NDLI: Multiagent resource allocation with sharable items

Content Provider	Springer Nature Link
Author	Airiau, Stéphane Endriss, Ulle
Copyright Year	2013
Abstract	We study a particular multiagent resource allocation problem with indivisible, but sharable resources. In our model, the utility of an agent for using a bundle of resources is the difference between the value the agent would assign to that bundle in isolation and a congestion cost that depends on the number of agents she has to share each of the resources in her bundle with. The valuation function determining the value and the delay function determining the congestion cost can be agent-dependent. When the agents that share a resource also share control over that resource, then the current users of a resource will require some compensation when a new agent wants to join them using the resource. For this scenario of shared control, we study the existence of distributed negotiation protocols that lead to a social optimum. Depending on constraints on the valuation functions (mainly modularity), on the delay functions (such as convexity), and on the structural complexity of the deals between agents, we prove either the existence of a sequences of deals leading to a social optimum or the convergence of all sequences of deals to such an optimum. We also analyse the length of the path leading to such optimal allocations. For scenarios where the agents using a resource do not have shared control over that resource (i.e., where any agent can use any resource she wants), we study the existence of pure Nash equilibria, i.e., allocations in which no single agent has an incentive to add or drop any of the resources she is currently holding. We provide results for modular valuation functions, we analyse the length of the paths leading to a pure Nash equilibrium, and we relate our findings to results from the literature on congestion games.
Starting Page	956
Ending Page	985
Page Count	30
File Format	PDF
ISSN	13872532
Journal	Autonomous Agents and Multi-Agent Systems
Volume Number	28
Issue Number	6
e-ISSN	15737454
Language	English
Publisher	Springer US
Publisher Date	2013-12-20
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Multiagent resource allocation Congestion games Artificial Intelligence (incl. Robotics) Computer Systems Organization and Communication Networks Computing Methodologies Software Engineering/Programming and Operating Systems User Interfaces and Human Computer Interaction
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Multiagent task allocation in social networks

Coordinating actions in congestion games: impact of top–down and bottom–up utilities

Agents for games and simulations

Infrastructures for the environment of multiagent systems

Simple negotiation schemes for agents with simple preferences: sufficiency, necessity and maximality

Generalized multiagent learning with performance bound

Considering inter-task resource constraints in task allocation

RoboCup Rescue as multiagent task allocation among teams: experiments with task interdependencies

Computational complexity and approximability of social welfare optimization in multiagent resource allocation

Multiagent resource allocation with sharable items

Similar Documents

Multiagent task allocation in social networks

Coordinating actions in congestion games: impact of top–down and bottom–up utilities

Agents for games and simulations

Infrastructures for the environment of multiagent systems

Simple negotiation schemes for agents with simple preferences: sufficiency, necessity and maximality

Generalized multiagent learning with performance bound

Considering inter-task resource constraints in task allocation

RoboCup Rescue as multiagent task allocation among teams: experiments with task interdependencies

Computational complexity and approximability of social welfare optimization in multiagent resource allocation

Multiagent resource allocation with sharable items