Not logged in.

Contribution Details

Type Working Paper
Scope Discipline-based scholarship
Title A theory of simplicity in games and mechanism design
Organization Unit
Authors
  • Marek Pycia
  • Peter Troyan
Language
  • English
Institution University of Zurich
Series Name Working paper series / Department of Economics
Number 393
ISSN 1664-705X
Number of Pages 82
Date 2021
Abstract Text We introduce a general class of simplicity standards that vary the foresight abilities required of agents in extensive-form games. Rather than planning for the entire future of a game, agents are presumed to be able to plan only for those histories they view as simple from their current perspective. Agents may update their so-called strategic plan as the game progresses, and, at any point, for the called-for action to be simply dominant, it must lead to unambiguously better outcomes, no matter what occurs at non-simple histories. We use our gradated approach to simplicity to provide characterizations of simple mechanisms. While more demanding simplicity standards may reduce the flexibility of the designer in some cases, this is not always true, and many well-known mechanisms are simple, including ascending auctions, posted prices, and serial dictatorship-style mechanisms. In particular, we explain the widespread popularity of the well-known Random Priority mechanism by characterizing it as the unique mechanism that is efficient, fair, and simple to play.
Related URLs
Other Identification Number merlin-id:21243
PDF File Download from ZORA
Export BibTeX
EP3 XML (ZORA)
Keywords Simplicity, simple dominance, limited foresight, obvious dominance, strongly obvious dominance, market design, mechanism design, extensive-form games, auctions, allocation
Additional Information Ebenfalls in CEPR Discussion Paper Series No. DP14043 erschienen: https://ssrn.com/abstract=3471237