Non-manipulability of Walrasian mechanisms in economies with a large number of objects

Tomoya Tajika and Tomoya Kazumura ()

ISER Discussion Paper from Institute of Social and Economic Research, The University of Osaka

Abstract: We consider a problem of allocating multiple identical objects to a group of agents and collecting payments. Each agent may receive several objects and has quasi-linear preferences with a submodular valuation function. It is known that Walrasian mechanisms are manipulable. We investigate the incentive property of Walrasian mechanisms in economies with a large number of objects. Given a set of agents and a preference profile, an agent i asymptotically dominates an agent j if at sufficiently many objects, i's incremental valuation is higher than j's incremental valuation. We show that for each economy, if there is no agent asymptotically dominating the other agents, and if there are sufficiently many objects, any Walrasian mechanism is non-manipulable at the economy. We also consider replica economies, and show that for each economy, if it is replicated sufficiently many times, the minimum price Walrasian mechanisms are non-manipulable at the replica economy.

Date: 2016-05
New Economics Papers: this item is included in nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.iser.osaka-u.ac.jp/static/resources/docs/dp/2016/DP0972.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:dpr:wpaper:0972

Access Statistics for this paper

More papers in ISER Discussion Paper from Institute of Social and Economic Research, The University of Osaka Contact information at EDIRC.
Bibliographic data for series maintained by Librarian ().