RESOURCE ALLOCATION PROBLEMS ON NETWORKS - Maximizing Social Welfare using an Agent-based Approach

Antoine Nongaillard, Philippe Mathieu

2011

Abstract

Numerous applications can be formulated as an instance of resource allocation problems. Different kinds of solving techniques have been investigated, but the theoretical results cannot always be applied in practice due to inappropriate assumptions. Indeed, in these studies, agents are most of the time omniscient and/or have complete communication abilities. These hypotheses are not satisfied real life applications. practice. We propose in this paper a distributed mechanism leading to optimal solutions with respect to a more realistic environment. Agents only have limited perceptions and knowledge. Using local negotiations, they elaborate themselves optimal allocations, which can be viewed as emergent phenomena. We show that negotiations between individually rational agents lead to sub-optimal states in the society, and we propose a more suitable decision-making criterion, the sociability, leading to socially optimal solutions. Our method provides a sequence of transactions leading to optimal allocations, according to any communication networks, when four different welfare objectives are considered.

Paper Citation

in Harvard Style

Nongaillard A. and Mathieu P. (2011). RESOURCE ALLOCATION PROBLEMS ON NETWORKS - Maximizing Social Welfare using an Agent-based Approach . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-41-6, pages 206-211. DOI: 10.5220/0003159702060211

in Bibtex Style

@conference{icaart11,
author={Antoine Nongaillard and Philippe Mathieu},
title={RESOURCE ALLOCATION PROBLEMS ON NETWORKS - Maximizing Social Welfare using an Agent-based Approach},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2011},
pages={206-211},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003159702060211},
isbn={978-989-8425-41-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - RESOURCE ALLOCATION PROBLEMS ON NETWORKS - Maximizing Social Welfare using an Agent-based Approach
SN - 978-989-8425-41-6
AU - Nongaillard A.
AU - Mathieu P.
PY - 2011
SP - 206
EP - 211
DO - 10.5220/0003159702060211