Skip to main content

Bargain over Joint Plans

  • Conference paper
PRICAI 2010: Trends in Artificial Intelligence (PRICAI 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6230))

Included in the following conference series:

  • 1658 Accesses

Abstract

This paper studies the problem of multi-agent planning in the environment where agents may need to cooperate in order to achieve their individual goals but they do so only if the cooperation is beneficial to each of them. We assume that each agent has a reward function and a cost function that determines the agent’s utility over all possible plans. The agents negotiate to form a joint plan through a procedure of alternating offers of joint plans and side-payments. We propose an algorithm that generates an agreement for any given planning problem and show that this agreement maximizes the gross utility and minimizes the distance to the ideal utility point.

This research was supported by the Australian Research Council through Linkage Project LP0777015.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Ben Larbi, R., Konieczny, S., Marquis, P.: Extending Classical Planning to the Multi-agent Case: A Game-theoretic Approach. In: Mellouli, K. (ed.) ECSQARU 2007. LNCS (LNAI), vol. 4724, pp. 731–742. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  2. Bowling, M., Jensen, R., Veloso, M.: A Formalization of Equilibria for Multiagent Planning. In: IJCAI 2003, pp. 1460–1462 (2003)

    Google Scholar 

  3. Brafman, I.R., Domshlak, C., Engel, Y., Tennenholtz, M.: Planning Games. In: AAAI 2009, pp. 73–78 (2009)

    Google Scholar 

  4. Brafman, I.R., Domshlak, C.: From One to Many: Planning for Loosely Coupled Multi-agent Systems. In: ICAPS 2008, pp. 28–35 (2008)

    Google Scholar 

  5. Brainov, S., Sandholm, T.: Power, Dependence and Stability in Multiagent Plans. In: AAAI 1999, pp. 11–16 (1999)

    Google Scholar 

  6. Cimatti, A., Pistore, M., Roveri, M., Traverso, P.: Weak, Strong, and Strong Cyclic Planning via Symbolic Model Checking. Artificial Intelligence 147, 35–84 (2003)

    MATH  MathSciNet  Google Scholar 

  7. Moses, Y., Tennenholtz, M.: Multi-entity Models. Machine Intelligence 14, 63–88 (1995)

    MathSciNet  Google Scholar 

  8. Muthoo, A.: Bargaining Theory with Applications. Cambridge University Press, Cambridge (1999)

    Book  MATH  Google Scholar 

  9. Wei, H., Zhonghua, W., Yunfei, J., Lihua, W.: Observation Reduction for Strong Plans. In: IJCAI 2007, pp. 1930–1935 (2007)

    Google Scholar 

  10. Wei, H., Zhonghua, W., Yunfei, J., Hong, P.: Structured Plans and Observation Reduction for Plans with Contexts. In: IJCAI 2009, pp. 1721–1727 (2009)

    Google Scholar 

  11. Tran, S., Sakama, C.: Negotiation Using Logic Programming with Consistency Restoring Rules. In: AAAI 2009, pp. 930–935 (2009)

    Google Scholar 

  12. Zhang, D.: Reasoning about bargaining situations. In: AAAI 2007, pp. 154–159 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, W., Zhang, D., Zhang, Y., Perrussel, L. (2010). Bargain over Joint Plans. In: Zhang, BT., Orgun, M.A. (eds) PRICAI 2010: Trends in Artificial Intelligence. PRICAI 2010. Lecture Notes in Computer Science(), vol 6230. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15246-7_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15246-7_57

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15245-0

  • Online ISBN: 978-3-642-15246-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics