Dynamic mechanism design with interdependent valuations

Swaprava Nath (), Onno Zoeter, Y. Narahari and Christopher Dance

Review of Economic Design, 2015, vol. 19, issue 3, 228 pages

Abstract: We consider an infinite horizon dynamic mechanism design problem with interdependent valuations. In this setting the type of each agent is assumed to be evolving according to a first order Markov process and is independent of the types of other agents. However, the valuation of an agent can depend on the types of other agents, which makes the problem fall into an interdependent valuation setting. Designing truthful mechanisms in this setting is non-trivial in view of an impossibility result which says that for interdependent valuations, any efficient and ex-post incentive compatible mechanism must be a constant mechanism, even in a static setting. Mezzetti (Econometrica 72(5):1617–1626, 2004 ) circumvents this problem by splitting the decisions of allocation and payment into two stages. However, Mezzetti’s result is limited to a static setting and moreover in the second stage of that mechanism, agents are weakly indifferent about reporting their valuations truthfully. This paper provides a first attempt at designing a dynamic mechanism which is efficient, strict ex-post incentive compatible and ex-post individually rational in a setting with interdependent values and Markovian type evolution. Copyright Springer-Verlag Berlin Heidelberg 2015

Keywords: Dynamic mechanism design; Interdependent value; Dynamic pivot mechanism; Markov decision problem; Dynamic games; Nash equilibrium; Social choice; Collective action; C72; C73; D71 (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10058-015-0177-6 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:reecde:v:19:y:2015:i:3:p:211-228

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10058

DOI: 10.1007/s10058-015-0177-6

Access Statistics for this article

Review of Economic Design is currently edited by Atila Abdulkadiroglu, Fuhito Kojima and Tilman Börgers

More articles in Review of Economic Design from Springer, Society for Economic Design
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().