War of attrition (game)

War of attrition (game)

In game theory, the war of attrition is a model of aggression in which two contestants compete for a resource of value "V" by persisting while constantly accumulating costs over the time "t" that the contest lasts. The model was originally formulated by John Maynard Smith [Maynard Smith, J. (1974) Theory of games and the evolution of animal contests. "Journal of Theoretical Biology" 47: 209-221.] , a mixed evolutionary stable strategy (ESS) was determined by Bishop & Cannings [Bishop, D.T. & Cannings, C. (1978) A generalized war of attrition. "Journal of Theoretical Biology" 70: 85-124.] . Strategically, the game is an auction, in which the prize goes to the player with the highest bid, and each player pays the loser's low bid (making it an all-pay sealed-bid second-price auction).

Examining the game

The war of attrition cannot be properly solved using the payoff matrix. The players' available resources are the only limit to the maximum value of bids; bids can be any number if available resources are ignored, meaning that for any value of "α", there is a value "β" that is greater. Attempting to put all possible bids onto the matrix, however, will result in an ∞×∞ matrix. One can, however, use a pseudo-matrix form of war of attrition to understand the basic workings of the game, and analyze some of the problems in representing the game in this manner.

The game works as follows: Each player makes a bid; the one who bids the highest wins a resource of value "V". Each player pays the lowest bid, "a".

The premise that the players may bid any number is important to analysis of the game. They may even exceed the value of the resource that is contested over. This at first appears to be a non sequitur, as it would be foolish to pay more than the value for a resource. Remember, however that each bidder only pays the "low" bid. Therefore, it would seem to be in each player's best interest to bid the maximum possible amount rather than an amount equal to or less than the value of the resource.

There is a catch, however; if both players bid higher than "V", the high bidder does not so much win as lose less. This situation is commonly referred to as a Pyrrhic victory. In contrast, if each player bids less than "V", the player bidding "a" will lose, and the other player will benefit by an amount of "V-a". If each player bids the same amount for "a" less than "V"/2, they split the value of "V", each gaining "V"/2-"a". For a tie such that "a">"V"/2, they both lose the difference of "V"/2 and "a". Luce and Raffia referred to the latter situation as a "ruinous situation"; the point at which both players suffer, and there is no winner.

The conclusion one can draw from this pseudo-matrix is that there is no value to bid which is beneficial in all cases, so there is no dominant strategy. However, this fact and the above argument do not preclude the existence of Nash Equilibria. Any pair of strategies with the following characteristics is a Nash Equilibrium:

*One player bids zero
*The other player bids any value equal to V or higher, or mixes among any values V or higher.

With these strategies, one player wins and pays zero, and the other player loses and pays zero. It is easy to verify that neither player can strictly gain by unilaterally deviating.

The evolutionary stable strategy below represents the most probable value of "a". The value "p(t)" for a contest with a resource of value "V" over time "t", is the probability that "t = a". This strategy does not guarantee the win; rather it is the optimal balance of risk and reward. The outcome of any particular game cannot be predicted as the random factor of the opponent's bid is too unpredictable.

Another popular formulation of the war of attrition is as follows: Two players are involved in a dispute. The value of the object to each player is v_i > 0. Time is modeled as a continuous variable which starts at zero and runs indefinitely. Each player chooses when to concede the object to the other player. In the case of a tie, each player receives v_i / 2 utility. Time is valuable, each player uses one unit of utility per period of time. This formulation is slightly more complex since it allows each player to assign a different value to the object. It's equilibria are not as obvious as the other formulation.

Evolutionary stable strategy

The evolutionary stable strategy is a mixed ESS, in which the probability of persisting for a length of time "t" is:

p(t)=frac{1}{V}e^{(-t/V)}

That no pure persistence time is an ESS can be demonstrated simply by considering a putative ESS bid of "x", which will be beaten by a bid of "x+delta".

The ESS in popular culture

