LinuxQuestions.org
Download your favorite Linux distribution at LQ ISO.
Home Forums Tutorials Articles Register
Go Back   LinuxQuestions.org > Forums > Non-*NIX Forums > General
User Name
Password
General This forum is for non-technical general discussion which can include both Linux and non-Linux topics. Have fun!

Notices


Reply
  Search this Thread
Old 02-19-2014, 02:11 PM   #1
metaschima
Senior Member
 
Registered: Dec 2013
Distribution: Slackware
Posts: 1,982

Rep: Reputation: 492Reputation: 492Reputation: 492Reputation: 492Reputation: 492
Is a coin toss fair ?


You may find the answer to be rather surprising ... no.
http://www.stat.berkeley.edu/~aldous...in_tosses.html
The mathematical proof is found:
http://comptop.stanford.edu/u/preprints/heads.pdf

A coin is more likely to land as it started (not accounting for you flipping it at the end, in which case it would be the opposite).

I think this is important because coin tosses are a popular and sometimes official method (sports) of "fairness".
 
Old 02-19-2014, 02:15 PM   #2
TobiSGD
Moderator
 
Registered: Dec 2009
Location: Germany
Distribution: Whatever fits the task best
Posts: 17,148
Blog Entries: 2

Rep: Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886
But wouldn't the fairness be restored if no party knows the starting conditions? AFAIK, you decide for one side before the coin is tossed, before knowing the starting conditions.
 
Old 02-19-2014, 02:25 PM   #3
mostlyharmless
Senior Member
 
Registered: Jan 2008
Distribution: Arch/Manjaro, might try Slackware again
Posts: 1,851
Blog Entries: 14

Rep: Reputation: 284Reputation: 284Reputation: 284
I used to practice flipping coins so that I had a very good chance of getting heads or tails depending on the starting position. I'm sure a professional (ie magician) could do it nearly 100%. Just be careful who you flip with and how
 
Old 02-19-2014, 04:00 PM   #4
metaschima
Senior Member
 
Registered: Dec 2013
Distribution: Slackware
Posts: 1,982

Original Poster
Rep: Reputation: 492Reputation: 492Reputation: 492Reputation: 492Reputation: 492
Quote:
Originally Posted by TobiSGD View Post
But wouldn't the fairness be restored if no party knows the starting conditions? AFAIK, you decide for one side before the coin is tossed, before knowing the starting conditions.
Yes, but can it be done ? Maybe decide the end state, put the coin in a box, shake it around, then without looking, pick it up and toss it.
 
Old 02-19-2014, 05:31 PM   #5
Habitual
LQ Veteran
 
Registered: Jan 2011
Location: Abingdon, VA
Distribution: Catalina
Posts: 9,374
Blog Entries: 37

Rep: Reputation: Disabled
Does the coin land on the ground or does one catch it and "flip it over" as some do?
 
Old 02-19-2014, 05:34 PM   #6
metaschima
Senior Member
 
Registered: Dec 2013
Distribution: Slackware
Posts: 1,982

Original Poster
Rep: Reputation: 492Reputation: 492Reputation: 492Reputation: 492Reputation: 492
Catching it may be the best thing to do. If it falls on the floor and bounces this is ok, but if it rolls or spins then that adds a huge amount of bias due to the uneven weight distribution of the coin.
 
Old 02-19-2014, 05:41 PM   #7
TobiSGD
Moderator
 
Registered: Dec 2009
Location: Germany
Distribution: Whatever fits the task best
Posts: 17,148
Blog Entries: 2

Rep: Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886Reputation: 4886
Quote:
Originally Posted by metaschima View Post
Yes, but can it be done ? Maybe decide the end state, put the coin in a box, shake it around, then without looking, pick it up and toss it.
At least in sports it is usually a referee that tosses the coin, not one of the players, so I would gues that comes pretty close to not knowing the starting conditions.
 
Old 02-19-2014, 06:58 PM   #8
metaschima
Senior Member
 
Registered: Dec 2013
Distribution: Slackware
Posts: 1,982

Original Poster
Rep: Reputation: 492Reputation: 492Reputation: 492Reputation: 492Reputation: 492
Quote:
Originally Posted by TobiSGD View Post
At least in sports it is usually a referee that tosses the coin, not one of the players, so I would gues that comes pretty close to not knowing the starting conditions.
As long as the ref doesn't meet with the choosing team before the game, it should be ok.
 
Old 02-19-2014, 07:47 PM   #9
metaschima
Senior Member
 
Registered: Dec 2013
Distribution: Slackware
Posts: 1,982

