Interaction Structure and Dimensionality Reduction
in Decentralized MDPs.
Martin Allen, Marek Petrik and Shlomo Zilberstein. Proceedings
of the Twenty-Third National Conference on Artificial Intelligence
(AAAI-08),
Chicago, Illinois, July, 2008. [pdf]
Value-Based Observation Compression for DEC-POMDPs.
Alan Carlin and Shlomo Zilberstein. Proceedings
of the the Seventh International Joint Conference on
Autonomous Agents and Multi-Agent Systems (AAMAS-08),
Estoril,
Portugal, May, 2008. [pdf]
Heuristic Policy Iteration for Infinite-Horizon
Decentralized POMDPs.
Christopher Amato and Shlomo Zilberstein. Proceedings
of the Workshop on Multi-Agent Sequential
Decision Making in Uncertain
Domains (MSDM).
Held in conjunction with the Seventh International Joint Conference on
Autonomous Agents and Multi-Agent Systems (AAMAS-08), Estoril,
Portugal, May, 2008. [pdf]
2007
Learning to Communicate in a
Decentralized
Environment.
Claudia V. Goldman, Martin Allen, and Shlomo Zilberstein.
Autonomous Agents and Multi-Agent Systems 15(1):47-90, 2007.
[pdf]
Agent Influence as a Predictor of
Difficulty for
Decentralized Problem-Solving.
Martin Allen and Shlomo Zilberstein. Proceedings
of the Twenty-Second National
Conference on Artificial Intelligence (AAAI-07),
Vancouver, BC, Canada, July, 2007. [pdf]
Anytime Coordination Using Separable
Bilinear
Programs.
Marek Petrik and Shlomo Zilberstein. Proceedings
of the Twenty-Second National
Conference on Artificial Intelligence (AAAI-07),
Vancouver, BC, Canada, July, 2007. [pdf]
Optimizing Memory-Bounded Controllers for
Decentralized POMDPs.
Christopher Amato, Daniel S. Bernstein and Shlomo Zilberstein. Proceedings
of the Twenty-Third
Conference on Uncertainty in Artificial Intelligences
(UAI-07),
Vancouver, BC, Canada, July, 2007. [pdf]
Improved Memory-Bounded Dynamic
Programming for
Decentralized POMDPs.
Sven Seuken and Shlomo Zilberstein. Proceedings
of the Twenty-Third
Conference on Uncertainty in Artificial Intelligences
(UAI-07),
Vancouver, BC, Canada, July, 2007. [pdf]
Bounded Dynamic Programming for
Decentralized
POMDPs.
Christopher Amato, Alan Carlin and Shlomo Zilberstein. Proceedings
of the Workshop on Multi-Agent Sequential
Decision Making in Uncertain
Domains (MSDM).
Held in conjunction with the Sixth International Joint Conference on
Autonomous Agents and Multi-Agent Systems (AAMAS-07)
, Honolulu, Hawai'i, May, 2007. [pdf]
Memory-Bounded Dynamic Programming for
DEC-POMDPs.
Sven Seuken and Shlomo Zilberstein. Proceedings of the
Twentieth International
Joint
Conference on Artificial Intelligences (IJCAI-07), January
2007 [pdf]
Average-Reward Decentralized Markov
Decision
Processes.
Marek Petrik and Shlomo Zilberstein. Proceedings of the
Twentieth International
Joint
Conference on Artificial Intelligences (IJCAI-07), January
2007 [pdf]
2006
Optimal Fixed-Size Controllers for
Decentralized POMDPs.
Christopher Amato, Daniel S. Bernstein and Shlomo Zilberstein.
Proceedings of the Workshop on Multi-Agent Sequential
Decision Making in Uncertain
Domains (MSDM).
Held in conjunction with the Fifth International Joint Conference on
Autonomous Agents and Multi-Agent Systems (AAMAS-06)
, Future University-Hakodate, May, 2006. [pdf]
2005
Learning to Communicate in Decentralized
Systems.
Martin Allen, Claudia V. Goldman, and Shlomo Zilberstein.
Proceedings of the Wokshop on Multiagent Learning, 20th National
Conference on Artificial Intelligence (AAAI-05),
Pittsburgh, PA, July, 2005. [pdf]
Bounded Policy Iteration for
Decentralized POMDPs.
Daniel S. Bernstein, Eric A. Hansen, and Shlomo Zilberstein. Proceedings
of the 19th International Joint Conference on Artificial Intelligence
(IJCAI-05), Edinburgh, Scotland, July 2005. [pdf]
MAA*: A Heuristic Search Algorithm for
Solving
Decentralized POMDPS. Daniel Szer, Francois Charpillet,
Shlomo Zilberstein. Proceedings of the 21st International
Conference on
Uncertainty in Artificial Intelligence (UAI-05), Edinburgh,
Scotland, July 2005. [ps]
2004
Decentralized Markov Decision Processes
with
Event-Driven Interactions.
Raphen Becker, Shlomo Zilberstein, and Victor Lesser.
Proceedings of the Third International Joint Conference on Autonomous
Agents and Multi Agent Systems (AAMAS-04), July, 2004. [pdf]
Decentralized Control of Cooperative
Systems:
Categorization and Complexity Analysis. Claudia Goldman and
Shlomo Zilberstein. Journal of Artificial Intelligence
Research (JAIR-04),
Volume 22, pp. 143-174, November, 2004. [ps][pdf]
Decentralized Language Learning Through
Acting.
Claudia V. Goldman, Martin Allen and Shlomo Zilberstein. Proceedings
of the Third International Joint Conference on
Autonomous Agents and Multi-Agent Systems (AAMAS-04), July,
2004. [pdf]
Dynamic Programming for Partially
Observable
Stochastic Games.
Eric A. Hansen, Daniel S. Bernstein, and Shlomo Zilberstein. Proceedings
of the 19th National Conference on
Artificial Intelligence (AAAI-04), 709-715, San Jose,
California, July 2004. [pdf]
2003
Transition-Independent Decentralized
Markov
Decision Processes.
Raphen Becker, Shlomo Zilberstein, Victor Lesser and Claudia V.
Goldman. Proceedings of the Second International Conference
on Autonomous Agents and Multi-agent Systems. (AAMAS-03),
Melbourne, Australia, July, 2003. (winner of the AAMAS-03 best paper
award) [pdf]
Mechanism Design for Communication in
Cooperative
Systems. Claudia V. Goldman and Shlomo Zilberstein. Game
Theoretic and Decision Theoretic Agents Workshop at the
Second International Joint Conference on Autonomous Agents and
Multi-Agent Systems (AAMAS-03), Melbourne, Australia, July,
2003. [ps]
Optimizing Information Exchange in
Cooperative
Multi-agent Systems. Claudia V. Goldman and Shlomo
Zilberstein. Proceedings of the Second International Joint
Conference on
Autonomous Agents and Multi-Agent Systems (AAMAS-03),
Melbourne, Australia, July, 2003. [pdf]
2002
The Complexity of Decentralized Control
of Markov
Decision Processes.
Daniel S. Bernstein, Robert Givan, Neil Immerman, and Shlomo
Zilberstein. Mathematics of Operations Research,
27(4):819-840,
November 2002. (An earlier version appeared in UAI-00.)
[pdf]
2001
Communication Decisions in Multi-agent
Cooperation:
Model and Experiments.
Ping Xuan, Victor Lesser and Shlomo Zilberstein. Proceedings
of the Fifth International Conference on Autonomous Agents,
ACM Press, pp. 616-623. January 2001. [ps]
2000
The Complexity of Decentralized Control
of Markov
Decision Processes.
Daniel S. Bernstein, Shlomo Zilberstein, and Neil Immerman. Proceedings
of the 16th International Conference on Uncertainty in Artificial
Intelligence (UAI), 32-37, Stanford, California, June 2000. [ps][pdf]
Other Publications
2005
A Framework for Sequential Planning in
Multi-Agent
Settings. Piotr Gmytrasiewicz and Prashant Doshi.
Journal of Artificial Intelligence Research (JAIR),
Volume 24, pp. 49-79, 2005. [ps][pdf]
Networked Distributed POMDPs: A Synthesis
of
Distributed Constraint Optimization and POMDPs. Ranjit Nair,
Pradeep Varakantham, Milind Tambe and Makoto
Yokoo. Proceedings of the Twentieth National Conference on
Artificial Intelligence (AAAI-05), Pittsburgh, PA, July,
2005. [pdf]
An Optimal Best-first Search Algorithm for
Solving
Infinite Horizon DEC-POMDPs. Daniel Szer and Francois
Charpillet. Proceedings of the Sixteenth European Conference
on Machine
Learning (ECML-05), Porto, Portugal, October, 2005. [ps]
2004
An Approximate Dynamic Programming Approach
to
Decentralized Control of Stochastic Systems. Randy Cogill,
Michael Rotkowitz, Benjamin Van Roy, and
Sanjay Lall. Proceedings of the Forty-Third Allerton
Conference on
Communication, Control, and Computing , Champaign-Urbana,
Il, 2004. [pdf]
Approximate Solutions for Partially
Observable
Stochastic Games with Common Payoffs.
Rosemary Emery-Montemerlo, Geoff Gordon, Jeff Schneider and Sebastian
Thrun. Proceedings of the Third International Joint Conference
on Autonomous Agents and Multi Agent Systems (AAMAS-04),
July, 2004. [ps]
2003
Taming Decentralized POMDPs: Towards
Efficient
Policy Computation for Multiagent Settings. Ranjit Nair,
David Pynadath, Makoto Yokoo, Milind Tambe and Stacy Marsella. Proceedings
of the Eighteenth International Joint Conference
on Artificial Intelligence (IJCAI-03), Acapulco, Mexico,
August, 2003. [ps][pdf]
Role Allocation and Reallocation in
Multiagent
Teams: Towards a Practical Analysis. Ranjit Nair, Milind
Tambe and Stacy Marsella . Proceedings of the Second
International Joint Conference on
Autonomous Agents and Multi-Agent Systems (AAMAS-03),
Melbourne, Australia, July, 2003. [ps][pdf]
2002
The Communicative Multiagent Team
Decision
Problem: Analyzing Teamwork Theories and Models.
David V. Pynadath and Milind Tambe. Journal of Artificial
Intelligence Research (JAIR),
Volume 16, pp. 389-423. 2002. [ps][pdf]
Multi-Agent Policies: From Centralized Ones
to
Decentralized Ones. Ping Xuan and Victor Lesser. Proceedings
of the 1st International Joint Conference on
Autonomous Agents and Multiagent Systems, Volume Part 3, ACM
Press, pp. 1098-1105. 2002. [ps]
1999
Sequential Optimality and Coordination in
Multiagent
Systems.
Craig Boutilier. Proceedings of the Sixteenth International
Joint Conference
on Artificial Intelligence (IJCAI-99), Stockholm, Swededn,
1999. [ps]