Sequential bargaining

Last updated

Sequential bargaining (also known as alternate-moves bargaining, alternating-offers protocol, etc.) is a structured form of bargaining between two participants, in which the participants take turns in making offers. Initially, person #1 has the right to make an offer to person #2. If person #2 accepts the offer, then an agreement is reached and the process ends. If person #2 rejects the offer, then the participants switch turns, and now it is the turn of person #2 to make an offer (which is often called a counter-offer). The people keep switching turns until either an agreement is reached, or the process ends with a disagreement due to a certain end condition. Several end conditions are common, for example:

Contents

Several settings of sequential bargaining have been studied.

Game-theoretic analysis

An alternating-offers protocol induces a sequential game. A natural question is what outcomes can be attained in an equilibrium of this game. At first glance, the first player has the power to make a very favorable offer. For example, in the Dividing the Dollar game, player #1 can offer to give only 1% of the money to player #2, and threaten that "if you do not accept, I will refuse all offers from now on, and both of us will get 0". But this is a non-credible threat, since if player #2 refuses and makes a counter-offer (e.g. give 2% of the money to player #1), then it is better for player #1 to accept. Therefore, a natural question is: what outcomes are a subgame perfect equilibrium (SPE) of this game? This question has been studied in various settings.

Dividing the dollar

Ariel Rubinstein studied a setting in which the negotiation is on how to divide $1 between the two players. [1] Each player in turn can offer any partition. The players bear a cost for each round of negotiation. The cost can be presented in two ways:

  1. Additive cost: the cost of each player i is ci per round. Then, if c1 < c2, the only SPE gives all the $1 to player 1; if c1 > c2, the only SPE gives $c2 to player 1 and $1-c2 to player 2.
  2. Multiplicative cost: each player has a discount factor di. Then, the only SPE gives $(1-d2)/(1-d1d2) to player 1.

Rubinstein and Wolinsky [2] studied a market in which there are many players, partitioned into two types (e.g. "buyers" and "sellers"). Pairs of players of different types are brought together randomly, and initiate a sequential-bargaining process over the division of a surplus (as in the Divide the Dollar game). If they reach an agreement, they leave the market; otherwise, they remain in the market and wait for the next match. The steady-state equilibrium in this market it is quite different than competitive equilibrium in standard markets (e.g. Fisher market or Arrow–Debreu market).

Buyer and seller

Fudenberg and Tirole [3] study sequential bargaining between a buyer and a seller who have incomplete information, i.e., they do not know the valuation of their partner. They focus on a two-turn game (i.e., the seller has exactly two opportunities to sell the item to the buyer). Both players prefer a trade today than the same trade tomorrow. They analyze the Perfect Bayesian equilibrium (PBE) in this game, if the seller's valuation is known, then the PBE is generically unique; but if both valuations are private, then there are multiple PBE. Some surprising findings, that follow from the information transfer and the lack of commitment, are:

Grossman and Perry [4] study sequential bargaining between a buyer and a seller over an item price, where the buyer knows the gains-from-trade but the seller does not. They consider an infinite-turn game with time discounting. They show that, under some weak assumptions, there exists a unique perfect sequential equilibrium, in which:

General outcome set

Nejat Anbarci [5] studied a setting with a finite number of outcomes, where each of the two agents may have a different preference order over the outcomes. The protocol rules disallow repeating the same offer twice. In any such game, there is a unique SPE. It is always Pareto optimal; it is always one of the two Pareto-optimal options of which rankings by the players are the closest. It can be found by finding the smallest integer k for which the sets of k best options of the two players have a non-empty intersection. For example, if the rankings are a>b>c>d and c>b>a>d, then the unique SPE is b (with k=2). If the rankings are a>b>c>d and d>c>b>a, then the SPE is either b or c (with k=3).

In a later study, Anbarci [6] studies several schemes for two agents who have to select an arbitrator from a given set of candidates:

