Jump to content

Coin flipping

From Wikipedia, the free encyclopedia
(Redirected from Coin-tossing problem)
Several terms redirect here. For other uses, see Flipping a Coin (song), Heads and Tails (disambiguation), and Heads or Tails (disambiguation).
Tossing a coin

Coin flipping, coin tossing, or heads or tails is the practice of throwing a coin in the air and checking which side is showing when it lands, in order to randomly choose between two alternatives. It is a form of sortition which inherently has two possible outcomes. The party who calls the side that is facing up when the coin lands wins.

History

[edit]
A Roman coin with the head of Pompey the Great on the obverse and a ship on the reverse

Coin flipping 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.[1] In England, this was referred to as cross and pile.[1][2]

Process

[edit]

During a coin toss, the coin is thrown into the air such that it rotates edge-over-edge an unpredictable number of times. Either beforehand or when the coin is in the air, an interested party declares "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 correctly or was assigned the upper side is declared the winner.

It is possible for a coin to land on its side, usually by landing up against an object (such as a shoe) or by getting stuck in the ground. However, even on a flat surface it is possible for a coin to land on its edge. A computational model suggests that the chance of a coin landing on its edge and staying there is about 1 in 6000 for an American nickel.[3]

The coin may be any type as long as it has two distinct sides. Larger coins tend to be more popular than smaller ones. Some high-profile coin tosses, such as the Cricket World Cup and the Super Bowl, use custom-made ceremonial medallions.[4][5]

Three-way

[edit]

Three-way coin flips are also possible, by a different process – this can be done either to choose one or two 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, the previous is either reversed (the odd coin out is the winner) or a regular two-way coin flip between the two remaining players can decide. The three-way flip is 75% likely to work each time it is tried (if all coins are heads or all are tails, each of which occur 1/8 of the time due to the chances being 0.5 by 0.5 by 0.5, the flip is repeated until the results differ), and does not require that "heads" or "tails" be called. A well-known example of such a three-way coin flip (choose two out of three) is dramatized in Friday Night Lights (originally a book, subsequently film and TV series), wherein three Texas high school football teams use a three-way coin flip.[6][7] A legacy of that particular 1988 coin flip was to reduce the use of coin flips to break ties in Texas sports, instead using point systems to reduce the frequency of ties.

Larger numbers

[edit]

"Heads and Tails" or "Heads or Tails" is an informal game of chance using repeated coin tosses, suitable for a roomful of seated people, typically a social or children's event. Initially all players stand. Before each coin toss, all still standing put their hands on either their head to indicate "heads" or their hips or buttocks to indicate "tails"; once the toss result is announced, those who guessed incorrectly sit down. The process repeats until the last player standing wins; often the last few players remaining are called to the announcer's table for the climax. A variant with faster elimination is played with two coins and players placing each hand separately.[8]

Use in dispute resolution

[edit]
The coin toss at the start of Super Bowl XLIII

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 face-off plays a similar role in ice hockey.

