Show simple item record

dc.contributor.authorChevaleyre, Yann
dc.contributor.authorEndriss, Ulle
dc.contributor.authorMaudet, Nicolas
HAL ID: 4473
ORCID: 0000-0002-4232-069X
dc.date.accessioned2011-02-01T14:49:43Z
dc.date.available2011-02-01T14:49:43Z
dc.date.issued2008
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/5625
dc.language.isoenen
dc.subjectDynamics of Complex Systemsen
dc.subjectResource Allocationen
dc.subject.ddc006.3en
dc.titleTrajectories of Goods in Distributed Allocationen
dc.typeCommunication / Conférence
dc.description.abstractenDistributed allocation mechanisms rely on the agents' autonomous (and supposedly rational) behaviour: states evolve as a result of agents contracting deals and exchanging resources. It is no surprise that restrictions on potential deals also restrict the reachability of some desirable states, for instance states where goods are efficiently allocated. In particular topological restrictions make any attempt to guarantee asymptotic convergence to an optimal allocation impossible in most cases. In this paper, we concentrate on the dynamics of such systems; more precisely we study the trajectories of goods in such iterative reallocative processes. Our first contribution is to propose an upper bound on the length of the trajectories of goods, when agent utility functions are modular. The second innovative aspect of the paper is then to discuss how this affects, on average, the quality of the states that are reached. Finally, a preliminary study of the non-modular case is proposed, examining how synergetic effects between items can affect their trajectories.en
dc.identifier.citationpages1111-1118en
dc.relation.ispartoftitle7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), Estoril, Portugal, May 12-16, 2008, Volume 2en
dc.relation.ispartofeditorPadgham, Lin
dc.relation.ispartofeditorParkes, David C.
dc.relation.ispartofeditorMüller, Jörg P.
dc.relation.ispartofeditorParsons, Simon
dc.relation.ispartofpublnameIFAAMASen
dc.relation.ispartofdate2008
dc.description.sponsorshipprivateouien
dc.subject.ddclabelIntelligence artificielleen
dc.relation.ispartofisbn978-0-9817381-1-6en
dc.relation.conftitle7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008)en
dc.relation.confdate2008-05
dc.relation.confcityEstorilen
dc.relation.confcountryPortugalen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record