In all schemes, if the options are uniformly distributed over the bargaining set and their number approaches infinity, then the unique SPE outcome converges to the Equal-Area solution of the cooperative bargaining problem.

Erlich, Hazon and Kraus [7] study the Alternating Offers protocol in several informational settings:

Experimental analysis

Laboratory studies

The Dividing-the-Dollar game has been studied in several laboratory experiments. In general, subjects behave quite differently from the unique SPE. Subjects' behavior depends on the number of turns, their experience with the game, and their beliefs about fairness. For details of specific experiments, see:

See also the survey by Güth and Tietz [13] at 1990.

Field study

A field study was done by Backus, Blake, Larsen and Tadelis [14] at 2020. They studied back-and-forth sequential bargaining in over 25 million listings from the Best Offer platform of eBay. Their main findings are:

They also report some findings that cannot be rationalized by the existing theories:

They suggest that these findings can be explained by behavioral norms.

Further reading

See also

Related Research Articles

<span class="mw-page-title-main">Bargaining</span> Negotiation between a buyer and seller over the price and nature of their transaction

In the social sciences, bargaining or haggling is a type of negotiation in which the buyer and seller of a good or service debate the price or nature of a transaction. If the bargaining produces agreement on terms, the transaction takes place. It is often commonplace in poorer countries, or poorer localities within any specific country. Haggling can mostly be seen within street markets worldwide, wherein there remains no guarantee of the origin and authenticity of available products. Many people attribute it as a skill, but there remains no guarantee that the price put forth by the buyer would be acknowledged by the seller, resulting in losses of profit and even turnover in some cases. A growth in the country's GDP Per Capita Income is bound to reduce both the ill-effects of bargaining and the unscrupulous practices undertaken by vendors at street markets.

<span class="mw-page-title-main">Information asymmetry</span> Concept in contract theory and economics

In contract theory and economics, information asymmetry deals with the study of decisions in transactions where one party has more or better information than the other.

<span class="mw-page-title-main">Mechanism design</span> Field in game theory

Mechanism design is a field in economics and game theory that takes an objectives-first approach to designing economic mechanisms or incentives, toward desired objectives, in strategic settings, where players act rationally. Because it starts at the end of the game, then goes backwards, it is also called reverse game theory. It has broad applications, from economics and politics in fields such as market design, auction theory and social choice theory to networked-systems.

<span class="mw-page-title-main">Ultimatum game</span> Game in economic experiments

The ultimatum game is a game that has become a popular instrument of economic experiments. An early description is by Nobel laureate John Harsanyi in 1961. One player, the proposer, is endowed with a sum of money. The proposer is tasked with splitting it with another player, the responder. Once the proposer communicates his decision, the responder may accept it or reject it. If the responder accepts, the money is split per the proposal; if the responder rejects, both players receive nothing. Both players know in advance the consequences of the responder accepting or rejecting the offer.

A non-cooperative game is a form of game under the topic of game theory. Non-cooperative games are used in situations where there are competition between the players of the game. In this model, there are no external rules that enforces the cooperation of the players therefore it is typically used to model a competitive environment. This is stated in various accounts most prominent being John Nash's paper.

In game theory, a Perfect Bayesian Equilibrium (PBE) is a solution with Bayesian probability to a turn-based game with incomplete information. More specifically, it is an equilibrium concept that uses Bayesian updating to describe player behavior in dynamic games with incomplete information. Perfect Bayesian equilibria are used to solve the outcome of games where players take turns but are unsure of the "type" of their opponent, which occurs when players don't know their opponent's preference between individual moves. A classic example of a dynamic game with types is a war game where the player is unsure whether their opponent is a risk-taking "hawk" type or a pacifistic "dove" type. Perfect Bayesian Equilibria are a refinement of Bayesian Nash equilibrium (BNE), which is a solution concept with Bayesian probability for non-turn-based games.

In game theory, a Bayesian game is a strategic decision-making model which assumes players have incomplete information. Players hold private information relevant to the game, meaning that the payoffs are not common knowledge. Bayesian games model the outcome of player interactions using aspects of Bayesian probability. They are notable because they allowed, for the first time in game theory, for the specification of the solutions to games with incomplete information.

In economics, a reservationprice is a limit on the price of a good or a service. On the demand side, it is the highest price that a buyer is willing to pay; on the supply side, it is the lowest price a seller is willing to accept for a good or service.

In game theory, folk theorems are a class of theorems describing an abundance of Nash equilibrium payoff profiles in repeated games. The original Folk Theorem concerned the payoffs of all the Nash equilibria of an infinitely repeated game. This result was called the Folk Theorem because it was widely known among game theorists in the 1950s, even though no one had published it. Friedman's (1971) Theorem concerns the payoffs of certain subgame-perfect Nash equilibria (SPE) of an infinitely repeated game, and so strengthens the original Folk Theorem by using a stronger equilibrium concept: subgame-perfect Nash equilibria rather than Nash equilibria.

<span class="mw-page-title-main">Double auction</span>

A double auction is a process of buying and selling goods with multiple sellers and multiple buyers. Potential buyers submit their bids and potential sellers submit their ask prices to the market institution, and then the market institution chooses some price p that clears the market: all the sellers who asked less than p sell and all buyers who bid more than p buy at this price p. Buyers and sellers that bid or ask for exactly p are also included. A common example of a double auction is stock exchange.

<span class="mw-page-title-main">Auction theory</span> Branch of applied economics regarding the behavior of bidders in auctions

Auction theory is an applied branch of economics which deals with how bidders act in auction markets and researches how the features of auction markets incentivise predictable outcomes. Auction theory is a tool used to inform the design of real-world auctions. Sellers use auction theory to raise higher revenues while allowing buyers to procure at a lower cost. The conference of the price between the buyer and seller is an economic equilibrium. Auction theorists design rules for auctions to address issues which can lead to market failure. The design of these rulesets encourages optimal bidding strategies among a variety of informational settings. The 2020 Nobel Prize for Economics was awarded to Paul R. Milgrom and Robert B. Wilson “for improvements to auction theory and inventions of new auction formats.”

A bilateral monopoly is a market structure consisting of both a monopoly and a monopsony.

In microeconomics, search theory studies buyers or sellers who cannot instantly find a trading partner, and must therefore search for a partner prior to transacting. It involves determining the best approach to use when looking for a specific item or person in a sizable, uncharted environment. The goal of the theory is to determine the best search strategy, one that maximises the chance of finding the target while minimising search-related expenses.

Cooperative bargaining is a process in which two people decide how to share a surplus that they can jointly generate. In many cases, the surplus created by the two players can be shared in many ways, forcing the players to negotiate which division of payoffs to choose. Such surplus-sharing problems are faced by management and labor in the division of a firm's profit, by trade partners in the specification of the terms of trade, and more.

Fisher market is an economic model attributed to Irving Fisher. It has the following ingredients:

A sequential auction is an auction in which several items are sold, one after the other, to the same group of potential buyers. In a sequential first-price auction (SAFP), each individual item is sold using a first price auction, while in a sequential second-price auction (SASP), each individual item is sold using a second price auction.

<span class="mw-page-title-main">Price of anarchy in auctions</span>

The Price of Anarchy (PoA) is a concept in game theory and mechanism design that measures how the social welfare of a system degrades due to selfish behavior of its agents. It has been studied extensively in various contexts, particularly in auctions.

Various experiments have been made to evaluate various procedures for fair division, the problem of dividing resources among several people. These include case studies, computerized simulations, and lab experiments.

A strategic bankruptcy problem is a variant of a bankruptcy problem in which claimants may act strategically, that is, they may manipulate their claims or their behavior. There are various kinds of strategic bankruptcy problems, differing in the assumptions about the possible ways in which claimants may manipulate.

References

  1. Rubinstein, Ariel (1982). "Perfect Equilibrium in a Bargaining Model". Econometrica. 50 (1): 97–109. CiteSeerX   10.1.1.295.1434 . doi:10.2307/1912531. JSTOR   1912531. S2CID   14827857.
  2. Rubinstein, Ariel; Wolinsky, Asher (1985). "Equilibrium in a Market with Sequential Bargaining". Econometrica. 53 (5): 1133–1150. doi:10.2307/1911015. ISSN   0012-9682. JSTOR   1911015.
  3. Fudenberg, Drew; Tirole, Jean (1983). "Sequential Bargaining with Incomplete Information". The Review of Economic Studies. 50 (2): 221–247. doi:10.2307/2297414. ISSN   0034-6527. JSTOR   2297414.
  4. Grossman, Sanford J; Perry, Motty (1986-06-01). "Sequential bargaining under asymmetric information". Journal of Economic Theory. 39 (1): 120–154. doi:10.1016/0022-0531(86)90023-2. ISSN   0022-0531. S2CID   154201801.
  5. Anbarci, N. (1993-02-01). "Noncooperative Foundations of the Area Monotonic Solution". The Quarterly Journal of Economics. 108 (1): 245–258. doi:10.2307/2118502. ISSN   0033-5533. JSTOR   2118502.
  6. Anbarci, Nejat (2006-08-01). "Finite Alternating-Move Arbitration Schemes and the Equal Area Solution". Theory and Decision. 61 (1): 21–50. doi:10.1007/s11238-005-4748-9. ISSN   0040-5833. S2CID   122355062.
  7. Erlich, Sefi; Hazon, Noam; Kraus, Sarit (2018-05-02). "Negotiation Strategies for Agents with Ordinal Preferences". arXiv: 1805.00913 [cs.GT].
  8. Güth, Werner; Schmittberger, Rolf; Schwarze, Bernd (1982-12-01). "An experimental analysis of ultimatum bargaining". Journal of Economic Behavior & Organization. 3 (4): 367–388. doi:10.1016/0167-2681(82)90011-7. ISSN   0167-2681.
  9. Binmore, K.; Shaked, A.; Sutton, J. (1985). "Testing Noncooperative Bargaining Theory: A Preliminary Study". The American Economic Review. 75 (5): 1178–1180. ISSN   0002-8282. JSTOR   1818658.
  10. Güth, Werner; Tietz, Reinhard (1988). Tietz, Reinhard; Albers, Wulf; Selten, Reinhard (eds.). "Ultimatum Bargaining for a Shrinking Cake — An Experimental Analysis —". Bounded Rational Behavior in Experimental Games and Markets. Lecture Notes in Economics and Mathematical Systems. Berlin, Heidelberg: Springer. 314: 111–128. doi:10.1007/978-3-642-48356-1_9. ISBN   978-3-642-48356-1.
  11. Neelin, Janet; Sonnenschein, Hugo; Spiegel, Matthew (1988). "A Further Test of Noncooperative Bargaining Theory: Comment". The American Economic Review. 78 (4): 824–836. ISSN   0002-8282. JSTOR   1811179.
  12. Ochs, Jack; Roth, Alvin E. (1989). "An Experimental Study of Sequential Bargaining". The American Economic Review. 79 (3): 355–384. ISSN   0002-8282. JSTOR   1806850.
  13. Güth, Werner; Tietz, Reinhard (1990-09-01). "Ultimatum bargaining behavior: A survey and comparison of experimental results". Journal of Economic Psychology. 11 (3): 417–449. doi:10.1016/0167-4870(90)90021-Z. ISSN   0167-4870.
  14. Backus, Matthew; Blake, Thomas; Larsen, Brad; Tadelis, Steven (2020-08-01). "Sequential Bargaining in the Field: Evidence from Millions of Online Bargaining Interactions". The Quarterly Journal of Economics. 135 (3): 1319–1361. doi:10.1093/qje/qjaa003. ISSN   0033-5533.
  15. "Game-Theoretic Models of Bargaining | Microeconomics". Cambridge University Press. Retrieved 2021-02-05.