Presentation Information
[2Yin-A-34]Design of Multi-Item Exchange Algorithms and Their Evaluation under Single-Peaked Preferences
〇Ryo Inokuchi1, Taiki Todo1, Makoto Yokoo1 (1. Kyushu University)
Keywords:
multi agent,mechanism design
本論文では，住宅市場問題をエージェントが複数の財を持つことが可能な複数財の交換問題を考える．複数財の交換問題において，一般の選好ドメインにおいて耐戦略性，パレート効率性，個人合理性を同時に満足するメカニズムが存在しないことが知られている．本論文では，複数財の交換問題に対するアプローチとして，複数財の交換問題の原子化を提案し，この手法のもとでメカニズムが満足する性質について議論する．また，選好に対する制限として単峰的選好を用いた場合について詳しく議論する．