NDLI: Coordination by design and the price of autonomy

Content Provider	Springer Nature Link
Author	Mors, Adriaan Yadati, Chetan Witteveen, Cees Zhang, Yingqian
Copyright Year	2009
Abstract	We consider a multi-agent planning problem as a set of activities that has to be planned by several autonomous agents. In general, due to the possible dependencies between the agents’ activities or interactions during execution of those activities, allowing agents to plan individually may lead to a very inefficient or even infeasible solution to the multi-agent planning problem. This is exactly where plan coordination methods come into play. In this paper, we aim at the development of coordination by design techniques that (i) let each agent construct its plan completely independent of the others while (ii) guaranteeing that the joint combination of their plans always is coordinated. The contribution of this paper is twofold. Firstly, instead of focusing only on the feasibility of the resulting plans, we will investigate the additional costs incurred by the coordination by design method, that means, we propose to take into account the price of autonomy: the ratio of the costs of a solution obtained by coordinating selfish agents versus the costs of an optimal solution. Secondly, we will point out that in general there exist at least two ways to achieve coordination by design: one called concurrent decomposition and the other sequential decomposition. We will briefly discuss the applicability of these two methods, and then illustrate them with two specific coordination problems: coordinating tasks and coordinating resource usage. We also investigate some aspects of the price of autonomy of these two coordination methods.
Starting Page	308
Ending Page	341
Page Count	34
File Format	PDF
ISSN	13872532
Journal	Autonomous Agents and Multi-Agent Systems
Volume Number	20
Issue Number	3
e-ISSN	15737454
Language	English
Publisher	Springer US
Publisher Date	2009-04-08
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Multi-agent systems Coordination Autonomous planning Algorithms User Interfaces and Human Computer Interaction Software Engineering/Programming and Operating Systems Computing Methodologies Computer Systems Organization and Communication Networks Artificial Intelligence (incl. Robotics)
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

Automated organization design for multi-agent systems

Hierarchical multi-agent reinforcement learning

Collaborative privacy preserving multi-agent planning : Planners and heuristics

Multi-agent learning

Adaptive decision-making frameworks for dynamic multi-agent organizational change

Primary and secondary diagnosis of multi-agent plan execution

Diagnosis of coordination failures: a matrix-based approach

Determining the value of information for collaborative multi-agent planning

Formal approaches to multi-agent sysems

Coordination by design and the price of autonomy

Similar Documents

Automated organization design for multi-agent systems

Hierarchical multi-agent reinforcement learning

Collaborative privacy preserving multi-agent planning : Planners and heuristics

Multi-agent learning

Adaptive decision-making frameworks for dynamic multi-agent organizational change

Primary and secondary diagnosis of multi-agent plan execution

Diagnosis of coordination failures: a matrix-based approach

Determining the value of information for collaborative multi-agent planning

Formal approaches to multi-agent sysems

Coordination by design and the price of autonomy