Juventus F.C. - Sheffield Wednesday F.C. coin toss

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 football 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 original XFL, a short-lived American football league, attempted to avoid coin tosses by implementing a face-off 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 (a modified version was adopted by X-League Indoor Football, in which each player pursued his own ball), and coin tossing remains the method of choice in American football. (The revived XFL, which launched in 2020, removed the coin toss altogether and allowed that decision to be made as part of a team's home field advantage.)

In an association football 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 shoot-out. Before the early-1970s introduction of the penalty shootout, coin tosses were occasionally needed to decide the outcome of drawn matches where a replay was not possible. The most famous instance of this was the semifinal game of the 1968 European Championship between Italy and the Soviet Union, which finished 0–0 after extra time. Italy won, and went on to become European champions.[9]

Tossing a coin is common in many sports, such as cricket, where it is used to decide which team gets the choice of bowling or batting first. Shown are Don Bradman and Gubby Allen tossing for innings.

In cricket the toss is often significant, as the decision whether to bat or bowl first can influence the outcome of the game. The coin toss in cricket is more important than in other games because in many situations it can lead a team winning or losing the game. Factors such as pitch conditions, weather and the time of day are considered by the team captain who wins the toss. Now there are websites such as flip a coin online which domestic sports team use to toss the coin.[10]

Similarly, in tennis a coin toss is used in professional matches to determine which player serves first. The player who wins the toss decides whether to serve first or return, while the loser of the toss decides which end of the court each player plays on first.

In duels a coin toss was sometimes used to determine which combatant had the sun at his back.[11] 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 tie-breaking 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 tie-breaking 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 one-game 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 home-field advantage was changed.[12]

Fédération Internationale d'Escrime rules use a coin toss to determine the winner of some fencing matches that remain tied at the end of a "sudden death" extra minute of competition. Although in most international matches this is now done electronically by the scoring apparatus.[citation needed]

In the United States Asa Lovejoy and Francis W. Pettygrove, who each owned the claim to the land that would later become Portland, Oregon, wanted to name the new town after their respective hometowns of Boston, Massachusetts and Portland, Maine; Pettygrove won the coin flip.[13]

Scientists sometimes use coin flipping to determine the order in which they appear on the list of authors of scholarly papers.[14]

In addition to its practical applications in sports, coin tossing is symbolic of the democratic principle of equal opportunity. When two parties face an impasse, the act of flipping a coin signifies a commitment to impartiality and a willingness to accept the outcome, no matter how arbitrary it may seem. This shared acceptance of chance as the ultimate arbiter can foster cooperation and conflict resolution in various aspects of life beyond sports, including business negotiations and interpersonal conflicts.

Politics

[edit]

Australia

[edit]

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.[15]

Canada

[edit]

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).

Philippines

[edit]

"Drawing of lots" is one of the methods to break ties to determine a winner in an election; the coin flip is considered an acceptable variant. Each candidate will be given five chances to flip a coin; the candidate with the most "heads" wins. The 2013 mayoral election in San Teodoro, Oriental Mindoro was decided on a coin flip, with a winner being proclaimed after the second round when both candidates remained tied in the first round.[16]

United Kingdom

[edit]

In the United Kingdom, if a local or national election has resulted in a tie where candidates receive exactly the same number of votes, then the winner can be decided either by drawing straws/lots, coin flip, or drawing a high card in pack of cards.[17][18]

United States

[edit]

