Skip to main content

Towards Automated Bargaining in Electronic Markets: A Partially Two-Sided Competition Model

  • Conference paper
Agent-Mediated Electronic Commerce and Trading Agent Design and Analysis (AMEC 2008, TADA 2008)

Abstract

This paper focuses on the prominent issue of automating bargaining agents within electronic markets. Models of bargaining in literature deal with settings wherein there are only two agents and no model satisfactorily captures settings in which there is competition among buyers, being they more than one, and analogously among sellers. In this paper, we extend the principal bargaining protocol, i.e. the alternating-offers protocol, to capture bargaining in markets. The model we propose is such that, in presence of a unique buyer and a unique seller, agents’ equilibrium strategies are those in the original protocol. Moreover, we game theoretically study the considered game providing the following results: in presence of one-sided competition (more buyers and one seller or vice versa) we provide agents’ equilibrium strategies for all the values of the parameters, in presence of two-sided competition (more buyers and more sellers) we provide an algorithm that produce agents’ equilibrium strategies for a large set of the parameters and we experimentally evaluate its effectiveness.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
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. Serrano, R.: Bargaining. In: The New Palgrave: a Dictionary of Economics, 2nd edn. McMillian, London (2008) (in press)

    Google Scholar 

  2. Rubinstein, A.: Perfect equilibrium in a bargaining model. Econometrica 50, 97–109 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  3. Osborne, M.J., Rubinstein, A.: Bargaining and Markets. Academic Press, San Diego (1990)

    MATH  Google Scholar 

  4. Kraus, S.: Strategic Negotiation in Multiagent Environments. The MIT Press, Cambridge (2001)

    MATH  Google Scholar 

  5. Gatti, N., Amigoni, F.: A cooperative negotiation protocol for physiological model combination. In: Proceedings of AAMAS, New York, USA, pp. 656–663 (2004)

    Google Scholar 

  6. Di Giunta, F., Gatti, N.: Bargaining over multiple issues in finite horizon alternating-offers protocol. Annals of Mathematics in Artificial Intelligence 47, 251–271 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  7. Gatti, N., Di Giunta, F., Marino, S.: Alternating-offers bargaining with one-sided uncertain deadlines: an efficient algorithm. Artificial Intelligence (2008) (in press)

    Google Scholar 

  8. Binmore, K., Shaked, A., Sutton, J.: An outside option expirement. The Quaterly Journal of Economics 104, 753–770 (1989)

    Article  MathSciNet  Google Scholar 

  9. Harsanyi, J.C., Selten, R.: A generalized Nash solution for two-person bargaining games with incomplete information. Management Science 18, 80–106 (1972)

    Article  MathSciNet  Google Scholar 

  10. Napel, S.: Bilateral Bargaining: Theory and Applications. Springer, Berlin (2002)

    MATH  Google Scholar 

  11. Jehiel, P., Moldovanu, P.: Cyclical delay in bargaining with externalities. Review of Economic Studies 62, 619–637 (1995)

    Article  MATH  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

Gatti, N., Lazaric, A., Restelli, M. (2010). Towards Automated Bargaining in Electronic Markets: A Partially Two-Sided Competition Model. In: Ketter, W., La Poutré, H., Sadeh, N., Shehory, O., Walsh, W. (eds) Agent-Mediated Electronic Commerce and Trading Agent Design and Analysis. AMEC TADA 2008 2008. Lecture Notes in Business Information Processing, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15237-5_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15237-5_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15236-8

  • Online ISBN: 978-3-642-15237-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics