- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Recently Accepted Articles ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Journal of Applied Mathematics
Volume 2013 (2013), Article ID 248968, 10 pages
Perfect Equilibria in Replies in Multiplayer Bargaining
Department of Mathematics, ISCTE-IUL, Lisbon, Portugal
Received 26 July 2013; Accepted 21 October 2013
Academic Editor: Pu-yan Nie
Copyright © 2013 Luís Carvalho. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Multiplayer bargaining is a game in which all possible divisions are equilibrium outcomes. This paper presents the classical subgame perfect equilibria strategies and analyses their weak robustness, namely, the use of weakly dominated strategies. The paper then develops a refined equilibrium concept, based on trembling hand perfection applied only on the replies, in order to overcome such weakness. Concluding that none of the classical equilibrium strategies survives the imposition of the extrarobustness and albeit using more complex strategies, the equilibrium outcomes do not change.
In -players bargaining, there is a divisible good to be shared among them. The division is obtained by the following procedure: at each moment a player proposes a division, and the other players vote in favor or against it. If all agree, the division is made accordingly; if at least one player votes against it, the game goes on to another round, with another player proposing and a new suffrage taking place. The game ends when a proposal is accepted by all. At each round, the good in question loses value by .
The better known result on multiplayer bargaining is that all divisions are Subgame Perfect Nash Equilibria (SPNE) outcomes of the game, meaning that all divisions can be agreed on in equilibria. Crucial to obtain this result is the existence of a credible and painful threat for deviators of the “right” track. Reference  provides an ingenious mechanism, creating a strategy in which at least one player is unsatisfied with a deviation proposal. For this strategy, they used a state variable and if the proponent does not propose as implied by the state, the state changes to a new one in which one player receives everything. Players do not want to deviate because in the punishment state they will receive nothing. For this strategy to be an equilibrium, the discount value cannot be very small; namely, with players . Reference  noted that an equilibrium for all divisions possibilities could be extended to . This strategy also uses a state variable and punishment threats that attribute everything to one player only; the main difference is in the repliers’ actions, with players accepting only if the proposition is equal to the state—any difference, even if awards all repliers, is rejected. The belief players have that the proposition will be rejected renders them indifferent between accepting and rejecting the offer, and they thus opt for refusing it.
Of notice is that all these equilibria do not depend on the replies and that it is unorthodox for players not to accept better proposals unless they are punished by doing so. This is a major shortcoming of this equilibrium: players, without being punished by acting differently, choose to play a dominated strategy. This is an evident weakness of the equilibria concept used; players choose weakly dominated strategies. In Haller’s strategy, players in specific history states accept zero offerings because they do not expect to receive more in the future if they reject them. They are powerless to change the outcome; it is a resigned acceptance. In Herrero’s strategy, players propose divisions in which they receive zero. Again this is a hopeless proposition and only happens thanks to the belief that others will also follow a resigned action course; as players believe others will reject, they believe their own actions do not have any effect. The need of unanimity gives total power to all players in terms of rejecting a proposal, and other players’ actions will have no impact. This case, of the players’ actions having no effect on the outcome of the game, may result in the best and more accurate strategies not being played and originates nonsensible equilibria. Players only choose their best available actions in singleton information sets; if, for example, players knew what others had voted before them, making their information set at the moment of voting a singleton, then players knew that if they accepted a good proposition, then others could also do it. This conviction would make them vote in favor of the good division. This type of structure in games and the possible appearance of nonsensible equilibria are very well known and have been studied and solved by the use of refined equilibria notions.
In this work, we develop different equilibrium concepts to analyse the game, based on Selten’s  perfect equilibria, and introduce the possibilities of small mistakes by the players on the replies. Perfect Equilibrium in Replies (PER) imposes that all players in all replies moments commit a minor mistake. The use of trembles involves some distortion of the game and should be used with parsimony. The reason for the SPNE not to work is the nonsingleton information set at the reply, and in order to introduce the minimum distortions possible, we only impose trembles on the replies.
When a perturbed game is played, if the strategy does not punish replies, as is the case in all the strategies already described, players will always accept propositions that give them more than what they receive in future when the proposition is refused (although this may seem obvious it is not what happens in Haller’s equilibrium, in which better propositions are rejected in face of the expected rejection of the other replier). Thus, they accept better propositions even if the chance of others accepting it is very small. This property of the PER equilibrium strategies which simultaneously are independent of replies is the pivotal point to show that Haller’s strategy is not PER. In Herrero’s strategy, the equilibrium is supported by a punishing scheme in which a deviator is attributed zero, and he has no possibility of receiving more unless someone deviates in the meantime. But if any player can make a mistake, for example, accepting a different proposition, the deviator will never accept zero; he will wait for his proposal moment and hope for an opponent to make a mistake. The deviator will always refuse a zero proposition and the strategy is not PER.
There is no easy equilibrium solution that works for all points in the simplex. The main difficulty is with divisions in which one player is receiving zero; for these divisions to be a PER outcome, we will use a strategy with a punishment scheme that not only punishes deviators but also has a mechanism of awarding the well-behaved players. It is the chance of receiving this award that acts as an incentive for players to accept receiving or proposing for themselves zero. They are hoping that some player deviates and they receive the premium for the compliance. This strategy is naturally weakly dominated, but on the approximation games it is not.
In the rest of the paper, we will present in Section 2 notation; the equilibrium strategies of Haller and Herrero are presented and the new equilibrium concept is defined. In Section 3, proofs that the standard equilibrium strategies are not PER are given and a new strategy, that is, PER, is defined. Finally, in Section 4, a conclusion is provided.
2. Materials and Methods
The set of players is . At the moment , a proposal is one point of the unitary simplex , with , and is the part attributed to player . The proponent at is the player , with the function that determines the proponent; it has a cycle of period , and . is the correspondence that defines the moments in which player proposes; these moments are .
Player’s response to the proposal is an action taken on , with , the action of at , being if rejects the proposition received and if the player accepts it. So, if or if . For the sake of simplicity, define the set of actions available for at by
The vector of all actions taken at moment is and the space of all actions at is .
For , a -size history can be a history either after or before the proposition is done, and a distinction between these two cases is necessary; we therefore define a -history in which propositions and voting have been done which is denoted by and a -history, when a proposition has already been done at , but no replies have been received yet, , in which, for all , and ; the space of -stage histories is , and the space of all -histories is . stands for the unique -stage history. The set of all histories is . The stage history at moment in history is for the proposal and for the responses, . The length of a history, , is a function from the set of histories into the stage moment , with being the moment of the history, and whether the voting has already been made or not . is the moment of history , so and are the proponent at . For a history with , is the history until stage . and are, respectively, the history plus one more stage or without the last stage, and it will be used only when the marginal actions are obvious from the context. It is assumed that at stage , each player knows ; that is, each player knows the actions that were played in all previous stages. is the history followed by .
A pure strategy for player is a function with mapping histories into actions. The set of player pure strategies is denoted by , and is the joint pure strategy space. Every pure strategy induces a path after the history , . At , the action will be ; then, if an agreement has not been reached, is the action played, so we can define the future after when is the strategy as . The utility for a given strategy is , in which is the value of the division agreed on at the last moment of and therefore is the product of the last moment actions , (the usual notation will be used, ).
In this chapter, we will present the classical equilibrium strategies in multiplayer bargaining. Reference  was the first (although he never publish his results, it is also attributed to Shaked the creation of such strategies, see, for example,  or ) to prove that all points in are equilibria outcomes when . Later, Haller noted that if the repliers’ strategies were stricter, the equilibria could extend to any . Due to the dynamic character of the game, the equilibrium concept used is the SPNE that we hereby define.
Definition 1. is a SPNE if , and .
The utility function in the bargaining game can be written, as noted before, in the form with , the payments at , which is either zero or the value of the agreed on division at and is bounded by . It is relatively straightforward to see that if two strategies share the same future path for a long period, their actualized payment will be similar; therefore, utility function is continuous at infinity and the one-shot deviation principle is valid. Therefore to prove that a given strategy is a SPNE, we need only to look for alternative strategies that are different on one information set. For this purpose, we define the one-shot deviation strategy.
Definition 2. The set of one shot deviation (OSD) strategies from at is .
2.1. Haller Equilibrium Strategy
In this subsection, we will present the equilibrium defined by ; a proof that such strategy is a SPNE will be presented for completeness. In the proof, we are only looking for better pure strategies; if no pure strategy is better, then no mixed strategy can be better either. This strategy uses a state function that tracks for any history if a player has deviated from the planned and induces the punishment for that player. There is a bond between the state and the division to be proposed under the strategy; for this reason, we use the same symbol for a state and the division associated with it. is set of states; is any point in ; is the division in which player receives ; . At , if the player does not propose , the state changes to , in which the player receives nothing. The state at the initial moment is . Transition takes place immediately after the proposal and before the replies so for , . For ,
Now, we will present Haller’s equilibrium strategy, that is summarized in Table 1.
Definition 3. In Haller’s equilibrium strategy for such that , , so the proposition will always be equal to the state. For , replier’s strategy is
Repliers accept the proposition if it is equal to the state and reject if it is different; note that for replier , the share offered is as important to him as to others; what matters is that the proposition is equal to so the share of all players is relevant.
Theorem 4. Haller’s strategy is a SPNE and any is an equilibrium outcome.
Proof. is Haller’s strategy with , for any but fixed . We will prove that there is no history after which the player can change his strategy to and improve his payment. Let us start by noting that due to for , has no influence on the state; whatever the responses are the state does not change.
For , , if all players play according to the strategy , proposes and all others accept, . If , then ; made a different proposal; repliers only accept if the proposal is ; as , they reject it. The state after the deviated proposition changes to and ’s payoff is . Clearly, for any ; the proponent has no advantage in altering his strategy.
For and we have two possibilities for the player to act differently from , either to accept a proposal different from or to reject the proposal of . When the proposal was equal to the state , if all players act by , the proposition is accepted and . If , refuses the proposition, ; we can define the stage history and . The state does not change, as the proposition was done according to , so . ’s refusal delays the agreement one period because after all players follow and the agreement is . , and we conclude that . When the proposal is not equal to the state if follow the proposal is refused; the state has changed to , where and . If follows , accepting the proposition, . The proposal will still be declined by the other player and there will be no change in state caused by response, and , with . . Player does not improve by changing strategy.
2.2. Herrero’s Strategy
Being less general than Haller’s strategy, Herrero had proposed an equilibrium strategy that is less fragile. In this case, the players’ acceptance is not reduced to one division only; they apparently consider only their own share, and the acceptance rule has a threshold. The punishment scheme is activated if a player does not propose what he was supposed to. A state function defining the state at history and which division should be proposed (again there is an identification between state and proposal), , is updated after each proposal but before the replies, so when . The states are again , with the division in which player receives the totality; the initial state is .
Define as the replier worst off in proposition made at (of smaller index if there is more than one), . The state is defined in the following way for :
Briefly, if the player made the expected proposal, , there is no state change; if he did not, then the strategy enters in a punishment scheme of that gives everything to player . Herrero’s strategy is resumed in Table 2 and formally defined subsequently.
Definition 5. The proponent always proposes , ; the strategy for repliers is
Theorem 6. For Herrero’s strategy is SPNE for any .
Proof. We will use the one-shot deviation principle once more. Let us start by seeing that at the player gains nothing to act differently from ; when all players act accordingly, utility after is . If uses and makes a different proposition, , there is immediately a change of state to , with . If , where is the reply to , ; if , at least one player refused the proposition and . Then, the only way can improve is when all players accept. After proposition , state becomes , with being the player receiving the minimum, according to for to accept , and then . The total amount given to the repliers, for both of them to accept the proposal, must be at least ; as the total cannot be bigger than a unity, we conclude that , contradicting the initial hypothesis. So, both repliers cannot accept simultaneously the out of equilibrium proposition. For and , the payment for player under depends on the actions of the other replier as well; if , for . all repliers will accept, ; payment is immediate and equal to ; if any of the repliers rejects (due to his share being smaller than the established by the state), ; the agreement is delayed one period, but the state is not changed; once the state does not depend on the replies, , and . In this case, . And we can conclude that independently of the proposition . At this moment, there are two ways in which the players can act contrarily to the strategy : to accept a proposal that should be refused or to reject one that should be accepted. In neither one does the player improve. If , player chooses ; then his payment is , with , as , the state does not depend on the replies; . ’s rejection leads to , . When then a strategy has . If player accepts, , the agreement is immediate and the payment of is . It is smaller than because according to a proposal should only be rejected, , if . If , the agreement is postponed and ’s payment is . We can therefore define the payment of as
2.3. Perfect Equilibrium in Replies
In Haller’s strategy, repliers, without being punished by acting differently, reject propositions that leave them better off; they are choosing weakly dominated strategies. At the moment of an answer, when player rejects the proposition, whatever does, the proposal will still be rejected, the agreement moment will be delayed, and ’s action is, for the time being, useless. Then, he can either accept or reject that his payment does not change. Of course the game continues and the path after rejection is important, but at this moment the player’s actions do not have any impact on the game.
When a replier believes the other is rejecting the proposal, he is indifferent between accepting and rejecting it. If both players think the same way, there may be a rejection of a good proposal to both. This problem is a known weakness of SPNE and was in the origin of the sequential and perfect equilibrium concepts; for example, [6, page 9] identifies the problem with the fact that not all information sets are singletons.
“(…) For a subgame perfect equilibrium to be sensible, it is necessary that this equilibrium prescribes at each information set which is singleton a choice which maximizes the expected payoff after that information set. Note that the restriction to singleton information sets is necessary to ensure that the expected payoff after the information set is well defined. This restriction, however, has the consequence that not all subgame perfect equilibria which satisfy this additional condition are sensible.”
So, if all information sets are singleton, the SPNE is sensible; if they are not, then there might be a problem in some equilibria strategies. If the information set is nonsingleton, a choice of an action that is not the best may happen; the use of the concept is, in this case, questionable. Haller’s strategy clearly demonstrates that a refined equilibrium concept should be used in the multibargaining game.
For the purpose of this paper, we propose using one concept in the vein of perfect equilibria of , different from SPNE, that try to overcome the described problem by adding small randomness to replier’s actions. In this way, all players’ actions are decisive in every moment and all their actions and choices do have an impact on the future payments. We adopt an equilibrium notion in which players only mistake in replies because it is at these moments that the information sets are nonsingleton. The proponent information set is a singleton, he always knows what the repliers have just done and all the previous history. His actions always impact on the outcome of the game and therefore SPNE is a sensible equilibrium for this case. In this way, in order to avoid unnecessary complications and the distortions that the trembling hand perfection requirement induces, we opted for introducing the minimum number of alterations to the approximating games, and therefore the concept of Perfect Equilibrium in Replies (PER) uses only trembles in the replies.
A mixed strategy for this game will be defined in terms of behavioral mixed strategies, meaning that to each , the player will choose a probability distribution over the possibilities available at the time. According to , to choose a mixed distribution at each is equivalent to choosing a mixed strategy over all simple strategies; this result is Khun’s theorem adaptation for the case of infinite extensive games with continuum space of actions. Denote by the set of probabilities measures over the set with -algebra . At moment , with the actions available for the players, a behavioral strategy at for each is to pick a probability measure (for , we will use the Borelian -algebra). A behavioral mixed strategy for player , is a behavioral mixed strategies for every history , ; the set of all possible behavioral mixed strategy is . A behavioral mixed strategy is , with for .
To define the payment function it is important to know the agreement distribution over , that is, to know what is the probability measure on . For that purpose, we will define a measure based on the behavioral mixed strategy, . defines the probability over the future histories of dimension after ; it is therefore defined on the -algebra .
will be defined iteratively. We start by the probability measure of the histories ending on the period next to . For that, for each , define , with . If at the proposal was accepted and , then no path was followed and in that case for any . Then, define the measure over future histories of size , for , like in which is the projection of on the last coordinate . Using the same idea, it is possible to define, recursively, as the measure among the histories with duration superior to when is the played strategy and :
For , if is the proponent and and are the repliers, the immediate payment at time is ; if both repliers accept, ; if either rejects . is clearly continuous in . The payment at , under the mixed strategy , can be defined as
The expected payment is a discounted sum of a stream of expected values received at each moment when is played; at player expects to receive in the moment .
The questions raised by [5, page 250] justify the use of an agent strategic form of the game in both Trembling Hand definitions. The PER is almost a direct translation of Selten’s perfect equilibrium for the multiplayer bargaining. Reference  defines a sequence of approximating games, and to each of these games, each action has a positive minimum probability of being played. For the game in appreciation that means for each history , the minimum for each reply is and , in the approximating games. A strategy in the approximating game must have at any history a positive probability attributed to both possibilities of reply, and . However, to impose only this restriction, on the approximating game, destroys an important characteristic of the game, namely, the symmetry of it. For this reason, to keep the symmetric nature of the game, we will assume equal restrictions at all moments. That is, at replies, the minimum imposed in each approximating game is always the same regardless of the moment or the player, , for . Therefore, we use approximation games in which both actions at the moment of replies are played with at least and probability, for the rejecting and accepting action, respectively. For a strategy to be PER, it must be an accumulation point of the equilibrium strategy of one sequence of approximation games, when , with .
Definition 7. For a given , let be the strategy space. is Perfect Equilibria in Replies if there is one sequence of and such that ; , for all and all ; is an accumulation point of the sequence of ; is a best reply at all histories in the set ; that is
3. Results and Discussion
3.1. Perfect Equilibrium in Replies and Classical Strategies
One property common to all equilibria strategies presented in Section 2 is that replies do not play a role in the future of the game. In case of rejection of a proposal, for what will be the future path of the game, it does not matter who rejected it. In this type of strategies, defined as Reply Independent, when PER is in use, as there are no future consequences of accepting or rejecting proposals, and there is always the possibility that the other player accepts, when a player is receiving zero, then those propositions that leave him better off should be accepted. The next result will prove this, but first we formally define a Reply Independent strategy as a strategy where the same action is taken for two histories with the same propositions (but possibly with different replies).
Definition 8. The strategy is Reply Independent if for any and with and , , . is the set of all Reply Independent strategies.
If a strategy is Reply Independent, when a proposal is rejected, the payment is always the same no matter what the concrete reply vector is, with the set of responses, where a proposition is rejected. So, , . We can then define, for a Reply Independent strategy, the future payment after a proposal being refused , , with . If a strategy is simple, it is possible after a history to determine the sequence of future propositions. There is a such that . If the proposition is rejected, whatever is the , as is Reply Independent, with, abusing slightly on notation, there is a such that . Following on this way it is possible to define the sequence of propositions after as . We can now show that, under certain conditions, if a strategy is PER and Reply Independent, then better proposals are always accepted.
Theorem 9. If a simple strategy is PER, Reply Independent and for , , . If, for the replier , , , then , when ; for the other replier , if and if .
Proof. By definition of a PER strategy, , for any . Therefore, the proposition after , when is being played, is the same as when it is , by PER . As , whatever the moment the agreement is reached, player gains zero. If is the probability, an agrement is reached at ; when the strategy played is , the payment of is . If , then the payment of player in case of rejection is , if he accepts, his payment is . The player is better accepting the proposition, and therefore .
The other replier has also two possibilities after , consider the strategy in which at the moment he always accepts with and the strategy in which he always rejects with . The payment at each of these possibilities is
And the difference between the payments of the two strategies, , is equal to
Clearly, , when . So, for small values of , if , and therefore ; if , then . Take limits to and the conclusions are immediate.
An immediate consequence of the previous result is that Haller's strategy is not PER equilibria since repliers only accept a unique proposal and for that reason it cannot sustain the hypothesis of small errors. Without penalizing the answers it was relatively clear this would happen.
Corollary 10. Haller’s strategy is not PER strategy.
Herrero’s strategy is different; it respects the previous result, but it still maintains a shortcoming; not all the played strategies are nondominated; for instance when a player proposes a division that attributes him zero, he is playing a weakly dominated strategy. The next corollary shows that Herrero’s, strategy is not a PER equilibrium.
Corollary 11. Herrero’s strategy is not a PER.
Proof. To prove that Herrero’s strategy is not a PER, we will find a history moment at which the strategy is not compatible with Definition 7. Take, for instance, a history with state and proponent . So, player is the proponent at a history with state , receiving a payoff of zero if accepted. By definition of Herrero’s strategy we know it is simple, reply independent, and , no matter what the replies are the future propositions will be always . By an argument equal to the one at Theorem 9 we know that . However, if player uses a strategy , in which he proposes with , the payment of player is . At to propose is not the best option and clearly there is no approximating strategy with that is the best reply at .
3.2. New Equilibrium Strategy
The next strategy will use an out of equilibrium incentive mechanism for players that follows it, and establish that all possible divisions in are PER outcomes.
For that strategy, consider the set of states , where are as previously defined and the new states are such that , , and , for ; for example, . For each history , there is a state . The strategy for is for the proponent to always propose a division equal to the state ; for and for the player accepts if the proposal was equal to the state and rejects otherwise.
To define the state transition, we need to use a function from history to the subsets of players that tracks which players moved as defined in at the last moment .
When all players follow , the agreement is immediate; the proponent plays and both repliers accept it; so, if was not an ending history, some of the players did not play according to the strategy and either the proponent or at least one replier deviated. Therefore, there is an impossibility of in a nonending history . That is, a history with must have .
At each history, it is possible to define an order of the players determined by the next moment each player will propose. Define for each moment and for each player , , and we say proposes before at , , if . Take to be a vector with the same elements of ordered by . One example, if the next proponent is player , and then player followed by , so and .
Transition occurs only after the voting stage; so, if , . For ,
Players that did not follow the strategy are punished by receiving zero in the next state. A player’s willing to accept (or propose) is based on the possibility of other players making a mistake, and in that case, the well-behaved player receives a premium.
For to be a PER, there must exist a sequence of approximating strategies , with . This strategy is a mixed strategy in replies, with both possibilities assuming a positive and equal probability; that is, we are assuming a sequence where with . So, to ease the notation, from now on we will consider that is the minimum at the approximation game for both options at the reply moment.
The strategy is similar to ; the action that coincides with is played with probability and the one that does not is played only with probability; so, for and ,
For , we assume, according to the definition of PER, that , so plays with probability . It is clear that , and for to be a PER, it only needs to be proved that is a best reply at all histories .
Before calculating the payment under , some facts about this strategy, which facilitate this job, should be noted. The strategy, as function of , only depends on the state of history , so the action taken at is solely determined by the state , and the strategy could be defined as for . The state is determined by the previous state , the action taken , and the proponent at , . So, for two different histories and , if they share the proponent and the state , then the future play will have the same distribution, that is, for all . For this reason the future payment is the same at and at , . Therefore, we can define classes of histories where the future payment is the same if the is played. For and , define the classes .
Without loss of generality, we will focus on player and for notation simplicity, define if . When all players follow , is the proponent and is the state; ’s payment, , is composed of several parcels presented in Table 3.
The content in the table will be explained through the example of one cell. After player proposes , suppose player accepts, as it should, and player rejects; the proposition is rejected and agreement is delayed. The players that followed the strategy were and , and then ; as was the proposer, next round proposer’s is so , and the new state will be . ’s payment, which comes from future agreement, is . All the possibilities are covered in the table. To obtain ’s expected payoff, we multiply by the respective probabilities:
For two different states and , all but the first term on (17) are equal, so . This equality simplifies extremely , for example, we use the fact that player receives nothing in the states , , and to state that . For now we will focus on the payment of player when the state is ; later, based on this case, we prove that is a best reply for the remaining histories and players. Replacing by and using relations like , and . The payoff of player , when , , and are the proponents, is We get the following system of equations: with , and , .
Solving the system, we get the values of , for , and calculate the following limits for later use:
To analyse the best reply of player , in state , when is being played, we consider the strategies in which , . Now, we will consider all the possibilities and prove that in the approximating game the actions defined in are in fact the best.
Player was the proponent and proposed ; the payment for player in each of his actions is and . And the difference between the two payoffs is
As , if , the inequality is verified for small values of . And the acceptance of the proposition should happen with the maximum probability; that is, .
If in the state player made a proposition , player payment in case of acceptance is or in case of rejection is . As , and , , for small , the best option for player 1 is to reject the proposal, and .
When was the proponent and proposed , the payment for player in each of his actions is and . The difference between the two payoffs is As seen in (20), , and ; the necessary inequality is verified, for small values of .
In the case player made a proposition different from the state, it can be proved that player is better off by rejecting the proposition; in the same way, we did when player proposed a division different from the state. Nothing changes in the proof.
When player is proposing, and state is , consider two strategies , the “nondeviating” strategy in which always proposes after and the “deviating” strategy with player always proposing , , different from . For to be for small values of :
And the difference is
The expression inside the curly brackets, using again (20), converges to , and if , the necessary inequality is assured.
If and , all the inequalities are verified. And we conclude that, for the player , when the other players follow , the best option at all the possible histories with the state is to follow it as well.
We will now see that for the other states , player never improves his payment by deviating from strategy . First, when is the proponent, notice that for the proponent the expected payment of a deviation does not depend on the state; it is always equal no matter what the initial state was, . Hence, if the proposition is equal to the state, as , and if in deviating was not profitable in , it is not as well, .
When is the replier and the proposition is not equal to the state , ’s expected payment by rejecting the proposal is the same as when rejecting a proposition not equal to the state and the state was . So if and and and , with and , are the OSD strategies that reject the deviating proposition at and , respectively, . The same is valid if the player accepts the deviating proposition; his payment is exactly the same in state to what it was in state . Defining and as the OSD strategies that accept the deviating proposition at and , respectively, . Accordingly, if in there was no advantage in accepting a deviating proposal, , in there is no advantage also because the payments are equal in both states, .
The same reasoning can be applied to the histories in which the last proposition was equal to the state . The player’s payoff by rejecting the proposition is equal to the payoff when he rejects . That is, the OSD strategies that reject the propositions, and , have the same payment , as . Due to the state's definition, for any , ; therefore, , and we conclude that . Not to deviate is the best for player when the proposition coincides with the state. This way has no advantage in choosing a different strategy for any of the states in .
Due to the symmetry of the strategies used in for a state to exist in which any player had something to gain by deviating then there must also exist a state where would gain by playing the same deviating strategy. As there is no such case, there is no player and no state in which there is a profitable deviation; for this reason, is a best reply to itself, and is a PER.
This paper proposed a new equilibrium concept based on Selten’s  perfect equilibrium but customized to the multiplayer bargaining game, the PER. It shows that none of the classical equilibria strategies fulfills the requirements to be PER. Builds a new strategy that, using an incentive mechanism to players that follow it, is PER. And in which all divisions in are equilibrium outcomes of game.
It must be noted that in the multiplayer bargaining, strategies should be interpreted as the way to impose a division that was previously established, not as the way to reach the said bargaining division. So, what matters here is to find a strategy that makes the bargaining division (somehow agreed) binding for all players, that is, to find a strategy which does not allow players to diverge from the established path.
However, as all theoretical abstractions, this one is not without application potential. Therefore, although we might find numerous economic situations where multiplayer bargaining takes place, the agreement is obtained in the first period of time, so we do not witness the unroll of equilibrium strategies (besides that first moment). Those strategies are just the warranty the agreed on division is implementable.
While part of the economic theory focus on the first part of the bargaining process, obtaining the best bargain, this specific field of enquiry acts as a reminder that securing the outcome of the bargaining game as it enters its next stage is at least as important as part of the negotiation process.
Conflict of Interests
The author declares that there is no conflict of interests regarding the publication of this article.
- M. Herrero, A strategic bargaining approach to market institutions [Ph.D. thesis], London University, London, UK, 1985.
- H. Haller, “Non-cooperative bargaining of players,” Economics Letters, vol. 22, no. 1, pp. 11–13, 1986.
- R. Selten, “Reexamination of the perfectness concept for equilibrium points in extensive games,” International Journal of Game Theory, vol. 4, no. 1, pp. 25–55, 1975.
- J. Sutton, “Non-cooperative bargaining theory: an introduction,” The Review of Economic Studies, vol. 53, no. 5, pp. 709–724, 1986.
- M. J. Osborne and A. Rubinstein, Bargaining and Markets, Academic Press, 1990.
- E. van Damme, Stability and Perfection of Nash Equilibria, Springer, 1991.
- R. J. Aumann, “Mixed and behavior strategies in infinite extensive games,” Discussion Paper, 1961.