QUEUE ALLOCATION OF INDIVISIBLE GOODS

被引：1
|
作者：
SVENSSON, LG
机构：
来源：
SOCIAL CHOICE AND WELFARE | 1994年 / 11卷 / 04期
关键词：
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
A model with a finite number of indivisible goods (houses) and the same number of individuals is considered. The allocation of houses among the individuals according to a queue order is analysed. First an allocation mechanism is constructed where it is a dominant strategy for the individuals to truthfully report their preferences. Second it is demonstrated that in order to obtain the desired allocation, the individuals must not in general report their complete ranking of the houses, but only their maximal elements in recursively defined choice sets.
引用
收藏
页码：323 / 330
页数：8
相关论文
共 50 条
  • [1] Market allocation of indivisible goods
    Ichiishi, T
    Idzik, A
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 1999, 32 (04) : 457 - 466
  • [2] An Allocation Algorithm of Indivisible Goods
    Shimizu, Kohei
    Manabe, Yoshifumi
    [J]. 2015 10th Asia-Pacific Symposium on Information and Telecommunication Technologies (APSITT), 2015,
  • [3] Fair allocation of indivisible goods and chores
    Haris Aziz
    Ioannis Caragiannis
    Ayumi Igarashi
    Toby Walsh
    [J]. Autonomous Agents and Multi-Agent Systems, 2022, 36
  • [4] Scoring Rules for the Allocation of Indivisible Goods
    Baumeister, Dorothea
    Bouveret, Sylvain
    Lang, Jerome
    Nhan-Tam Nguyen
    Trung Thanh Nguyen
    Rothe, Joerg
    [J]. 21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 : 75 - +
  • [5] Distributed fair allocation of indivisible goods
    Chevaleyre, Yann
    Endriss, Ulle
    Maudet, Nicolas
    [J]. ARTIFICIAL INTELLIGENCE, 2017, 242 : 1 - 22
  • [6] Fair Allocation of Indivisible Goods: Improvement
    Ghodsi, Mohammad
    Hajiaghayi, Mohammad Taghi
    Seddighin, Masoud
    Seddighin, Saeed
    Yami, Hadi
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2021, 46 (03) : 1038 - 1053
  • [7] Democratic Fair Allocation of Indivisible Goods
    Segal-Halevi, Erel
    Suksompong, Warut
    [J]. PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 482 - 488
  • [8] Fair Allocation of Indivisible Goods and Chores
    Aziz, Haris
    Caragiannis, Ioannis
    Igarashi, Ayumi
    Walsh, Toby
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 53 - 59
  • [9] An Online Allocation Algorithm of Indivisible Goods
    Shimizu, Kohei
    Manabe, Yoshifumi
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND MANAGEMENT (ICICM 2016), 2016, : 57 - 61
  • [10] Fair Allocation of Indivisible Public Goods
    Fain, Brandon
    Munagala, Kamesh
    Shah, Nisarg
    [J]. ACM EC'18: PROCEEDINGS OF THE 2018 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2018, : 575 - 592
12345