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

  • Nicola Gatti
  • Alessandro Lazaric
  • Marcello Restelli
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 44)


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.


Expected Utility Equilibrium Strategy Reservation Price Subgame Perfect Equilibrium Electronic Market 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Serrano, R.: Bargaining. In: The New Palgrave: a Dictionary of Economics, 2nd edn. McMillian, London (2008) (in press)Google Scholar
  2. 2.
    Rubinstein, A.: Perfect equilibrium in a bargaining model. Econometrica 50, 97–109 (1982)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Osborne, M.J., Rubinstein, A.: Bargaining and Markets. Academic Press, San Diego (1990)zbMATHGoogle Scholar
  4. 4.
    Kraus, S.: Strategic Negotiation in Multiagent Environments. The MIT Press, Cambridge (2001)zbMATHGoogle Scholar
  5. 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. 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)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 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. 8.
    Binmore, K., Shaked, A., Sutton, J.: An outside option expirement. The Quaterly Journal of Economics 104, 753–770 (1989)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Harsanyi, J.C., Selten, R.: A generalized Nash solution for two-person bargaining games with incomplete information. Management Science 18, 80–106 (1972)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Napel, S.: Bilateral Bargaining: Theory and Applications. Springer, Berlin (2002)zbMATHGoogle Scholar
  11. 11.
    Jehiel, P., Moldovanu, P.: Cyclical delay in bargaining with externalities. Review of Economic Studies 62, 619–637 (1995)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Nicola Gatti
    • 1
  • Alessandro Lazaric
    • 1
  • Marcello Restelli
    • 1
  1. 1.Dipartimento di Elettronica e InformazionePolitecnico di MilanoMilanoItaly

Personalised recommendations