Efficient strategy proof fair allocation algorithms

Akiyoshi Shioura; Ning Sun; Zaifu Yang

doi:10.15807/jorsj.49.144

Efficient strategy proof fair allocation algorithms

Akiyoshi Shioura, Ning Sun, Zaifu Yang

INF - System Information Sciences

Research output: Contribution to journal › Article › peer-review

4 Citations (Scopus)

Abstract

We study a fair division problem with indivisible objects like jobs, houses, and one divisible good like money. Each individual is to be assigned with one object and a certain amount of money. The preferences of individuals over the objects are private information but individuals are assumed to have quasilinear utilities in money. It is shown that there exist efficient algorithms for eliciting honest preferences and assigning the objects with money to individuals efficiently and fairly.

Original language	English
Pages (from-to)	144-150
Number of pages	7
Journal	Journal of the Operations Research Society of Japan
Volume	49
Issue number	2
DOIs	https://doi.org/10.15807/jorsj.49.144
Publication status	Published - 2006 Jun

Keywords

Economics
Efficiency
Fairness
Indivisibility
Polynomial-time algorithms
Strategy proof

ASJC Scopus subject areas

Decision Sciences(all)
Management Science and Operations Research

Access to Document

10.15807/jorsj.49.144

Cite this

@article{ac5de6011da64cb0a26427f307816418,

title = "Efficient strategy proof fair allocation algorithms",

abstract = "We study a fair division problem with indivisible objects like jobs, houses, and one divisible good like money. Each individual is to be assigned with one object and a certain amount of money. The preferences of individuals over the objects are private information but individuals are assumed to have quasilinear utilities in money. It is shown that there exist efficient algorithms for eliciting honest preferences and assigning the objects with money to individuals efficiently and fairly.",

keywords = "Economics, Efficiency, Fairness, Indivisibility, Polynomial-time algorithms, Strategy proof",

author = "Akiyoshi Shioura and Ning Sun and Zaifu Yang",

year = "2006",

month = jun,

doi = "10.15807/jorsj.49.144",

language = "English",

volume = "49",

pages = "144--150",

journal = "Journal of the Operations Research Society of Japan",

issn = "0453-4514",

publisher = "Operations Research Society of Japan",

number = "2",

}

TY - JOUR

T1 - Efficient strategy proof fair allocation algorithms

AU - Shioura, Akiyoshi

AU - Sun, Ning

AU - Yang, Zaifu

PY - 2006/6

Y1 - 2006/6

N2 - We study a fair division problem with indivisible objects like jobs, houses, and one divisible good like money. Each individual is to be assigned with one object and a certain amount of money. The preferences of individuals over the objects are private information but individuals are assumed to have quasilinear utilities in money. It is shown that there exist efficient algorithms for eliciting honest preferences and assigning the objects with money to individuals efficiently and fairly.

AB - We study a fair division problem with indivisible objects like jobs, houses, and one divisible good like money. Each individual is to be assigned with one object and a certain amount of money. The preferences of individuals over the objects are private information but individuals are assumed to have quasilinear utilities in money. It is shown that there exist efficient algorithms for eliciting honest preferences and assigning the objects with money to individuals efficiently and fairly.

KW - Economics

KW - Efficiency

KW - Fairness

KW - Indivisibility

KW - Polynomial-time algorithms

KW - Strategy proof

UR - http://www.scopus.com/inward/record.url?scp=33746786344&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746786344&partnerID=8YFLogxK

U2 - 10.15807/jorsj.49.144

DO - 10.15807/jorsj.49.144

M3 - Article

AN - SCOPUS:33746786344

VL - 49

SP - 144

EP - 150

JO - Journal of the Operations Research Society of Japan

JF - Journal of the Operations Research Society of Japan

SN - 0453-4514

IS - 2

ER -

Efficient strategy proof fair allocation algorithms

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this