Generalized partition mechanism: Framework for combining multiple strategy-proof mechanisms

Yuko Sakurai, Makoto Yokoo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a framework for combining multiple strategy-proof resource allocation mechanisms, in which participants are divided into several groups (partitions) and each mechanism is applied to one partition. The idea of dividing participants into several groups is introduced to achieve budget balance in a redistribution mechanism, i.e., the payment (money) collected in one partition is distributed in another partition. Furthermore, this idea has been used to adjust parameters of a mechanism (e.g., the reservation price in an auction) based on the information of participants in one partition in order to improve the mechanism's efficiency or revenue. This paper presents a unified framework called a generalized partition mechanism, in which information, money, and unsold goods can be transferred among partitions. This framework is very general and thus can be applied to various settings, including cases where a redistribution mechanism must adjust parameters to obtain a better social surplus. We provide a sufficient condition on the flow of information, money, and goods among partitions so that the generalized partition mechanism is strategy-proof, assuming that each mechanism applied to the partition is strategy-proof. We can use this sufficient condition as a guideline for combining multiple mechanisms. To show the applicability of this guideline, we develop new redistribution mechanisms based on this guideline, in which the utility of a participant can be non-quasi-linear.

Original languageEnglish
Title of host publicationProceedings - 2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2012
Pages502-509
Number of pages8
DOIs
Publication statusPublished - Dec 1 2012
Event2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2012 - Macau, China
Duration: Dec 4 2012Dec 7 2012

Publication series

NameProceedings - 2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2012
Volume2

Other

Other2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2012
CountryChina
CityMacau
Period12/4/1212/7/12

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software

Fingerprint Dive into the research topics of 'Generalized partition mechanism: Framework for combining multiple strategy-proof mechanisms'. Together they form a unique fingerprint.

  • Cite this

    Sakurai, Y., & Yokoo, M. (2012). Generalized partition mechanism: Framework for combining multiple strategy-proof mechanisms. In Proceedings - 2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2012 (pp. 502-509). [6511614] (Proceedings - 2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2012; Vol. 2). https://doi.org/10.1109/WI-IAT.2012.256