NDLI: Formal models and algorithms for decentralized decision making under uncertainty

Content Provider	Springer Nature Link
Author	Seuken, Sven Zilberstein, Shlomo
Copyright Year	2008
Abstract	Over the last 5 years, the AI community has shown considerable interest in decentralized control of multiple decision makers or “agents” under uncertainty. This problem arises in many application domains, such as multi-robot coordination, manufacturing, information gathering, and load balancing. Such problems must be treated as decentralized decision problems because each agent may have different partial information about the other agents and about the state of the world. It has been shown that these problems are significantly harder than their centralized counterparts, requiring new formal models and algorithms to be developed. Rapid progress in recent years has produced a number of different frameworks, complexity results, and planning algorithms. The objectives of this paper are to provide a comprehensive overview of these results, to compare and contrast the existing frameworks, and to provide a deeper understanding of their relationships with one another, their strengths, and their weaknesses. While we focus on cooperative systems, we do point out important connections with game-theoretic approaches. We analyze five different formal frameworks, three different optimal algorithms, as well as a series of approximation techniques. The paper provides interesting insights into the structure of decentralized problems, the expressiveness of the various models, and the relative advantages and limitations of the different solution techniques. A better understanding of these issues will facilitate further progress in the field and help resolve several open problems that we identify.
Starting Page	190
Ending Page	250
Page Count	61
File Format	PDF
ISSN	13872532
Journal	Autonomous Agents and Multi-Agent Systems
Volume Number	17
Issue Number	2
e-ISSN	15737454
Language	English
Publisher	Springer US
Publisher Date	2008-02-14
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Decentralized decision making Cooperative agents Multi-agent planning 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

Solving decentralized POMDP problems using genetic algorithms

Solving efficiently Decentralized MDPs with temporal and resource constraints

Decision-theoretic planning under uncertainty with information rewards for active cooperative perception

Specifying recursive agents with GDTs

Formal approaches to multi-agent sysems

Agent development as a strategy shaper

A formal framework for connective stability of highly decentralized cooperative negotiations

Using argumentation to model agent decision making in economic experiments

Collaborative privacy preserving multi-agent planning : Planners and heuristics

Formal models and algorithms for decentralized decision making under uncertainty

Similar Documents

Solving decentralized POMDP problems using genetic algorithms

Solving efficiently Decentralized MDPs with temporal and resource constraints

Decision-theoretic planning under uncertainty with information rewards for active cooperative perception

Specifying recursive agents with GDTs

Formal approaches to multi-agent sysems

Agent development as a strategy shaper

A formal framework for connective stability of highly decentralized cooperative negotiations

Using argumentation to model agent decision making in economic experiments

Collaborative privacy preserving multi-agent planning : Planners and heuristics

Formal models and algorithms for decentralized decision making under uncertainty