Bauer–Fike theorem: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
reformatting complete!
 
Line 1: Line 1:
A '''truel''' is a [[neologism]] for a [[duel]] among three opponents, in which players can fire at one another in an attempt to eliminate them while surviving themselves.<ref name="Kilgour01">
I would like to introduce myself to you, I am Andrew and my spouse doesn't like it at all. My spouse and I reside in Mississippi but now I'm contemplating other choices. What me and my family members adore is performing ballet but I've been taking on new [http://gcjcteam.org/index.php?mid=etc_video&document_srl=696611&sort_index=regdate&order_type=desc free psychic readings] things recently. He is an  [http://www.prograd.uff.br/novo/facts-about-growing-greater-organic-garden online psychic reading] order clerk and it's something he truly enjoy.<br><br>my web blog ... [http://www.weddingwall.com.au/groups/easy-advice-for-successful-personal-development-today/ tarot card readings]
{{Citation
| doi=10.2307/2691167
| last1=Kilgour
| first1=D. Marc
| last2= Brams
| first2=Stephen J.
|date=December 1997
| title=The Truel
| journal=Mathematics Magazine
| volume=70
| issue=5
| pages=315–326
| jstor=2691167 }}
</ref>
 
==Game theory overview==
A variety of forms of truels have been studied in [[game theory]]. Features that determine the nature of a truel include<ref name="Kilgour01" />
* the probability of each player hitting their chosen targets (often not assumed to be the same for each player)
* whether the players shoot simultaneously or sequentially, and, if sequentially, whether the shooting order is predetermined, or determined at random from among the survivors;
* the number of bullets each player has (in particular, whether this is finite or infinite);
* whether or not intentionally missing is allowed.
 
There is usually a general assumption that each player in the truel wants to survive, and will behave logically in a manner that maximizes individual probabilities of survival.<ref name="Kilgour01" />
 
In the widely studied form, the three have different [[probabilities]] of hitting their target.<ref name="Kilgour01" />
 
If a single bullet is used, the probabilities of hitting the target are equal and [[delope|deliberate missing]] is allowed, the best strategy for the first shooter is to deliberately miss. Since he is now disarmed, the next shooter will have no reason to shoot the first one and so will shoot at the third shooter. While the second shooter might miss deliberately, there would then be the risk that the third one would shoot him. If the first shooter does not deliberately miss, he will presumably be shot by whichever shooter remained.
 
If an unlimited number of bullets are used, then deliberate missing may be the best strategy for a duelist with lower accuracy than both opponents.
If both have better than 50% success rate, he should continue to miss until one of his opponents kills the other.
Then he will get the first shot at the remaining opponent.
But if the "middle" opponent is weak, it can be better to team up with him until the strongest is eliminated.
The details depend on the firing order. For example, if the order is P, Q, R, with respective probabilities
:<math>p > q > r\,</math><!-- "\," forces PNG rendering, for consistency -->
and it is R's turn, R should waste his shot if:
:<math>p < \frac{q (1 + q)}{1 - q + q^2}</math>
but not do so if:
:<math>(1 - q)(1 - q + q^2)p^2 - q(1 - q)(1 + 2q)p - q^3 > 0\,</math><!-- "\," forces PNG rendering, for consistency -->
In between, R should waste his shot if:
:<math>r > \frac{p(p - q - pq - q^2 + pq^2)}{p^2(1 - q) + q^2(1 - p)^2}</math>
 
==History==
The earliest known mention of three-person "duels" appears to have been in [[A. P. Herbert]]'s play "Fat King Melon" (1927). An extensive bibliography has been compiled by [[D. Marc Kilgour]].<ref name="Kilgour98">"The truel list", http://info.wlu.ca/~wwwmath/faculty/kilgour/truel.htm Retrieved February 12, 2010</ref> The word "truel" was introduced in [[Martin Shubik]]'s 1964 book "Game Theory and Related Approaches to Social Behavior", page 43, and independently in [[Richard Arnold Epstein|Richard Epstein]]'s 1967 book "Theory of Gambling and Statistical Logic", page 343.
 
==Truels in popular culture==
In one of the most famous [[spaghetti westerns]], ''[[The Good, the Bad and the Ugly]]'', the final showdown is played out to be a climactic truel among the three main characters: [[Man with No Name|Blondie ("The Good")]], [[Angel Eyes (The Good, the Bad and the Ugly)|Angel Eyes ("The Bad")]], and [[Tuco (The Ugly)|Tuco ("The Ugly")]]. The standoff remains a signature piece for [[Film director|director]] [[Sergio Leone]] and one of the best-known scenes in [[History of film|film history]].
 
The climactic ending to the 1992 film ''[[Reservoir Dogs]]'' has a truel among the characters Mr. White, Nice Guy Eddie, and Joe Cabot in which only one survives.
 
The truel is also [[parody|parodied]]{{Citation needed|date=March 2008}} at the climax of the film ''[[The Good, the Bad, the Weird]]''.
 
A truel with swords is fought among [[Jack Sparrow]], [[Will Turner]], and [[James Norrington]] in the 2006 film ''[[Pirates of the Caribbean: Dead Man's Chest]]''; all three characters survive.
 
The short film [http://www.imdb.com/title/tt0211074/ Truel] explores
the idea of a three-way duel.
 
==References==
{{reflist}}
 
==See also==
*[[Mexican standoff]]
 
[[Category:Dueling]]
[[Category:Logic puzzles]]
[[Category:Game theory]]

Latest revision as of 08:55, 14 May 2014

I would like to introduce myself to you, I am Andrew and my spouse doesn't like it at all. My spouse and I reside in Mississippi but now I'm contemplating other choices. What me and my family members adore is performing ballet but I've been taking on new free psychic readings things recently. He is an online psychic reading order clerk and it's something he truly enjoy.

my web blog ... tarot card readings