In the United States, when a new state is added to the Union, a coin toss determines the class of the senators (i.e., the election cycle in which the term each of the new state's senators will expire) in the US Senate.[19] Also, a number of states provide for "drawing lots" in the event an election ends in a tie, and this is usually resolved by a coin toss or picking names from a hat.[citation needed] A 2017 election to the 94th District of the Virginia House of Delegates resulted in a tie between Republican incumbent David Yancey and Democratic challenger Shelly Simmonds, with exactly 11,608 votes each. Under state law, the election was to be decided by drawing a name from a bowl, although a coin toss would also have been an acceptable option. The chair of the Board of Elections drew the film canister with Yancey's name, and he was declared the winner.[20] Additionally, the outcome of the draw determined control of the entire House, as Republicans won 50 of the other 99 seats and Democrats 49. A Yancey win extended the Republican advantage to 51–49, whereas a Simmonds win would have resulted in a 50–50 tie. As there is no provision for breaking ties in the House as a whole, this would have forced a power sharing agreement between the two parties.[21]

Physics

[edit]

The outcome of coin flipping has been studied by the mathematician and former magician 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 0.495 or 0.503."[22]

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.[22]

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,[23] though a 2009 attempt to verify this experimentally at Berkeley with 40,000 tosses gave ambiguous results.[24] A much larger 2023 University of Amsterdam study (which won a 2024 Ig Nobel Prize[25]) performed 350,757 tosses, finding an average same-side bias of 50.8%, but which varied from person to person.[26][27]

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.[citation needed]

Stage magicians and gamblers, with practice, are able to greatly increase the same-side-up bias, whilst still making throws which are visually indistinguishable from normal throws.[22] Conjurers trim the edges of coins so that when spun on a surface, they usually land on a particular face.[citation needed]

Counterintuitive properties

[edit]
Graphs of best responses for Penney's games of sequence lengths 3 and 4 – each sequence is dominated by the sequence pointing to it with the given probability (italics) or odds (normal text)[28]

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" than that "THH will follow HHT";[29] see also Penney's game.

Mathematics

[edit]

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, coin-flipping 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.

Telecommunications

[edit]
Further information: Commitment scheme

There 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:

  1. Alice and Bob each privately choose a random word, e.g. bubblejet and knockback respectively.
  2. Alice privately decides to call "tails" on the coin flip.
  3. Bob sends Alice his chosen word knockback.
  4. Alice computes a cryptographic hash of a string that includes the two chosen words and the call (e.g. bubblejet knockback tails), and sends that hash (e.g. 3fe97d8e6456a1dce4508d00251345e3) to Bob.
  5. Bob performs the physical coin flip, and announces the result, heads or tails, to Alice.
  6. Alice reveals that the string she hashed was bubblejet knockback tails, including both of their words and a call of tails
  7. Bob confirms for himself that 3fe97d8e6456a1dce4508d00251345e3 is the hash of bubblejet knockback tails
  8. Both parties can now determine whether Alice's call of "tails" matched Bob's coin.

Bob, by providing his own random word, guarantees that Alice is not able to precompute an image pair of "tail/random string" or "head/random string", for two different random words. Bob is also unable to reverse Alice's hash to see what her chosen outcome was before flipping the coin, and to lie effectively about its outcome, because he does not know Alice's random word at that point in the process.

Lotteries

[edit]

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.

Clarifying feelings

[edit]

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 decision-maker'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."[30]

Danish poet Piet Hein's 1966 book Grooks includes a poem, "A Psychological Tip", on a similar theme:

Whenever you're called on to make up your mind,
And you're hampered by not having any,
The best way to solve the dilemma, you'll find,
Is simply by spinning a penny.
No—not so that chance shall decide the affair
While you're passively standing there moping;
But the moment the penny is up in the air,
You suddenly know what you're hoping.

See also

[edit]

References

[edit]

Citations

[edit]
  1. ^ a b Allenunne, Richard (December 31, 2009). "Coin tossing through the ages". The Telegraph. Retrieved 2012-12-08.
  2. ^ "Cross and Pile". Dictionary of Phrase and Fable. Bartleby.com. 1898. Retrieved 2012-12-08.
  3. ^ Murray, Daniel B.; Teare, Scott W. (1993-10-01). "Probability of a tossed coin landing on edge". Physical Review E. 48 (4): 2547–2552. Bibcode:1993PhRvE..48.2547M. doi:10.1103/PhysRevE.48.2547. PMID 9960889.
  4. ^ "Want to bid for piece of World Cup history? Find out how..." Rediff.com. March 22, 2015. Retrieved March 30, 2018.
  5. ^ Allen, Scott (February 5, 2012). "A Brief History of the Super Bowl Coin Toss". Mental Floss. Retrieved March 30, 2018.
  6. ^ Bissinger, H. G. Bissinger (1990). "Chapter 13: Heads or Tails". Friday Night Lights: A Town, a Team, and a Dream. Da Capo Press. ISBN 9780306809903. Retrieved 2012-12-08.
  7. ^ Lee, Mike (November 7, 2008). "SAISD athletic director looks back on 1988's famous coin-flip". San Angelo Standard-Times. Retrieved 2012-12-08.
  8. ^
  9. ^ "European Championship 1968". RSSSF. 1968. Retrieved 26 July 2014.
  10. ^ "FlipACoin - Online Heads or tails for toss!". flipacoin.io. Retrieved 2024-06-19.
  11. ^ "French Duels" (PDF). Scribner's Monthly. 11: 546. 1876. Reprinted in "French Duels" (PDF). The New York Times. January 23, 1876.
  12. ^ "Ownership approves two major rules amendments" (Press release). Major League Baseball. January 15, 2009. Archived from the original on 2009-01-21. Retrieved 2012-12-08.
  13. ^ Orloff, Chet. "Francis Pettygrove (1812–1887)". The Oregon Encyclopedia. Portland State University. Retrieved March 29, 2010.
  14. ^ Example: Meredith, R. W.; Janečka, J. E.; Gatesy, J.; Ryder, O. A.; Fisher, C. A.; Teeling, E. C.; Goodbla, A.; Eizirik, E.; Simão, T. L. L.; Stadler, T.; Rabosky, D. L.; Honeycutt, R. L.; Flynn, J. J.; Ingram, C. M.; Steiner, C.; Williams, T. L.; Robinson, T. J.; Burk-Herrick, A.; Westerman, M.; Ayoub, N. A.; Springer, M. S.; Murphy, W. J. (2011). "Impacts of the Cretaceous Terrestrial Revolution and KPg Extinction on Mammal Diversification". Science. 334 (6055): 521–524. Bibcode:2011Sci...334..521M. doi:10.1126/science.1211028. PMID 21940861. S2CID 38120449. "First authorship determined by coin toss. [...] Last authorship determined by coin toss."
  15. ^ "Ten wins AFL grand final coin toss". The Sydney Morning Herald. December 22, 2006. Retrieved September 22, 2019.
  16. ^ Virola, Madonna (2013-05-16). "Coin toss breaks tie in mayoral race in Oriental Mindoro town". Philippine Daily Inquirer. Retrieved 2013-03-16.
  17. ^ "Hague savours local victories". BBC News. May 5, 2000. Retrieved 2012-12-08. There are two methods to decide the outcome in the event of a draw - either a coin is flipped or the parties draw straws.
  18. ^ "The count". Vote2001. BBC News. February 17, 2001. Retrieved 2012-12-08. He or she [the returning officer] can use any random method such as tossing a coin, but the recommended way is to ask each candidate to write their name on a blank slip of paper and place it in a container.
  19. ^ "Frequently Asked Questions about a New Congress". United States Senate. Retrieved June 11, 2013.
  20. ^ Virginia Republican David Yancey Wins Tiebreaker Drawing NPR
  21. ^ Newport News House race tied after judges count outstanding ballot WTOP.com
  22. ^ a b c Diaconis, Persi (11 December 2002). "The Problem of Thinking Too Much" (PDF). Department of Statistics, Stanford University. Archived from the original (PDF) on 19 October 2013. Retrieved 10 April 2009.
  23. ^ Landhuis, Esther (June 7, 2004). "Lifelong debunker takes on arbiter of neutral choices". Stanford Report.
  24. ^ Aldous, David. "40,000 coin tosses yield ambiguous evidence for dynamical bias". Department of Statistics, University of California, Berkeley.
  25. ^ Vivian Hir (September 19, 2024). "The Ig Nobel Prize ceremony returns to MIT for the first time in 20 years".
  26. ^ Ben Hooper (April 2, 2024). "Study indicates coin flips are not exactly 50/50". UPI.
  27. ^ Shi En Kim (January 1, 2024). "Scientists Destroy Illusion That Coin Toss Flips Are 50–50". Scientific American.
  28. ^ "Best response strings for strings of length 3. | Download Scientific Diagram". Retrieved 29 March 2023.
  29. ^ "Coin Tossing". Wolfram MathWorld.
  30. ^ Mackay, Harvey (28 May 2009). "Decision making defines the leader". Archived from the original on 24 July 2011.

General references

[edit]
[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Coin_flipping&oldid=1257377034"