Show simple item record

Allocating Goods on a Graph to Eliminate Envy

dc.contributor.authorChevaleyre, Yann
dc.contributor.authorEndriss, Ulle
dc.contributor.authorMaudet, Nicolas
HAL ID: 4473
ORCID: 0000-0002-4232-069X
dc.date.accessioned2011-02-07T08:26:25Z
dc.date.available2011-02-07T08:26:25Z
dc.date.issued2007
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/5659
dc.language.isoenen
dc.subjectenvy-freenessen
dc.subjectallocation of resourcesen
dc.subjectnegotiationen
dc.subjectMultiagent systemsen
dc.subject.ddc006.3en
dc.titleAllocating Goods on a Graph to Eliminate Envyen
dc.typeCommunication / Conférence
dc.description.abstractenWe introduce a distributed negotiation framework for multiagent resource allocation where interactions between agents are limited by a graph defining a negotiation topology. A group of agents may only contract a deal if that group is fully connected according to the negotiation topology. An important criterion for assessing the quality of an allocation of resources, in terms of fairness, is envy-freeness: an agent is said to envy another agent if it would prefer to swap places with that other agent. We analyse under what circumstances a sequence of deals respecting the negotiation topology may be expected to converge to a state where no agent envies any of the agents it is directly connected to. We also analyse the computational complexity of a related decision problem, namely the problem of checking whether a given negotiation state admits any deal that would both be beneficial to every agent involved and reduce envy in the agent society.en
dc.identifier.citationpages700–705en
dc.relation.ispartoftitleProceedings of the 22nd Conference on Artificial Intelligenceen
dc.relation.ispartofeditorHolte, Robert C.
dc.relation.ispartofeditorHowe, Adele
dc.relation.ispartofpublnameAAAI Pressen
dc.relation.ispartofdate2007
dc.description.sponsorshipprivateouien
dc.subject.ddclabelIntelligence artificielleen
dc.relation.ispartofisbn978-1-57735-323-2en
dc.relation.conftitle22nd Conference on Artificial Intelligence (AAAI-2007)en
dc.relation.confdate2007-07
dc.relation.confcityVancouveren
dc.relation.confcountryCanadaen


Files in this item

Thumbnail
Name:
allocating_goods.pdf
Size:
102.1Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record