Efficient and Strategy-Proof Multi-Unit Object Allocation with Money: (Non)decreasing Marginal Valuations without Qquasi-Linearity

2020 ◽  
Author(s):  
Hiroki Shinozaki ◽  
Tomoya Kazumura ◽  
Shigehiro Serizawa
Author(s):  
Ryosuke Sakai ◽  
Shigehiro Serizawa

AbstractWe consider the multi-object allocation problem with monetary transfers where each agent obtains at most one object (unit-demand). We focus on allocation mechanisms satisfying individual rationality, non-wastefulness, equal treatment of equals, and strategy-proofness. Extending the result of Kazumura et al. (J Econ Theory 188:105036, 2020b), we show that for an arbitrary number of agents and objects, the minimum price Walrasian is the unique ex-post revenue maximizing mechanism among the mechanisms satisfying no subsidy in addition to the four properties, and that no subsidy in this result can be replaced by no bankruptcy on the positive income effect domain.


Computing ◽  
2021 ◽  
Author(s):  
Jixian Zhang ◽  
Laixin Chi ◽  
Ning Xie ◽  
Xutao Yang ◽  
Xuejie Zhang ◽  
...  

2021 ◽  
Vol 193 ◽  
pp. 105197
Author(s):  
Vikram Manjunath ◽  
Alexander Westkamp
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document