Strategic Behaviour When Allocating Indivisible Goods

Authors: Toby Walsh

AAAI 2016 | Conference PDF | Archive PDF | Plain Text | LLM Run Details

Reproducibility Variable Result LLM Response
Research Type Theoretical We survey some recent research regarding strategic behaviour in resource allocation problems, focusing on the fair division of indivisible goods. We consider a number of computational questions like how a single strategic agent misreports their preferences to ensure a particular outcome, and how agents compute a Nash equilibrium when they all act strategically. We also identify a number of future directions like dealing with non-additive utilities, and partial or probabilistic information about the preferences of other agents.
Researcher Affiliation Collaboration Toby Walsh UNSW and Data61 (formerly NICTA) Sydney, Australia toby.walsh@nicta.com.au
Pseudocode No The paper discusses various algorithms and their complexities but does not include any structured pseudocode or algorithm blocks.
Open Source Code No This is a survey paper and does not propose a new methodology; therefore, it does not provide access to open-source code for its own work.
Open Datasets No This is a survey paper and does not conduct empirical studies with datasets; therefore, it does not describe a training dataset.
Dataset Splits No This is a survey paper and does not conduct empirical studies; therefore, it does not describe validation dataset splits.
Hardware Specification No This is a survey paper and does not conduct original experiments; therefore, it does not specify hardware used.
Software Dependencies No This is a survey paper and does not conduct original experiments; therefore, it does not specify software dependencies.
Experiment Setup No This is a survey paper and does not conduct original experiments; therefore, it does not provide details on experimental setup.