Algorithm for optimal winner determination in combinatorial auctions
Artificial Intelligence
On Equitable Resource Allocation Problems: a Lexicographic Minimax Approach
Operations Research
Agent-Oriented Programming of Manufacturing Control Tasks
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Self-Organizing Manufacturing Control: An Industrial Application of Agent Technology
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
On approximately fair allocations of indivisible goods
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Allocation of indivisible goods: a general model and some complexity results
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
ACM SIGecom Exchanges
Negotiating socially optimal allocations of resources
Journal of Artificial Intelligence Research
Exploiting a common property resource under a fairness constraint: a case study
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Methods for task allocation via agent coalition formation
Artificial Intelligence
Infinitesimal nash transfers for resource allocation in strong social alliances
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
A general branch-and-bound algorithm for fair division problems
Computers and Operations Research
| Hi-index | 0.00 |
We present a mechanism for collaboration and coordination amongst agents in multi-agent societies seeking social equity. This mechanism allows to compute egalitarian allocations of indivisible resources to agents, reached via progressive revisions of social consensus. Egalitarian allocations are allocations with maximal egalitarian social welfare, where the egalitarian social welfare is given by the minimum worth (utility) assigned by agents to the resources they are given by the allocation. Egalitarian allocations are useful in a number of applications of multi-agent systems, e.g. service agents, satellite earth observation and agent oriented/holonic manufacturing systems. The mechanism we propose is distributed amongst the agents, and relies upon an incremental construction whereby agents join progressively in, forcing a revision of the current set of agreements amongst the prior agents. The mechanism uses search trees and a reduction operator simplifying the search for egalitarian allocations. We finally show how to reduce the negotiation time using social order-based coordination mechanisms and make agents find consensus efficiently using well-suited resource-preference orders.