Back to Search
Start Over
Keeping your friends close: Land allocation with friends
- Source :
- Scopus-Elsevier, IJCAI, IJCAI'20, Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence
-
Abstract
- We examine the problem of assigning plots of land to prospective buyers who prefer living next to their friends. In this setting, each agent's utility depends on the plot she receives and the identities of the agents who receive the adjacent plots. We are interested in mechanisms without money that guarantee truthful reporting of both land values and friendships, as well as Pareto optimality and computational efficiency. We explore several modifications of the Random Serial Dictatorship (RSD) mechanism, and identify one that performs well according to these criteria, We also study the expected social welfare of the assignments produced by our mechanisms when agents' values for the land plots are binary; it turns out that we can achieve good approximations to the optimal social welfare, but only if the agents value the friendships highly.
- Subjects :
- FOS: Computer and information sciences
Value (ethics)
0209 industrial biotechnology
J.4
media_common.quotation_subject
Parameterized complexity
91A80 Applications of game theory
Social Welfare
02 engineering and technology
Dictatorship
Microeconomics
020901 industrial engineering & automation
Computer Science - Computer Science and Game Theory
0202 electrical engineering, electronic engineering, information engineering
Economics
Computer Science - Multiagent Systems
media_common
I.2.11
TheoryofComputation_GENERAL
Land allocation
Friendship
020201 artificial intelligence & image processing
Welfare
Externality
Computer Science and Game Theory (cs.GT)
Multiagent Systems (cs.MA)
Subjects
Details
- ISBN :
- 978-0-9992411-6-5
- ISBNs :
- 9780999241165
- Database :
- OpenAIRE
- Journal :
- Scopus-Elsevier, IJCAI, IJCAI'20, Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence
- Accession number :
- edsair.doi.dedup.....75e1b3bd8e6e73febcee2f0fa2f90516