Competitive analysis of incentive compatible on-line auctions
Proceedings of the 2nd ACM conference on Electronic commerce
A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Reducing truth-telling online mechanisms to online optimization
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Adaptive limited-supply online auctions
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Online auctions with re-usable goods
Proceedings of the 6th ACM conference on Electronic commerce
Online Stochastic Combinatorial Optimization
Online Stochastic Combinatorial Optimization
Mechanism design for single-value domains
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Mechanism design for capacity allocation with price competition
Proceedings of the 10th international conference on Electronic commerce
When Analysis Fails: Heuristic Mechanism Design via Self-correcting Procedures
SOFSEM '09 Proceedings of the 35th Conference on Current Trends in Theory and Practice of Computer Science
Characterizing false-name-proof allocation rules in combinatorial auctions
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Self-correcting sampling-based dynamic multi-unit auctions
Proceedings of the 10th ACM conference on Electronic commerce
Expressive banner ad auctions and model-based online optimization for clearing
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Gap reduction techniques for online stochastic project scheduling
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Amsaa: a multistep anticipatory algorithm for online stochastic combinatorial optimization
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Algorithms and theory of computation handbook
Auctions and bidding: A guide for computer scientists
ACM Computing Surveys (CSUR)
Monotone branch-and-bound search for restricted combinatorial auctions
Proceedings of the 13th ACM Conference on Electronic Commerce
A model-based online mechanism with pre-commitment and its application to electric vehicle charging
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Two-sided online markets for electric vehicle charging
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Journal of Artificial Intelligence Research
Hi-index | 0.01 |
Online mechanism design considers the problem of sequential decision making in a multi-agent system with self-interested agents. The agent population is dynamic and each agent has private information about its value for a sequence of decisions. We introduce a method ("ironing") to transform an algorithm for online stochastic optimization into one that is incentive-compatible. Ironing achieves this by canceling decisions that violate a form of monotonicity. The approach is applied to the CONSENSUS algorithm and experimental results in a resource allocation domain show that not many decisions need to be canceled and that the overhead of ironing is manageable.