dc.contributor.author | Airiau, Stéphane | |
dc.contributor.author | Endriss, Ulle | |
dc.date.accessioned | 2014-01-09T08:25:17Z | |
dc.date.available | 2014-01-09T08:25:17Z | |
dc.date.issued | 2010 | |
dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/12373 | |
dc.language.iso | en | en |
dc.subject | Multiagent Resource Allocation | en |
dc.subject | Congestion Games | en |
dc.subject.ddc | 006.3 | en |
dc.title | Multiagent Resource Allocation with Sharable Items: Simple Protocols and Nash Equilibria | en |
dc.type | Communication / Conférence | |
dc.description.abstracten | We study a particular multiagent resource allocation prob-
lem with indivisible, but sharable resources. In our model,
the utility of an agent for using a bundle of resources is the
difference between the valuation of that bundle and a con-
gestion cost (or delay), a figure formed by adding up the
individual congestion costs of each resource in the bundle.
The valuation and the delay can be agent-dependent. When
the agents that share a resource also share the resource’s
control, the current users of a resource will require some
compensation when a new agent wants to use the resource.
We study the existence of distributed protocols that lead to
a social optimum. Depending on constraints on the valua-
tion functions (mainly modularity), on the delay functions
(e.g., convexity), and the structural complexity of the deals
between agents, we prove either the existence of some se-
quences of deals or the convergence of all sequences of deals
to a social optimum. When the agents do not have joint con-
trol over the resources (i.e., they can use any resource they
want), we study the existence of pure Nash equilibria. We
provide results for modular valuation functions and relate
them to results from the literature on congestion games. | en |
dc.identifier.citationpages | 167-174 | en |
dc.relation.ispartoftitle | 9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010 (AAMAS 2010). Proceedings | en |
dc.relation.ispartofpublname | Currant Associates Inc. | en |
dc.relation.ispartofdate | 2010 | |
dc.relation.ispartofpages | 1364 | en |
dc.subject.ddclabel | Intelligence artificielle | en |
dc.relation.ispartofisbn | 9781617387715 | en |
dc.relation.conftitle | 9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010 (AAMAS 2010) | en |
dc.relation.confdate | 2010-05 | |
dc.relation.confcity | Toronto | en |
dc.relation.confcountry | Canada | en |
dc.relation.forthcoming | non | en |