On approximately fair allocations of indivisible goods
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Logical Preference Representation and Combinatorial Vote
Annals of Mathematics and Artificial Intelligence
The complexity of contract negotiation
Artificial Intelligence
Allocation of indivisible goods: a general model and some complexity results
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Allocation of indivisible goods: a general model and some complexity results
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Multiagent resource allocation
The Knowledge Engineering Review
A Short Introduction to Computational Social Choice
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
A Multi-Agent Resource Negotiation for the Utilitarian Welfare
Engineering Societies in the Agents World IX
Allocating goods on a graph to eliminate envy
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Negotiating socially optimal allocations of resources
Journal of Artificial Intelligence Research
Reaching envy-free states in distributed negotiation settings
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Making decisions based on the preferences of multiple agents
Communications of the ACM
Infinite order Lorenz dominance for fair multiagent optimization
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Complexity of social welfare optimization in multiagent resource allocation
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
LP Solvable Models for Multiagent Fair Allocation Problems
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Bicriteria models for fair and efficient resource allocation
SocInfo'10 Proceedings of the Second international conference on Social informatics
Multiagent resource allocation in the presence of externalities
CEEMAS'05 Proceedings of the 4th international Central and Eastern European conference on Multi-Agent Systems and Applications
Some representation and computational issues in social choice
ECSQARU'05 Proceedings of the 8th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
On envy-free pareto efficient pricing
FAW-AAIM'12 Proceedings of the 6th international Frontiers in Algorithmics, and Proceedings of the 8th international conference on Algorithmic Aspects in Information and Management
| Hi-index | 0.02 |
We study fair division of indivisible goods among agents from the point of view of compact representation and computational complexity. We identify the complexity of several problems, including that of deciding whether there exists an efficient and envy-free allocation when preferences are represented in a succinct way. We also draw connections to nonmonotonic reasoning.