Brams-Taylor model of fair division for divisible and indivisible items

被引：3
|
作者：
Rubchinsky, Alexander [1 ,2 ]
机构：
[1] Int Univ Dubna Moscow, Moscow, Russia
[2] State Univ, Higher Sch Econ, Moscow, Russia
来源：
MATHEMATICAL SOCIAL SCIENCES | 2010年 / 60卷 / 01期
关键词：
Conflict management; Negotiation; Fairness; Knapsack problem;
D O I：
10.1016/j.mathsocsci.2010.03.004
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
In this article, the fair division problem for two participants in the presence of both divisible and indivisible items is considered. Three interrelated modifications of the notion of fair division profitably, uniformly and equitably fair divisions were introduced. Computationally efficient algorithm for finding all of them was designed. The algorithm includes repetitive solutions of integer knapsack-type problems as its essential steps. The necessary and sufficient conditions of the existence of proportional and equitable division were found. The statements of the article are illustrated by various examples. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：1 / 14
页数：14
相关论文
共 50 条
  • [1] FAIR DIVISION OF INDIVISIBLE ITEMS
    Steven J. Brams
    Paul H. Edelman
    Peter C. Fishburn
    Theory and Decision, 2003, 55 : 147 - 180
  • [2] Fair division of indivisible items
    Brams, SJ
    Edelman, PH
    Fishburn, PC
    THEORY AND DECISION, 2003, 55 (02) : 147 - 180
  • [3] Fair division - Brams,S, Taylor,A
    Rubinstein, A
    ECONOMICS AND PHILOSOPHY, 1997, 13 (01) : 113 - 117
  • [4] Fair division of mixed divisible and indivisible goods
    Bei, Xiaohui
    Li, Zihao
    Liu, Jinyan
    Liu, Shengxin
    Lu, Xinhang
    ARTIFICIAL INTELLIGENCE, 2021, 293
  • [5] Fair Division of Mixed Divisible and Indivisible Goods
    Bei, Xiaohui
    Li, Zihao
    Liu, Jinyan
    Liu, Shengxin
    Lu, Xinhang
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 1814 - 1821
  • [6] Weighted fair division of indivisible items: A review
    Suksompong, Warut
    INFORMATION PROCESSING LETTERS, 2025, 187
  • [7] The Complexity of Fair Division of Indivisible Items with Externalities
    Deligkas, Argyrios
    Eiben, Eduard
    Korchemna, Viktoriia
    Schierreich, Simon
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 9, 2024, : 9653 - 9661
  • [8] Fair, Efficient and Envy-Free Bargaining: An Experimental Test of the Brams-Taylor Adjusted Winner Mechanism
    Terry E. Daniel
    James E. Parco
    Group Decision and Negotiation, 2005, 14 : 241 - 264
  • [9] Fair division of indivisible items among people with similar preferences
    Edelman, P
    Fishburn, P
    MATHEMATICAL SOCIAL SCIENCES, 2001, 41 (03) : 327 - 347
  • [10] Fair, efficient and envy-free bargaining: An experimental test of the Brams-Taylor adjusted winner mechanism
    Daniel, TE
    Parco, JE
    GROUP DECISION AND NEGOTIATION, 2005, 14 (03) : 241 - 264
12345