Exchange of indivisible objects with asymmetry

Zhaohong Sun, Hideaki Hata, Taiki Todo, Makoto Yokoo

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

9 被引用数 (Scopus)

抄録

In this paper we study the exchange of indivisible objects where agents' possible preferences over the objects are strict and share a common structure among all of them, which represents a certain level of asymmetry among objects. A typical example of such an exchange model is a re-scheduling of tasks over several processors, since all task owners are naturally assumed to prefer that their tasks are assigned to fast processors rather than slow ones. We focus on designing exchange rules (a.k.a. mechanisms) that simultaneously satisfy strategyproofness, individual rationality, and Pareto efficiency. We first provide a general impossibility result for agents' preferences that are determined in an additive manner, and then show an existence of such an exchange rule for further restricted lexicographic preferences. We finally find that for the restricted case, a previously known equivalence between the single-valuedness of the strict core and the existence of such an exchange rule does not carry over.

本文言語英語
ホスト出版物のタイトルIJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence
編集者Michael Wooldridge, Qiang Yang
出版社International Joint Conferences on Artificial Intelligence
ページ97-103
ページ数7
ISBN(電子版)9781577357384
出版ステータス出版済み - 2015
イベント24th International Joint Conference on Artificial Intelligence, IJCAI 2015 - Buenos Aires, アルゼンチン
継続期間: 7 25 20157 31 2015

出版物シリーズ

名前IJCAI International Joint Conference on Artificial Intelligence
2015-January
ISSN(印刷版)1045-0823

その他

その他24th International Joint Conference on Artificial Intelligence, IJCAI 2015
国/地域アルゼンチン
CityBuenos Aires
Period7/25/157/31/15

All Science Journal Classification (ASJC) codes

  • 人工知能

フィンガープリント

「Exchange of indivisible objects with asymmetry」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル