Skip to main content
SpringerLink
Log in

Techniques for Robust Planning in Degradable Multiagent Systems

  • Chapter
Coordination of Large-Scale Multiagent Systems

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Bernstein, R. Givan, N. Immerman, and S. Zilberstein. The complexity of decentralized control of markov decision processes. Mathematics of Operations Research, 27(4): 819–840, November 2002.

    Article  MathSciNet  Google Scholar 

  2. Daniel S. Bernstein, Shlomo Zilberstein, and Neil Immerman. The complexity of decentralized control of markov decision processes. In Proceedings of the Sixteenth Conference on Uncertainty in Artificial lntelligence (UAI-2000), 2000.

    Google Scholar 

  3. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm lntelligence: From Natural to Artificial Systems. Oxford University Press, 1999.

    Google Scholar 

  4. C. Boutilier. Sequential optimality and coordination in multiagent Systems. In Proceedings of the Sixteenth International Joint Conferences on Artificial lntelligence (IJCAI-99), July 1999.

    Google Scholar 

  5. C. Castelfranchi. Commitments: from individual intentions to groups and organizations. In AI and theories of groups & organizations: Conceptual and Empirical Research. Michael Prietula, editor. AAAI Workshop Working Notes., 1993.

    Google Scholar 

  6. Philip R. Cohen and Hector J. Levesque. Intention is choice with commitment. Artificial lntelligence, 42(3): 213–261, 1990.

    Article  MathSciNet  Google Scholar 

  7. Keith S. Decker and Victor R. Lesser. Generalizing the partial global planning algorithm. International Journal of Intelligent and Cooperative Information Systems, 1992.

    Google Scholar 

  8. Keith S. Decker and Victor R. Lesser. Quantitative modeling of complex computational task environments. In Proceedings of the Eleventh National Conference on Artificial lntelligence, pages 214–217, 1993.

    Google Scholar 

  9. Edmund H. Durfee and Victor R. Lesser. Using partial global plan to coordinate distributed problem solvers. In Proceedings of the Tenth International Conference on Artificial lntelligence, 1987.

    Google Scholar 

  10. Edmund H. Durfee and Victor R. Lesser. Predictability versus responsiveness: Coordinating problem solvers in dynamic domains. In Proceedings of the Seventh National Conference on Artificial lntelligence, pages 66–71, 1988.

    Google Scholar 

  11. S. Fujita and V. Lesser. Centralized task distribution in the presence of uncertainty and time deadlines. In Proceedings of the Second International Conference on Multi-Agent Systems, pages 87–94, 1996.

    Google Scholar 

  12. C. V. Goldman and S. Zilberstein. Decentralized control of cooperative multi-agent Systems: Categorization and complexity analysis. Journal of Artificial lntelligence Research, 2004.

    Google Scholar 

  13. Carlos Guestrin, Shobha Venkataraman, and Daphne Koller. Context specific multiagent coordination and planning with factored mdps. In Proceedings of the Eighteenth National Conference on Artificial lntelligence (AAAI-2002), 2002.

    Google Scholar 

  14. Eric Hansen, Daniel Bernstein, and Shlomo Zilberstein. Dynamic programming for partially observable stochastic games. In Proceedings of the Nineteenth National Conference on Artificial lntelligence (AAAI-04), pages 709–715, San Jose, California, 2004.

    Google Scholar 

  15. N. R. Jennings. Commitments and Conventions: The foundation of coordination in multiagent Systems. The Knowledge Engineering Review, 1993.

    Google Scholar 

  16. N. R. Jennings. Coordination techniques for distributed artificial intelligence. In G. M. P. O’Hare and N. R. Jennings, editors, Foundations of Distributed Artificial Intelligence. John Wiley, 1996.

    Google Scholar 

  17. K. Lerman and O. Shehory. Coalition formation for large-scale electronic markets. In Proceedings of the International Conference on Multi-Agent Systems (ICMAS’2000), 2000.

    Google Scholar 

  18. V. R. Lesser. A retrospective view of fa/c distributed problem solving. IEEE Transactions on Systems, Man, and Cybernetics, 21, 1991

    Google Scholar 

  19. John F. Meyer. On evaluating the performability of degradable Computing Systems. IEEE Transactions on Computers, C-29(8): 720–731, 1980.

    Google Scholar 

  20. D. Pynadath and M. Tambe. The communicative multiagent team decision problem: Analyzing teamwork theories and modeis. JAIR, 16: 389–423, 2002.

    MathSciNet  Google Scholar 

  21. O. Shehory and S. Kraus. Task allocation via coalition formation among autonomous agents. In Proceedings of the International Joint Conference on Artificial Intelligence, 1995.

    Google Scholar 

  22. John A. Stankovic and Krithi Ramamritham, editors. Advances in Real-Time Systems. IEEE Computer Society, December, 1993.

    Google Scholar 

  23. Thomas Wagner and Victor Lesser. Relating quantifled motivations for organizationally situated agents. In N. R. Jennings and Y. Lespe’rance, editors, Intelligent Agents VI — Proceedings of the Sixth International Workshop on Agent Theories, Architectures, and Languages (ATAL-99), Lecture Notes in Artificial Intelligence. Springer-Verlag, Berlin, 2000.

    Google Scholar 

  24. Ping Xuan and Victor Lesser. Incorporating uncertainty in agent commitments. In Intelligent Agents VI: Agents, Theories, Architectures and Languages (ATAL), Proceedings of The Sixth International Workshop on Agent Theories, Architectures, and Languages (ATAL-99), Lecture Notes in Artificial Intelligence 1757. Springer-Verlag, 1999.

    Google Scholar 

  25. Ping Xuan, Victor Lesser, and Shlomo Zilberstein. Communication decisions in multi-agent cooperation: Model and experiments. In Proceedings of the Fifth International Con-ference on Autonomous Agent (AGENTS 01), pages 616–623, Montreal, Canada, 2001.

    Google Scholar 

  26. Ping Xuan and Victor R. Lesser. Incorporating uncertainty in agent commitments. In N. R. Jennings and Y. Lespérance, editors, Intelligent Agents VI — Proceedings of the Sixth International Workshop on Agent Theories, Architectures, and Languages (ATAL-99), Lecture Notes in Artiflcial Intelligence. Springer-Verlag, Berlin, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Clark University, USA

    Ping Xuan

Authors
  1. Ping Xuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Carnegie Mellon University, Mellon

    Paul Scerri

  2. SRI International, USA

    Régis Vincent

  3. Cornell University, Cornell

    Roger Mailler

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Xuan, P. (2006). Techniques for Robust Planning in Degradable Multiagent Systems. In: Scerri, P., Vincent, R., Mailler, R. (eds) Coordination of Large-Scale Multiagent Systems. Springer, Boston, MA. https://doi.org/10.1007/0-387-27972-5_15

Download citation

  • DOI: https://doi.org/10.1007/0-387-27972-5_15

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-26193-5

  • Online ISBN: 978-0-387-27972-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation