 Coin flipping

Coin flipping or coin tossing or heads or tails is the practice of throwing a coin in the air to choose between two alternatives, sometimes to resolve a dispute between two parties. It is a form of sortition which inherently has only two possible and equally likely outcomes.
Contents
History
The historical origin of coin flipping is the interpretation of a chance outcome as the expression of divine will. A wellknown example of such divination (although not involving a coin) is the episode in which the prophet Jonah was chosen by lot to be cast out of the boat, only to be swallowed by a giant fish (Book of Jonah, Chapter 1).
Coin flipping as a game was known to the Romans as "navia aut caput" (ship or head), as some coins had a ship on one side and the head of the emperor on the other^{[citation needed]}. In England, this game was referred to as cross and pile.
Process
During coin flipping the coin is tossed into the air such that it rotates endoverend several times. Either beforehand or when the coin is in the air, an interested party calls "heads" or "tails", indicating which side of the coin that party is choosing. The other party is assigned the opposite side. Depending on custom, the coin may be caught, caught and inverted, or allowed to land on the ground. When the coin comes to rest, the toss is complete and the party who called or was assigned the faceup side is declared the winner. If the outcome is unclear the toss is repeated; for example the coin may, very rarely, land on edge, or fall down a drain.
The coin may be any type as long as it has two distinct sides; it need not be a coin as such.
Fraudulent flipping
It is not very difficult to learn to flip a coin so as to get a reliable intended result, not by controlling the number of flips but by creating the illusion that the coin is flipping. The coin remains at a constant inclination to the vertical and simply rotates, or wobbles, about a vertical axis. The inclination must be sufficient for the coin to occupy most of the sphere that a fairly flipped coin would, while not being so great that the coin is likely to bounce when caught. An inclination around 45 degrees is usually satisfactory.
Another simple way to cheat is simply to peek at the coin as it lands in your hand. Although it seems that this would be easily detectable, in fact, this can be done quickly and convincingly with some practice.
The third common method of fraudulent flipping is to determine which side is up by the feel of the coin. On most American coins, the heads side is smoother than the tails side. ^{[1]}
Threeway
Threeway coin flips are also possible, by a different process – this can be done either to choose two out of three, or to choose one out of three. To choose two out of three, three coins are flipped, and if two coins come up the same and one different, the different one loses (is out), leaving two players. To choose one out of three, either reverse this (the odd coin out is the winner), or add a regular twoway coin flip between the remaining players as a second step. Note that the threeway flip is 75% likely to work each time it is tried (if all coins are heads or all are tails, which each occurs 1/4 of the time, the flip is repeated until the results differ), and does not require that "heads" or "tails" be called.
A famous example of such a threeway coin flip (choose two out of three) is dramatized in Friday Night Lights (originally a book, subsequently film and TV series), where three high school football teams with identical records use a threeway coin flip – at a truck stop – to determine which two will advance to the playoffs.^{[2]}^{[3]} A legacy of this coin flip was to reduce the use of coin flips to break ties in Texas sports, instead using pointsystems to reduce the frequency of ties.
Use in dispute resolution
Coin tossing is a simple and unbiased way of settling a dispute or deciding between two or more arbitrary options. In a game theoretic analysis it provides even odds to both sides involved, requiring little effort and preventing the dispute from escalating into a struggle. It is used widely in sports and other games to decide arbitrary factors such as which side of the field a team will play from, or which side will attack or defend initially; these decisions may tend to favor one side, or may be neutral. Factors such as wind direction, the position of the sun, and other conditions may affect the decision. In team sports it is often the captain who makes the call, while the umpire or referee usually oversees such proceedings. A competitive method may be used instead of a toss in some situations, for example in basketball the jump ball is employed, while the faceoff plays a similar role in ice hockey.
Coin flipping is used to decide which end of the field the teams will play to and/or which team gets first use of the ball, or similar questions in soccer matches, American football games, Australian rules football, volleyball, and other sports requiring such decisions. In the U.S. a specially minted coin is flipped in National Football League games; the coin is then sent to the Pro Football Hall of Fame, and other coins of the special series minted at the same time are sold to collectors. The XFL, a shortlived American football league, attempted to avoid coin tosses by implementing a faceoff style "opening scramble," in which one player from each team tried to recover a loose football; the team whose player recovered the ball got first choice. Because of the high rate of injury in these events, it has not achieved mainstream popularity in any football league, and coin tossing remains the method of choice in American football.
In a soccer match, the team winning the coin toss chooses which goal to attack in the first half; the opposing team kicks off for the first half. For the second half, the teams switch ends, and the team that won the coin toss kicks off. Coin tosses are also used to decide which team has the pick of going first or second in a penalty shootout. Before the introduction of the penalty shootout, coin tosses were occasionally needed to decide the outcome of tied matches. The most famous instance of this was the 1968 European Football Championship semifinal between Italy and the Soviet Union, which finished 00 after extra time. Italy won, and went on to become European champions.
In cricket the toss is often significant, as the decision whether to bat or bowl first can influence the outcome of the game.
In duels a coin toss was sometimes used to determine which combatant had the sun at his back.^{[4]} In some other sports, the result of the toss is less crucial and merely a way to fairly choose between two more or less equal options.
The National Football League also has a coin toss for tiebreaking among teams for playoff berths and seeding, but the rules make the need for coin toss, which is random rather than competitive, very unlikely. A similar procedure breaks ties for the purposes of seeding in the NFL Draft; these coin tosses are more common, since the tiebreaking procedure for the draft is much less elaborate than the one used for playoff seeding.
Major League Baseball once conducted a series of coin flips as a contingency on the last month of its regular season to determine home teams for any potential onegame playoff games that might need to be added to the regular season. Most of these cases did not occur. From the 2009 season, the method to determine homefield advantage was changed.^{[5]}
Fédération Internationale d'Escrime rules use a coin toss to determine the winner of a fencing match that remains tied at the end of a "sudden death" extra minute of competition.
In the United States Asa Lovejoy and Francis W. Pettygrove, who owned the claim to the land that would later become Portland, Oregon, each wanted to name the new town after their respective hometowns of Boston, Massachusetts and Portland, Maine; Pettygrove won the coin flip.
Scientists sometimes use coin flipping to determine the order in which they appear on the list of authors of scholarly papers. ^{[6]}
Politics
Canada
In some jurisdictions, a coin is flipped to decide between two candidates who poll equal number of votes in an election, or two companies tendering equal prices for a project. For example, a coin toss decided a City of Toronto tender in 2003 for painting lines on 1,605 km of city streets: the bids were $161,110.00 ($100.3800623 per km), $146,584.65 ($91.33 per km, exactly), and two equal bids of $111,242.55 ($69.31 per km, exactly). The numerical coincidence is somewhat less remarkable than it appears, because three of the four bids are for a whole number of cents per kilometer.
Australia
In December 2006 Australian television networks Seven and Ten, which shared the broadcasting of the 2007 AFL Season, decided who would broadcast the Grand Final with the toss of a coin. Network Ten won.
United Kingdom
In the United Kingdom, if a local or national election has resulted in a tie where candidates receive exactly the same amount of votes after 3 recounts, then the winner can be decided either by drawing straws/lots, coin flip, or drawing a high card in pack of cards [1][2].
In more casual settings, coin flipping is used simply to resolve arguments between friends or family members, or for amusement.
Physics
Experimental and theoretical analysis of coin tossing has shown that the outcome is predictable, to some degree at least, if the initial conditions of the toss (position, velocity and angular momentum) are known. Coin tossing may be modeled as a problem in Lagrangian mechanics. The important aspects are the tumbling motion of the coin, the precession (wobbling) of its axis, and whether the coin bounces at the end of its trajectory.
The outcome of coin flipping has been studied by Persi Diaconis and his collaborators. They have demonstrated that a mechanical coin flipper which imparts the same initial conditions for every toss has a highly predictable outcome — the phase space is fairly regular. Further, in actual flipping, people exhibit slight bias – "coin tossing is fair to two decimals but not to three. That is, typical flips show biases such as .495 or .503."^{[7]}
In studying coin flipping, to observe the rotation speed of coin flips, Diaconis first used a strobe light and a coin with one side painted black, the other white, so that when the speed of the strobe flash equaled the rotation rate of the coin, it would appear to always show the same side. This proved difficult to use, and rotation rate was more accurately computed by attaching floss to a coin, such that it would wind around the coin – after a flip, one could count rotations by unwinding the floss, and then compute rotation rate as flips over air time.^{[7]}
Moreover, their theoretical analysis of the physics of coin tosses predicts a slight bias for a caught coin to be caught the same way up as it was thrown, with a probability of around 0.51, though a subsequent attempt to verify this experimentally gave ambiguous results.^{[8]} Stage magicians and gamblers, with practice, are able to greatly increase this bias, whilst still making throws which are visually indistinguishable from normal throws.^{[7]}
Since the images on the two sides of actual coins are made of raised metal, the toss is likely to slightly favor one face or the other if the coin is allowed to roll on one edge upon landing. Coin spinning is much more likely to be biased than flipping, and conjurers trim the edges of coins so that when spun they usually land on a particular face.
Counterintuitive properties
Human intuition about conditional probability is often very poor and can give rise to some seemingly surprising observations. For example, if the successive tosses of a coin are recorded as a string of "H" and "T", then for any trial of tosses, it is twice as likely that the triplet TTH will occur before THT than after it. It is three times as likely that THH will precede HHT.^{[9]} (See Penney's game)
Mathematics
The mathematical abstraction of the statistics of coin flipping is described by means of the Bernoulli process; a single flip of a coin is a Bernoulli trial. In the study of statistics, coinflipping plays the role of being an introductory example of the complexities of statistics. A commonly treated textbook topic is that of checking if a coin is fair.
Coin flipping in telecommunications
Further information: Commitment schemeThere is no reliable way to use a true coin flip to settle a dispute between two parties if they cannot both see the coin—for example, over the phone. The flipping party could easily lie about the outcome of the toss. In telecommunications and cryptography, the following algorithm can be used:
 Alice chooses an outcome for an imaginary coin flip, such as "tail", and she produces a random string such as "ljngjkrjgnfdudiudd"
 She computes a SHA1 hash of the string "tail ljngjkrjgnfdudiudd", which is 89959180eeb6f4554a5da73948bf5a7c178f6e48
 She shows Bob the string "89959180eeb6f4554a5da73948bf5a7c178f6e48" and asks him: "head or tail"?
 Bob says, for instance, "head".
 Alice tells him he's just lost, and proves it by showing the string "tail ljngjkrjgnfdudiudd".
 Bob can check that Alice didn't lie by computing the SHA1 of the string.
In lotteries
The New Zealand lottery game Big Wednesday uses a coin toss. If a player matches all 6 of their numbers, the coin toss will decide whether they win a cash jackpot (minimum of NZ$25,000) or a bigger jackpot with luxury prizes (minimum of NZ$2 million cash, plus value of luxury prizes.) The coin toss is also used in determining the Second Chance winner's prize.
Use in clarifying feelings
A technique attributed to Sigmund Freud to help in making difficult decisions is to toss a coin not actually to determine the decision, but to clarify the decisionmaker's feelings. He explained: "I did not say you should follow blindly what the coin tells you. What I want you to do is to note what the coin indicates. Then look into your own reactions. Ask yourself: Am I pleased? Am I disappointed? That will help you to recognize how you really feel about the matter, deep down inside. With that as a basis, you'll then be ready to make up your mind and come to the right decision."^{[10]}
In fiction
George Raft became famous as the coinflipping gangster "Guino Rinaldo" in the 1932 Howard Hawks/Howard Hughes film Scarface (1932). Bugs Bunny parodies Raft in the classic 1946 animated short film Racketeer Rabbit. Raft himself later parodied his own gangster persona as the character "Spats Colombo" in Billy Wilder's 1959 comedy Some Like It Hot: Raft sees another mobster flipping a coin and responds, "Where did you pick up that cheap trick?" Raft's cointossing established a distinctive motif used in numerous later gangster movies.^{[11]}
In the 1939 film Mr. Smith Goes to Washington, a state governor has to select an interim Senator, and he is being pressured by two opposing factions to choose between their respective candidates, Mr. Hill and Mr. Miller. Unable to choose, he flips a coin in the privacy of his office, but it falls against a book and lands on edge. Consequently, he makes neither choice and chooses Mr. Smith.
In the climax of Sholay, Veeru and Jaidev decide their next strategy over their encounter with the villains by tossing a coin (they are in habit of deciding over the affairs between themselves this way). It is revealed at the end that the coin used by him is actually a trick coin that always come up heads.
The 1972 movie adaptation of Graham Greene's novel Travels with My Aunt ends with a coin toss that will decide the future of one of the characters. The movie ends with the coin in midair, leaving their fate unresolved.
TwoFace, the comic book supervillain (most famously as a member of Batman's rogues gallery), has a doubleheaded coin with one side defaced—a parallel to his actual character, because one side of his face is deformed—which he relies upon for all of his decisions. He will do evil if it lands on the defaced side, and good on the other side. The coin is also representative of alterego Harvey Dent's obsession with dualism and the number 2. In the movie The Dark Knight, the coin starts out clean, and Harvey Dent uses this trick coin to seemingly leave important decisions to chance ("Heads I go through with it"). The coin is later blackened on one side in the explosion that kills his fiancée, Rachel Dawes. In Batman Forever however, he would sometimes flip several times till he got the side he wanted.
In The Twilight Zone episode "A Penny for Your Thoughts," the main character buys a newspaper, and flips a coin into the collection pan, where it lands on its edge. As a consequence, he can hear people's thoughts, but at the end of the day he knocks the coin off its edge when dropping another coin into the pan, which causes him to lose his telepathic ability.
Tom Stoppard's Rosencrantz & Guildenstern Are Dead begins with a series of coin tosses that all come up heads, implying that the characters are suspended in one unchanging moment of time before becoming part of the play.
In the video game Final Fantasy VI brothers Edgar and Sabin flip a coin in order to determine who succeeds the throne of Figaro. It is later revealed that Edgar used a doubleheaded coin in order to win, allowing Sabin to live without the burden of the kingdom. This coin is also seen if Edgar is present in the first encounter with the gambler Setzer, who is highly amused by it when it is used to trick him into providing his airship.
In the video game "Shenmue 2" gang leader Wuying Ren carries a doublesided coin in each pocket, asking for a head or tail call before pulling the coin out and flipping the coin. This process guarantees him victory in the outcome of the coin toss, usually forcing protagonist Ryo into a dangerous situation. The trickery behind this method is revealed as the characters part ways at the end of the game.
In Futurama episode The Farnsworth Parabox, Professor Farnsworth creates a parallel universe. The only difference between our universe and the other is that every time someone flipped a coin, it landed on the opposite side. This leads to extremely different worlds and humorous confusion.
In the American comedy film Mouse Hunt, outofwork brothers Lars and Ernie toss a coin to decide who gets to sleep in the only bed in the inherited house. The coin ends up spinning on the floor and coming to rest on edge—an extremely rare and unlikely occurrence—so the brothers share the bed.
The Hong Kongmade film Shaolin Soccer contains a scene in which one of Sing's brothers is being asked to join Sing's soccer team, and he refuses because he mathematically predicts the team will fail; he uses a coin toss to demonstrate his point, saying it has zero chance of landing on its edge. When the coin is carelessly dropped later in the scene, the brother is amazed to discover that it has, indeed, landed on its edge and become stuck inside a small crack in the asphalt.
The DVD of Final Destination 3 has a special feature allowing the viewer to flip a coin apparently to determine the outcome of the movie; however, the outcome is fixed to maintain the plot, and the coin flip is ignored.
Isaac Asimov's short story The Machine that Won the War ends with a character revealing that he made his decisions based on coin tosses.
The final episode of the American television series JAG ends with an incomplete coin flip.
In an episode of Malcolm in the Middle, Malcolm decides to flip a coin in order to resolve a dispute about keeping a potentially offensive cardboard cutout up in the store that he works in (citing that logic wasn't good enough). The coin is shown to land on its side, leaving Malcolm uncertain what to do.
In the book No Country for Old Men (and the film made of it), Anton Chigurh, the story's villain, occasionally flips coins for potential victims to decide whether or not to kill them. He allows people to place their life in the hands of divine providence, and those who refuse to choose are killed anyway, for their obstinacy and refusal to submit to Fate. The meaning of Chigurh's coinflipping is left ambiguous (in both the book and the film), and has led to considerable discussion: commentators suggest, for example, that Chigurh views himself as simply following the will of the universe, or is "merely cruel,"^{[12]} or that it is an inevitable outgrowth of his (perceived) atheism or that Chigurh is in fact a standin for fate, or alternatively that his adherence to chance is a way for him to deny responsibility for his actions or to displace that responsibility onto his victims.^{[13]}
In the manga/anime of Hunter x Hunter by Yoshihiro Togashi, a servant of the Zaolydeck family challenges Gon and his companions, Leorio and Kurapica, to a game involving a coin flip. The game is simple: Yoshihiro flips the coin in the air and quickly snatches it before the coin falls, then Gon or his companions have to say which hand the employee caught the coin with. This proves to be incredibly difficult due to the unrealistic speed of the coin flipper's hands. Gon is very observant and is occasionally able to guess right. See Flipism.
In Scrubs episode "My Best Friend's Baby's Baby and My Baby's Baby", protagonist J.D. and Kim cannot decide whether or not to keep their baby after an accidental pregnancy. When all else fails, they flip a coin, which ironically lands on its edge.
In the mentalist episode blood in, blood out during season 2 Patrick Jane CBI consultant wins a wager by flipping a coin and it landing on heads 20 times in a row.
See also
Media related to Coin flipping at Wikimedia Commons
 Bernoulli process
 Checking if a coin is fair
 Flipism
 Penney's game
 Gambler's fallacy
 Rock paper scissors
 Twoup
 TwoFace
Footnotes
 ^ The Encyclopedia Of Scams  Coin Flipping
 ^ Friday Night Lights: A Town, a Team, and a Dream, Chapter 13; the three teams are Permian, Midland Lee, and Midland High – which lost the toss. This was the 1988 season, and the three schools had identical 5–1 district records; overall records differed.
 ^ SAISD athletic director looks back on 1988's famous coinflip, Mike Lee, San Angelo Standard Times, November 7, 2008
 ^ "French Duels". The New York Times. 18760123. http://query.nytimes.com/mem/archivefree/pdf?_r=1&res=9902EEDE1631E23BBC4B51DFB766838D669FDE&oref=slogin.
 ^ "Ownership approves two major rules amendments" (Press release). Major League Baseball. 20091125. http://mlb.mlb.com/news/press_releases/press_release.jsp?ymd=20090115&content_id=3745318&vkey=pr_mlb&fext=.jsp&c_id=mlb. Retrieved 20090115.
 ^ Example: Meredith, R. W.; Janecka, J. E.; Gatesy, J.; Ryder, O. A.; Fisher, C. A.; Teeling, E. C.; Goodbla, A.; Eizirik, E. et al. (2011). "Impacts of the Cretaceous Terrestrial Revolution and KPg Extinction on Mammal Diversification". Science. doi:10.1126/science.1211028.
 ^ ^{a} ^{b} ^{c} The Problem of Thinking Too Much, 2002–12–11, Persi Diaconis.
 ^ http://www.stat.berkeley.edu/~aldous/RealWorld/coin_tosses.html "40,000 coin tosses yield ambiguous evidence for dynamical bias."
 ^ http://mathworld.wolfram.com/CoinTossing.html
 ^ Harvey Mackay: Decision making defines the leader; Freud's advice on tossing a coin and noting feelings
 ^ Mark Bourne, review of Some Like It Hot in The DVD Journal.
 ^ Ben Rutter, “No Country for Old Dudes”, n+1, June 15, 2005
 ^ Jim Emerson, "No God for Anton Chigurh?" (Chicago SunTimes blog entry, March 28, 2008).
References
 Ford, Joseph (1983). "How random is a coin toss?". Physics Today 36 (4): 40–47. doi:10.1063/1.2915570.
 Keller, Joseph B. (1986). "The probability of heads". American Mathematical Monthly (Mathematical Association of America) 93 (3): 191–197. doi:10.2307/2323340. JSTOR 2323340.
 Vulovic, Vladimir Z.; Prange, Richard E. (1986). "Randomness of a true coin toss". Physical Review A 33 (1): 576–582. doi:10.1103/PhysRevA.33.576. PMID 9896645.
External links
Media related to Coin flipping at Wikimedia Commons
 Heads or Tails? (A discussion of the predictability of a coin toss; with references)
 The Not So Random Coin Toss (Brief blurb about Persi Diaconis' work, with a photograph of the cointossing machine)
 Dynamical Bias in the Coin Toss (by Persi Diaconis, Susan Holmes, and Richard Montgomery; very detailed)
 Whether divination by drawing lots is unlawful? (From the Summa Theologica of Thomas Aquinas)
 The Casting of Lots (Discussion of making decisions by chance outcomes throughout history)
 Coin Tossing — mathworld.com (Contains information about counterintuitive properties of coin tossing)
 Leads in Coin Tossing by Fiona Maclachlan, The Wolfram Demonstrations Project.
Categories: Coins
 Random selection
 Games (probability)
 Games of chance
Wikimedia Foundation. 2010.
Look at other dictionaries:
Coin — This article is about monetary coins. For other uses, see Coin (disambiguation). A selection of modern coins … Wikipedia
flipping — n. turning of a graphic object from left to right or from top to bottom (Computers) flÉªp n. light slap; sudden motion; somersault, jumping and twisting movement; alcoholic drink containing eggs and sugar v. toss and cause to spin or turn over… … English contemporary dictionary
Checking whether a coin is fair — In statistics, the question of checking whether a coin is fair is one whose importance lies, firstly, in providing a simple problem on which to illustrate basic ideas of statistical inference and, secondly, in providing a simple problem that can… … Wikipedia
Checking if a coin is fair — In statistics, a fair coin is an idealized randomizing device with two states (usually named heads and tails ) which are equally likely to occur. It is based on the ubiquitous coin flip used in sports and other situations where it is necessary to … Wikipedia
Fair coin — In probability theory and statistics, a sequence of independent Bernoulli trials with probability 1/2 of success on each trial is metaphorically called a fair coin. One for which the probability is not 1/2 is called a biased or unfair coin. Fair… … Wikipedia
flipped, flipping — verb 1 (T) to turn something over or into a different position with a quick, sudden movement : flip sth open: Paula flipped the lid of the printer open. 2 (T) to make a flat object such as a coin go upwards and turn over in the air; toss 1 (4):… … Longman dictionary of contemporary English
Quantum Byzantine agreement — Byzantine fault tolerant protocols are algorithms that are robust to arbitrary types of failures in distributed algorithms. With the advent and popularity of the internet, there is a need to develop algorithms that do not require any centralized… … Wikipedia
Heads or Tails — is a coin tossing game. Most coins have a side where the imprint of a person, such as a current or former head of state, is impressed mdash; this side is called the heads side. The other side is called the tails side, irrespective of its design.… … Wikipedia
Mutually exclusive events — For the programming algorithms, see Mutual exclusion. In layman s terms, two events are mutually exclusive if they cannot occur at the same time. An example is tossing a coin once, which can result in either heads or tails, but not both. In the… … Wikipedia
Commitment scheme — In cryptography, a commitment scheme allows one to commit to a value while keeping it hidden, with the ability to reveal the committed value later. Commitments are used to bind a party to a value so that they cannot adapt to other messages in… … Wikipedia