Original Poster
Rep: Reputation: 492Reputation: 492Reputation: 492Reputation: 492Reputation: 492
As a side note, dice may also show bias if they have even small imperfections in manufacturing:
http://www.awesomedice.com/blog/353/...s-gamescience/

I would say that casino dice are better to use if you are actually gambling (like in a casino)
http://dicephysics.info/0107.htm
 
Old 02-19-2014, 10:56 PM   #10
AnanthaP
Member
 
Registered: Jul 2004
Location: Chennai, India
Posts: 952

Rep: Reputation: 217Reputation: 217Reputation: 217
I particularly liked linked page since it gives lots of approaches to what data to gather. Also the main article tells what further analysis can be done with the data.
http://www.stat.berkeley.edu/~aldous...ugrad_res.html
OK
 
Old 02-20-2014, 02:14 PM   #11
metaschima
Senior Member
 
Registered: Dec 2013
Distribution: Slackware
Posts: 1,982

Original Poster
Rep: Reputation: 492Reputation: 492Reputation: 492Reputation: 492Reputation: 492
How many shuffles do you think it takes to randomize a new deck of cards ?
http://www.ams.org/samplings/feature.../fcarc-shuffle
 
Old 02-20-2014, 03:41 PM   #12
273
LQ Addict
 
Registered: Dec 2011
Location: UK
Distribution: Debian Sid AMD64, Raspbian Wheezy, various VMs
Posts: 7,680

Rep: Reputation: 2373Reputation: 2373Reputation: 2373Reputation: 2373Reputation: 2373Reputation: 2373Reputation: 2373Reputation: 2373Reputation: 2373Reputation: 2373Reputation: 2373
Quote:
Originally Posted by mostlyharmless View Post
I used to practice flipping coins so that I had a very good chance of getting heads or tails depending on the starting position. I'm sure a professional (ie magician) could do it nearly 100%. Just be careful who you flip with and how
I used to do that too and got pretty good at it.
I must try to teach myself again.
 
Old 02-20-2014, 05:05 PM   #13
jefro
Moderator
 
Registered: Mar 2008
Posts: 22,020

Rep: Reputation: 3630Reputation: 3630Reputation: 3630Reputation: 3630Reputation: 3630Reputation: 3630Reputation: 3630Reputation: 3630Reputation: 3630Reputation: 3630Reputation: 3630
Half the time it is fair I'd guess.
 
Old 02-21-2014, 04:43 AM   #14
Pastychomper
Member
 
Registered: Sep 2011
Location: Scotland
Distribution: Slackware, Devuan, Android
Posts: 132

Rep: Reputation: 243Reputation: 243Reputation: 243
The article notes that it hasn't been proven empirically, and mentions the time needed to do a useful number of flips. That sounds like a job for distributed experimentation to me - anyone for Flipping@Home?
 
Old 02-21-2014, 09:29 AM   #15
sundialsvcs
LQ Guru
 
Registered: Feb 2004
Location: SE Tennessee, USA
Distribution: Gentoo, LFS
Posts: 10,699
Blog Entries: 4

Rep: Reputation: 3947Reputation: 3947Reputation: 3947Reputation: 3947Reputation: 3947Reputation: 3947Reputation: 3947Reputation: 3947Reputation: 3947Reputation: 3947Reputation: 3947
A coin-toss is theoretically "fair," but no coin is fair, and coin tossers can certainly train themselves to cheat you. Just as can any dealer in a casino, no matter what precautions "the house" might take to prevent it. (As if "the house" actually would . . . ) Yes, they can cheat you, and no, you will not see it being done.
 
  


Reply



Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off



Similar Threads
Thread Thread Starter Forum Replies Last Post
LXer: Coin Crypt To Hopefully Come To Linux, Waiting On GameMaker Updates LXer Syndicated Linux News 0 11-24-2013 03:21 AM
coin guillomovitch LinuxQuestions.org Member Intro 0 11-12-2007 11:27 AM
LXer: GnuCash: Something gnu for coin counting LXer Syndicated Linux News 0 08-14-2007 11:20 AM
LXer: Fair use or lack of fair play? LXer Syndicated Linux News 0 07-22-2006 06:03 AM
LXer: Mitt Romney Calls the ODF Coin Toss Right LXer Syndicated Linux News 1 02-03-2006 11:30 AM

LinuxQuestions.org > Forums > Non-*NIX Forums > General

All times are GMT -5. The time now is 01:11 PM.

Main Menu
Advertisement
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
Open Source Consulting | Domain Registration