Virtual implementation by bounded mechanisms: Complete information

Ritesh Jain () and Michele Lombardi
Additional contact information
Ritesh Jain: Institute of Economics, Academia Sinica, Taipei, Taiwan, https://www.econ.sinica.edu.tw/

No 19-A001, IEAS Working Paper : academic research from Institute of Economics, Academia Sinica, Taipei, Taiwan

Abstract: A social choice rule (SCR) F maps preference profiles to lotteries over some finite set of outcomes. F is virtually implementable in (pure and mixed) Nash equilibria provided that for all E > 0, there exists a mechanism such that for each preference profile t, its set of Nash equilibrium outcomes at t is E-closed to the socially desirable set F(t). Under a domain restriction, we obtain the following result: When there are at least three agents, any F is virtually implementable in Nash equilibrium, as well as in rationalizable strategies, by a bounded mechanism. No "tail-chasing" constructions, common in the constructive proofs of the literature, is used to assure that undesired strategy combinations do not form a Nash equilibrium.

Keywords: : Virtual implementation; pure and mixed Nash equilibria; rationalizability; social choice rules (search for similar items in EconPapers)
JEL-codes: C79 D82 (search for similar items in EconPapers)
Pages: 19 pages
Date: 2019-04
New Economics Papers: this item is included in nep-gth and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.econ.sinica.edu.tw/~econ/pdfPaper/19-A001(all).pdf (application/pdf)

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:sin:wpaper:19-a001

Access Statistics for this paper

More papers in IEAS Working Paper : academic research from Institute of Economics, Academia Sinica, Taipei, Taiwan Contact information at EDIRC.
Bibliographic data for series maintained by HsiaoyunLiu ().