The evolutionarily stable strategy when playing this game is a probability density of random persistence times which cannot be predicted by the opponent in any particular contest. This result has led to the prediction that threat displays ought not to evolve, and to the conclusion in The Illuminatus! Trilogy that optimal military strategy is to behave in a completely unpredictable, and therefore insane, manner. Neither of these conclusions appear to be truly quantifiably reasonable applications of the model to realistic conditions.

Conclusions

By examining the unusual results of this game, it serves to mathematically prove another piece of old wisdom: "Expect the unexpected". By making the assumption that an opponent will act irrationally, one can paradoxically better predict their actions, as they are limited in this game. They will either act rationally, and take the optimal decision, or they will be irrational, and take the non-optimal solution. If one considers the irrational as a bluff and the rational as backing down from a bluff, it transforms the game into another game theory game, Hawk and Dove.

ee also

* Bishop-Cannings theorem
* Hawk-dove game
* Dollar auction

References

ources

* Bishop, D.T., Cannings, C. & Maynard Smith, J. (1978) The war of attrition with random rewards. "Journal of Theoretical Biology" 74:377-389.
* Maynard Smith, J. & Parker, G. A. (1976). The logic of asymmetric contests. "Animal Behaviour". 24:159-175.
* Luce,R.D. & Raiffa, H. (1957) "Games and Decisions: Introduction and Critical Survey"(originally published as "A Study of the Behavioral Models Project, Bureau of Applied Social Research") John Wiley & Sons Inc., New York
* Rapaport,Anatol (1966) "Two Person Game Theory" University of Michigan Press, Ann Arbor

External links

* [http://www.holycross.edu/departments/biology/kprestwi/behavior/ESS/warAtt_mixESS.html Exposition of the derivation of the ESS] - From Ken Prestwich's Game Theory website at College of the Holy Cross


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • War of Attrition (disambiguation) — War of Attrition may refer to: *War of Attrition, a limited war fought between Israeli military, and the forces of Egypt and the Palestine Liberation Organization and from 1968 to 1970 *Attrition warfare, the military strategy of wearing down the …   Wikipedia

  • Attrition — may refer to: *Physical wear *Loss of personnel by retirement *Attrition (medicine, epidemiology), the loss of participants during an experiment *Attrition (dental), the loss of tooth structure by mechanical forces from opposing teeth *Attrition… …   Wikipedia

  • Attrition warfare — This article is about the military strategy. For the Israeli Egyptian conflict, see War of Attrition, for the game theoretical model see War of attrition (game). For the Dying Fetus album, see War of Attrition (album) .Attrition warfare is a… …   Wikipedia

  • war — noun ADJECTIVE ▪ long, short ▪ impending, ongoing ▪ bloody ▪ all out, full scale, total …   Collocations dictionary

  • war — n. & v. n. 1 a armed hostilities between esp. nations; conflict (war broke out; war zone). b a specific conflict or the period of time during which such conflict exists (was before the war). c the suspension of international law etc. during such… …   Useful english dictionary

  • Chicken (game) — For other uses, see Chicken (disambiguation). The game of chicken, also known as the hawk dove or snowdrift[1] game, is an influential model of conflict for two players in game theory. The principle of the game is that while each player prefers… …   Wikipedia

  • Non-cooperative game — In game theory, a non cooperative game is one in which players make decisions independently. Thus, while they may be able to cooperate, any cooperation must be self enforcing. A game in which players can enforce contracts through third parties is …   Wikipedia

  • War — This article is about war in general. For other uses, see War (disambiguation) and The War (disambiguation). Warfare Military history Eras …   Wikipedia

  • Vietnam War — Part of the Cold War and the Indochina Wars …   Wikipedia

  • Pacific War — For other uses, see Pacific War (disambiguation). War in the Pacific redirects here. For the video game, see War in the Pacific (video game). For the war between Chile, Bolivia, and Peru in 1879–84, see War of the Pacific. Pacific War Part of… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”