NDLI: Approximating behavioral equivalence for scaling solutions of I-DIDs

Content Provider	Springer Nature Link
Author	Zeng, Yifeng Doshi, Prashant Chen, Yingke Pan, Yinghui Mao, Hua Chandrasekaran, Muthukumaran
Copyright Year	2015
Abstract	Interactive dynamic influence diagram (I-DID) is a recognized graphical framework for sequential multiagent decision making under uncertainty. I-DIDs concisely represent the problem of how an individual agent should act in an uncertain environment shared with others of unknown types. I-DIDs face the challenge of solving a large number of models that are ascribed to other agents. A known method for solving I-DIDs is to group models of other agents that are behaviorally equivalent. Identifying model equivalence requires solving models and comparing their solutions generally represented as policy trees. Because the trees grow exponentially with the number of decision time steps, comparing entire policy trees becomes intractable, thereby limiting the scalability of previous I-DID techniques. In this article, our specific approaches focus on utilizing partial policy trees for comparison and determining the distance between updated beliefs at the leaves of the trees. We propose a principled way to determine how much of the policy trees to consider, which trades off solution quality for efficiency. We further improve on this technique by allowing the partial policy trees to have paths of differing lengths. We evaluate these approaches in multiple problem domains and demonstrate significantly improved scalability over previous approaches.
Starting Page	511
Ending Page	552
Page Count	42
File Format	PDF
ISSN	02191377
Journal	Knowledge and Information Systems
Volume Number	49
Issue Number	2
e-ISSN	02193116
Language	English
Publisher	Springer London
Publisher Date	2015-12-30
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Multiagent systems Decision making Influence diagrams Behavioral equivalence Information Systems and Communication Service IT in Business
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Information Systems Human-Computer Interaction Hardware and Architecture Software

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

Multiknowledge for decision making

Decision-making and opinion formation in simple networks

Privacy-concerned multiagent planning

PISAGOR: a proactive software agent for monitoring interactions

Decision-making on pipe stress analysis enabled by knowledge-based systems

Radius-aware approximate blank node matching using signatures

Bounds on the moments for an ensemble of random decision trees

Context-aware multiagent system: Planning home care tasks

Semisupervised learning from different information sources

Approximating behavioral equivalence for scaling solutions of I-DIDs

Similar Documents

Multiknowledge for decision making

Decision-making and opinion formation in simple networks

Privacy-concerned multiagent planning

PISAGOR: a proactive software agent for monitoring interactions

Decision-making on pipe stress analysis enabled by knowledge-based systems

Radius-aware approximate blank node matching using signatures

Bounds on the moments for an ensemble of random decision trees

Context-aware multiagent system: Planning home care tasks

Semisupervised learning from different information sources

Approximating behavioral equivalence for scaling solutions of I-DIDs