テクニカルレポート

ディスカッション／ワーキング・ペーパー

text

Institute of Social and Economic Research Discussion Papers. 2016, 972, p. 1-31

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

The Institute of Social and Economic Research, Osaka University

英語

text

2016-05

http://www.iser.osaka-u.ac.jp/library/dp/2016/DP0972.pdf

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-linearpreferenceswithasubmodularvaluationfunction. ItisknownthatWalrasian 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. Keywords. Non-manipulability,Walrasianmechanism,Vickreymechanism,asymptotic domination, replica economy, submodular preferences.

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

The Institute of Social and Economic Research, Osaka University

英語

2016-05

Institute of Social and Economic Research Discussion Papers

972

1

31

https://hdl.handle.net/11094/56978

http://www.iser.osaka-u.ac.jp/library/dp/2016/DP0972.pdf