Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Non-Monotonic-Offers Bargaining Protocol

  • Published:
Autonomous Agents and Multi-Agent Systems Aims and scope Submit manuscript

Abstract

This paper concerns the strengths and weaknesses of non-monotonic-offers in alternating-offer bargaining protocols. It is commonly assumed that bargainers submit monotonic offers over time corresponding to their belief revisions. However, through formal analysis and simulations, we are able to show that a non-monotonic-offers protocol can generate higher average surplus and a lower breakdown rate compared to a monotonic-offers protocol.

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

Access this article

Log in via an institution

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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. A. R. Admati M. Perry (1987) ArticleTitleStrategic delay in bargaining Rev. Econ. Stud 54 345–364

    Google Scholar 

  2. R. Bapna (2003) ArticleTitleWhen snipers become predators: Can mechanism design save online auctions? Commun. ACM 46 IssueID12 152–158 Occurrence Handle10.1145/953460.953495

    Article  Google Scholar 

  3. P. Faratin C. Sierra N. R. Jennings (1998) ArticleTitleNegotiation decision functions for autonomous agents Int. J. Robot. Auton. Syst 24 IssueID3-4 159–182 Occurrence Handle10.1016/S0921-8890(98)00029-3

    Article  Google Scholar 

  4. S. S. Fatima, M. Wooldridge, and N. R. Jennings, Optimal negotiation strategies for agents with incomplete information, in Proceedings of the ATAL-01, Seattle, Washington, pp. 53–68, 2001.

  5. N. R. Jennings P. Faratin A. R. Lomuscio S. Parsons C. Sierra M. Wooldridge (2001) ArticleTitleAutomated negotiation: prospects, methods, and challenges J. Group Decision Negotiation 10 IssueID2 199–215 Occurrence Handle10.1023/A:1008746126376

    Article  Google Scholar 

  6. K. Larson and T. W. Sandholm, An alternating offers bargaining model for computationally limited agents, in Proceedings of the AAMAS-02, Bologna, Italy, pp. 135–142, 2003.

  7. S. Kraus J. Wilkenfeld G. Zlotkin (1995) ArticleTitleMultiagent negotiation under time constraints Artifi. Intell 75 297–345 Occurrence Handle10.1016/0004-3702(94)00021-R

    Article  Google Scholar 

  8. H. Raiffa (1982) The Art and Science of Negotiation Harvard University Press Cambridge, USA

    Google Scholar 

  9. J. S. Rosenschein and G. Zlotkin, Rules of Ecounter, MIT Press, 1994.

  10. A. Rubinstein (1985) ArticleTitleA bargaining model with incomplete information about time preferences Econometrica 53 1151–1172

    Google Scholar 

  11. K. M. Sim (2002) ArticleTitleA market-driven model for designing negotiation agents Comput. Intell 18 IssueID4 618–637 Occurrence Handle10.1111/1467-8640.t01-1-00207 Occurrence HandleMR1954175

    Article  MathSciNet  Google Scholar 

  12. K. M. Sim, and S. Y. Wang, Designing flexible negotiation agent with relaxed decision rules, in Proceedings of the IAT-03, Halifax, Canada, pp. 282–289, 2003.

  13. K. Somefun, E. Gerding, S. Bohte, and H. Poutré, Automated negotiation and bundling of information goods, in Proceedings of the AMEC V, Melbourne, Australia, pp. 1–17, 2003.

  14. P. Winoto, G. McCalla, and J. Vassileva, An extended alternating-offers bargaining protocol for automated negotiation in multi-agent systems, in Proceedings of the CoopIS 2002, Irvine, CA, pp. 179–194, 2002.

  15. P. Winoto, G. McCalla, and J. Vassileva, Non-monotonic-offers bargaining protocol, in Proceedings of the AAMAS-04, New York, NY, pp. 1072–1079, 2004.

  16. D. Zeng K. Sycara (1998) ArticleTitleBayesian learning in negotiation Int. J. Hum. -Comput. Studi 48 125–141 Occurrence Handle10.1006/ijhc.1997.0164

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Saskatchewan, Saskatoon, SK, S7N 5A9, Canada

    Pinata Winoto, Gordon I. McCalla & Julita Vassileva

Authors
  1. Pinata Winoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gordon I. McCalla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Julita Vassileva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pinata Winoto.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Winoto, P., McCalla, G.I. & Vassileva, J. Non-Monotonic-Offers Bargaining Protocol. Auton Agent Multi-Agent Syst 11, 45–67 (2005). https://doi.org/10.1007/s10458-005-0984-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10458-005-0984-1

Keywords

Search

Navigation