Algorithms, games, and the internet
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Costly valuation computation in auctions
TARK '01 Proceedings of the 8th conference on Theoretical aspects of rationality and knowledge
Experiments on Deliberation Equilibria in Auctions
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Playing games in many possible worlds
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
On revenue maximization for agents with costly information acquisition: extended abstract
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part II
Hi-index | 0.00 |
In many market settings, agents do not know their preferences apriori. Instead, they may have to solve computationally complex optimization problems, query databases, or perform expensive searchesin order to determine their values for different outcomes. For such settings, we have introduced the deliberation equilibrium as the game-theoretic solution concept where the agents' deliberation actions are modeled aspart of their strategies.In this paper we lay out auction design principles for deliberative agents. We propose a set of intuitive properties which are desirable in auctions for deliberative agents. First, we propose that auctions should be non-deliberative: the auction should notactively do the deliberation for the agents. Second, auctions should be deliberation-proof: in equilibrium agents should not have anincentive to deliberate on each others' valuation problems. Third, the auction should be non-deceiving: agents should not have incentive to strategically misrepresent. We show that it is impossible to design interesting auctions which have these three properties.