HOME

TheInfoList



OR:

A Rubinstein bargaining model refers to a class of bargaining games that feature alternating offers through an infinite time horizon. The original proof is due to
Ariel Rubinstein Ariel Rubinstein (Hebrew: אריאל רובינשטיין; born April 13, 1951) is an Israeli economist who works in economic theory, game theory and bounded rationality. Biography Ariel Rubinstein is a professor of economics at the School of ...
in a 1982 paper. For a long time, the solution to this type of game was a mystery; thus, Rubinstein's solution is one of the most influential findings in
game theory Game theory is the study of mathematical models of strategic interactions among rational agents. Myerson, Roger B. (1991). ''Game Theory: Analysis of Conflict,'' Harvard University Press, p.&nbs1 Chapter-preview links, ppvii–xi It has appli ...
.


Requirements

A standard Rubinstein bargaining model has the following elements: * Two players * Complete information * Unlimited offers—the game keeps going until one player accepts an offer * Alternating offers—the first player makes an offer in the first period, if the second player rejects, the game moves to the second period in which the second player makes an offer, if the first rejects, the game moves to the third period, and so forth * Delays are costly


Solution

Consider the typical Rubinstein bargaining game in which two players decide how to divide a pie of size 1. An offer by a player takes the form ''x'' = (''x''1, ''x''2) with ''x''1 + ''x''2 = 1 and x_1,x_2 \geqslant 0. Assume the players discount at the geometric rate of ''d'', which can be interpreted as cost of delay or "pie spoiling". That is, 1 step later, the pie is worth d times what it was, for some d with 0<d<1. Any ''x'' can be a
Nash equilibrium In game theory, the Nash equilibrium, named after the mathematician John Nash, is the most common way to define the solution of a non-cooperative game involving two or more players. In a Nash equilibrium, each player is assumed to know the equili ...
outcome of this game, resulting from the following strategy profile: Player 1 always proposes ''x'' = (''x''1, ''x''2) and only accepts offers ''x'' where ''x''1' ≥ ''x''1. Player 2 always proposes ''x'' = (''x''1, ''x''2) and only accepts offers ''x'' where ''x''2' ≥ ''x''2. In the above Nash equilibrium, player 2's threat to reject any offer less than ''x''2 is not credible. In the subgame where player 1 did offer ''x''2' where ''x''2 > ''x''2' > ''d'' ''x''2, clearly player 2's best response is to accept. To derive a sufficient condition for subgame perfect equilibrium, let ''x'' = (''x''1, ''x''2) and ''y'' = (''y''1, ''y''2) be two divisions of the pie with the following property: #''x''2 = ''d'' ''y''2, and #''y''1 = ''d'' ''x''1, i.e. #''x'' = (''x''1, ''x''2), and #''y'' = (''d'' ''x''1, \fracx_2). Consider the strategy profile where player 1 offers ''x'' and accepts no less than ''y''1, and player ''2'' offers ''y'' and accepts no less than ''x''2. Player 2 is now indifferent between accepting and rejecting, therefore the threat to reject lesser offers is now credible. Same applies to a subgame in which it is player 1's turn to decide whether to accept or reject. In this subgame perfect equilibrium, player 1 gets 1/(1+''d'') while player 2 gets ''d''/(1+''d''). This subgame perfect equilibrium is essentially unique.


A Generalization

When the discount factor is different for the two players, d_1 for the first one and d_2 for the second, let us denote the value for the first player as v(d_1, d_2). Then a reasoning similar to the above gives 1-v(d_1, d_2) = d_2 \times v(d_2, d_1)
1-v(d_2, d_1) = d_1 \times v(d_1, d_2) yielding v(d_1, d_2) = \frac. This expression reduces to the original one for d_1 = d_2 = d.


Desirability

Rubinstein bargaining has become pervasive in the literature because it has many desirable qualities: * It has all the aforementioned requirements, which are thought to accurately simulate real-world bargaining. * There is a unique solution. * The solution is pretty clean, which wasn't necessarily expected given the game is infinite. * There is no delay in the transaction. * As both players become infinitely patient or can make counteroffers increasingly quickly (i.e. as d approaches 1), then both sides get half of the pie. * The result quantifies the advantage of being the first to propose (and thus potentially avoiding the discount). * The generalized result quantifies the advantage of being less pressed for time, i.e. of having a discount factor closer to 1 than that of the other party.


References


Further reading

* {{Authority control Game theory Bargaining theory