{"id":383,"date":"2009-08-28T08:06:15","date_gmt":"2009-08-28T13:06:15","guid":{"rendered":"http:\/\/vgable.com\/blog\/?p=383"},"modified":"2009-08-29T19:51:21","modified_gmt":"2009-08-30T00:51:21","slug":"fair-coin-tosses","status":"publish","type":"post","link":"https:\/\/vgable.com\/blog\/2009\/08\/28\/fair-coin-tosses\/","title":{"rendered":"Fair Coin Tosses"},"content":{"rendered":"<p>Flipping a coin is, ever so slightly, unfair. As <a href=\"http:\/\/www.codingthewheel.com\/archives\/the-coin-flip-a-fundamentally-unfair-proposition\">this article<\/a> (<a href=\"http:\/\/www.schneier.com\/blog\/archives\/2009\/08\/non-randomness.html\">via<\/a>) points out, <strong>there is a bias for a coin to land on the same side it started on<\/strong>.<\/p>\n<p>Fortunately, all the biases coins have are <em>systemic biases<\/em> &#8212; they effect all similar coins the same way.<\/p>\n<p>So, with a fair thrower, <strong> it&#8217;s possible to flip twice, and have the bias of the two throws cancel each other out.<br \/>\n<\/strong> <\/p>\n<h3>Procedure<\/h3>\n<ol>\n<li>Put a coin heads-up, and flip it, as you normally would.<\/li>\n<li>Note the result, if certified this will be the decision.<\/li>\n<li>Flip the coin again, <em>exactly<\/em> as you did in step 1.<\/li>\n<li>If the coin lands on the <em>opposite<\/em> side as it did in step 2, the result from step 2 is certified. Otherwise, restart from step 1.<\/li>\n<\/ol>\n<p>For maximum fairness and reproducibility, it&#8217;s best to let the coin land on the floor.<\/p>\n<h3>Why This Works<\/h3>\n<p>To simplify discussion, let&#8217;s call the sides of the coin <em>unlikely<\/em> (U) and <em>likely<\/em> (L) instead of heads &#038; tails.<\/p>\n<p>There are only 4 possible results to a pair of coin tosses: UU, UL, LU, LL. Obviously LL is most likely, and UU is least likely, so we rethrow if we get either (steps 3-4). That means the only &#8220;certified&#8221; results are UL or LU, and <strong>the odds of getting UL are the same as getting LU<\/strong>.<\/p>\n<h3>Dexterous Cheating<\/h3>\n<p>Unfortunately, this is not a <a href=\"http:\/\/www.schneier.com\/blog\/archives\/2009\/08\/self-enforcing.html\">self-enforcing protocol<\/a>, so if the thrower is <a href=\"http:\/\/www.amazon.com\/gp\/product\/630505214X?ie=UTF8&#038;tag=vincgabl-20&#038;linkCode=as2&#038;camp=1789&#038;creative=390957&#038;creativeASIN=630505214X\">skillful enough<\/a>, they can make the second throw go however they like, and keep re-throwing until they get the result they want.<\/p>\n<p>Fortunately, most people aren&#8217;t able to manipulate a coin-toss. If you are worried that someone else is, then only let them flip once, and call the result in the air &#8212; that way they won&#8217;t know which side to pick.  <\/p>\n<p>If <em>you<\/em> can throw the result, and can&#8217;t find someone else to call the result &#8212; it serves you right for driving away all your friends by cheating at coin tosses, you tosser. But I&#8217;m still impressed.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Flipping a coin is, ever so slightly, unfair. As this article (via) points out, there is a bias for a coin to land on the same side it started on. Fortunately, all the biases coins have are systemic biases &#8212; they effect all similar coins the same way. So, with a fair thrower, it&#8217;s possible [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[42,10],"tags":[480,481,482,455],"class_list":["post-383","post","type-post","status-publish","format-standard","hentry","category-security","category-tips","tag-coins","tag-decisions","tag-gambling","tag-games"],"_links":{"self":[{"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/posts\/383","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/comments?post=383"}],"version-history":[{"count":3,"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/posts\/383\/revisions"}],"predecessor-version":[{"id":386,"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/posts\/383\/revisions\/386"}],"wp:attachment":[{"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/media?parent=383"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/categories?post=383"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/tags?post=383"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}