Conference item icon

Conference item

Fair division of a graph

Abstract:

We consider fair allocation of indivisible items under an additional constraint: there is an undirected graph describing the relationship between the items, and each agent's share must form a connected subgraph of this graph. This framework captures, e.g., fair allocation of land plots, where the graph describes the accessibility relation among the plots. We focus on agents that have additive utilities for the items, and consider several common fair division solution concepts, such as proport...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.24963/ijcai.2017/20

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Oxford college:
Balliol College
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS Division
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS Division
Department:
Computer Science
Role:
Author
More from this funder
Name:
Agence Nationale de la Recherche
Grant:
ANR-14-CE24-0007-01 CoCoRICoCoDec
More from this funder
Name:
Slovak Research and Development Agency
Grant:
APVV-15-0091
More from this funder
Name:
European Research Council
Grant:
639945 (ACCORD
Publisher:
AAAI Press / International Joint Conferences on Artificial Intelligence
Host title:
IJCAI'17: 26th International Joint Conference on Artificial Intelligence
Journal:
IJCAI'17: 26th International Joint Conference on Artificial Intelligence More from this journal
Pages:
135-141
Publication date:
2017-08-25
Acceptance date:
2017-04-24
Event start date:
2017-08-19
Event end date:
2017-08-25
DOI:
ISSN:
1045-0823
ISBN:
9780999241103
Pubs id:
pubs:742397
UUID:
uuid:d2e20786-3f41-4e4c-b420-cfcf24cc41d5
Local pid:
pubs:742397
Source identifiers:
742397
Deposit date:
2017-11-21

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP