Individually rational strategy-proof social choice with exogenous indifference sets

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

Abstract

We consider a social choice problem where individual rationality is required. The status quo belongs to the outcome space, and the selected alternative must be weakly better than the status quo for everybody. If the mechanism designer has no knowledge of the alternatives, we obtain a negative result: any individually rational (IR) and strategy-proof (SP) mechanism can choose at most one alternative (besides the status quo), regardless of the preferences. To overcome this negative result, we consider a domain where the alternatives have a known structure, i.e., an agent is indifferent between the status quo and a subset of the outcomes. This set is exogenously given and public information. This assumption is natural if the social choice involves the participation of agents. For example, consider a group of people organizing a trip where participation is voluntary. We can assume each agent is indifferent between the trip plans in which she does not participate and the status quo (i.e., no trip). In this setting, we obtain more positive results: we develop a class of mechanisms called Approve and Choose mechanisms, which are IR and SP, and can choose multiple alternatives as well as the status quo.

Original languageEnglish
Title of host publicationPrinciles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings
EditorsMatteo Baldoni, Katsutoshi Hirayama, Paolo Torroni, Tran Cao Son, Amit K. Chopra
PublisherSpringer Verlag
Pages181-196
Number of pages16
ISBN (Print)9783319448312
DOIs
Publication statusPublished - Jan 1 2016
Event19th International Conference on Princiles and Practice of Multi-Agent Systems, PRIMA 2016 - Phuket, Thailand
Duration: Aug 22 2016Aug 26 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9862 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other19th International Conference on Princiles and Practice of Multi-Agent Systems, PRIMA 2016
CountryThailand
CityPhuket
Period8/22/168/26/16

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Individually rational strategy-proof social choice with exogenous indifference sets'. Together they form a unique fingerprint.

Cite this