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

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.

[1]  A. Rubinstein,et al.  Bargaining and Markets , 1991 .

[2]  R. Selten,et al.  A Generalized Nash Solution for Two-Person Bargaining Games with Incomplete Information , 1972 .

[3]  A. Shaked,et al.  An Outside Option Experiment , 1989 .

[4]  A. Rubinstein Perfect Equilibrium in a Bargaining Model , 1982 .

[5]  Philippe Jehiel,et al.  Cyclical Delay in Bargaining with Externalities , 1995 .

[6]  Francesco Amigoni,et al.  A cooperative negotiation protocol for physiological model combination , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[7]  Stefan Napel,et al.  Bilateral Bargaining - Theory and Applications , 2002, Lecture notes in economics and mathematical systems.

[8]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

[9]  Nicola Gatti,et al.  Bargaining over multiple issues in finite horizon alternating-offers protocol , 2006, Annals of Mathematics and Artificial Intelligence.

[10]  Nicola Gatti,et al.  Alternating-offers bargaining with one-sided uncertain deadlines: an efficient algorithm , 2008, Artif. Intell..