<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>阅微堂 &#187; 石头剪头布</title>
	<atom:link href="http://zhiqiang.org/blog/tag/%e7%9f%b3%e5%a4%b4%e5%89%aa%e5%a4%b4%e5%b8%83/feed" rel="self" type="application/rss+xml" />
	<link>http://zhiqiang.org/blog</link>
	<description>数学、金融、计算机</description>
	<lastBuildDate>Sat, 19 May 2012 13:47:10 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.2</generator>
		<item>
		<title>石头，剪刀，布</title>
		<link>http://zhiqiang.org/blog/science/rock-paper-scissors.html</link>
		<comments>http://zhiqiang.org/blog/science/rock-paper-scissors.html#comments</comments>
		<pubDate>Mon, 24 Aug 2009 14:56:02 +0000</pubDate>
		<dc:creator>zhiqiang</dc:creator>
				<category><![CDATA[自然科学]]></category>
		<category><![CDATA[石头剪头布]]></category>
		<category><![CDATA[纳什均衡]]></category>

		<guid isPermaLink="false">http://yueweitang.org/blog/posts/rock-paper-scissors.html</guid>
		<description><![CDATA[博客 » 自然科学 » 石头剪头布，纳什均衡 » 这次去野外拓展，见到了一个比较好玩的划拳方式。与传统的石头剪刀布划拳一样，不过这里需要三轮： 两人分别出左手； 两人再出右手； 两人撤回一只手。 两人剩下的那只手按照传统的锤子剪刀布比大小。 这个游戏有趣的两点： 一次比赛就能分出胜负的概率只有50/243，大约为1/5。也就是说这个游戏有4/5的机会大家打个平手，...]]></description>
			<content:encoded><![CDATA[<p id="breadcrumb" class="breadcrumb"><a href="http://zhiqiang.org/blog/">博客</a> » <a href="http://zhiqiang.org/blog/category/science">自然科学</a> » <a href="http://zhiqiang.org/blog/tag/%e7%9f%b3%e5%a4%b4%e5%89%aa%e5%a4%b4%e5%b8%83" rel="tag">石头剪头布</a>，<a href="http://zhiqiang.org/blog/tag/%e7%ba%b3%e4%bb%80%e5%9d%87%e8%a1%a1" rel="tag">纳什均衡</a> » </p><p>这次去野外拓展，见到了一个比较好玩的划拳方式。与传统的石头剪刀布划拳一样，不过这里需要三轮：</p>
<ol>
<li>两人分别出左手； </li>
<li>两人再出右手； </li>
<li>两人撤回一只手。 </li>
</ol>
<p>两人剩下的那只手按照传统的锤子剪刀布比大小。</p>
<p>这个游戏有趣的两点：</p>
<ul>
<li>一次比赛就能分出胜负的概率只有50/243，大约为1/5。也就是说这个游戏有4/5的机会大家打个平手，所以说它是一个和平的游戏。</li>
<li>第一轮出手赢的一方最后输的可能性更大，第一轮赢的一方最后输的可能性为17/81，而赢的可能性只有8/81。 </li>
</ul>
<p>游戏策略： </p>
<ol>
<li><strong>第一轮左手随机出石头，剪刀和布。</strong></li>
<li>如果和对方出一样的，比如两人都出了石头，此时两人第二只手的最优策略都是出布，然后第三轮撤回石头。此时平局。</li>
<li>如果第一轮赢了对方，比如自己出石头，对方出剪刀，此时以2/3的概率出剪刀，1/3的概率出布。</li>
<li>如果第一轮输给对方，比如自己出了剪刀，对方出石头，此时以2/3的概率出石头，1/3的概率出布。</li>
<li>也就说说<strong>如果第一轮两人出的不一样，则第二轮中以2/3的概率出对方出的，1/3的概率出另外一个。</strong></li>
<li>在第三轮，如果两人出的一样，比如两人都出了石头和剪刀，则撤回剪刀，此时平局。在第三轮，如果除去相同的一个，另外一只手赢了对方，比如自</li>
<li>己出的是石头和剪刀，对方出的石头和布，则以2/3的概率撤回剪刀，1/3的概率撤回石头。</li>
<li>在第三轮，如果除去相同的一个，另外一只手输给了对方，比如自己出的是石头和布，对方出的是石头和剪刀，则以2/3的概率撤回布，1/3的概率撤回石头。</li>
<li>也就是说<strong>在前两轮如果两人出的不全一样，那么以1/3的概率撤回两人都有的那只手，2/3的概率撤回另一只手。</strong></li>
</ol>
<p>这个策略还是很复杂的，而且里面需要1/3和2/3的概率。我个人感觉，<strong>人不是一个很好的概率生成器，我们要么生成了均匀的概率分布，要么就固定出某个东西了</strong>。如果把这个因素考虑在内，就有更优化的结论。等我下回分解。</p>
<div><h4>相关文章</h4><ul><li class='currentpost'><a href="http://zhiqiang.org/blog/science/rock-paper-scissors.html">石头，剪刀，布</a></li><li ><a href="http://zhiqiang.org/blog/science/from-the-nash-equilibrium-of-the-bystander-effect.html">从纳什均衡看旁观者效应</a></li><li ><a href="http://zhiqiang.org/blog/science/computer-science/game-theory-computing-nash-equilibrium.html">TCS: Game Theory &amp; 纳什均衡的计算</a></li><li ><a href="http://zhiqiang.org/blog/finance/school/fair-value-of-gambling.html">一个赌局的公允价值</a></li></ul></div>    <p></p>
    <hr noshade style="margin:0;height:1px" />
    <p>&copy; zhiqiang for <a href="http://zhiqiang.org/blog">阅微堂</a>, 2009. | <a href="http://zhiqiang.org/blog/science/rock-paper-scissors.html">&#38142;&#25509;</a> | <a href="http://zhiqiang.org/blog/science/rock-paper-scissors.html#comments">13 &#26465;&#35780;&#35770;</a></p>]]></content:encoded>
			<wfw:commentRss>http://zhiqiang.org/blog/science/rock-paper-scissors.html/feed</wfw:commentRss>
		<slash:comments>13</slash:comments>
		</item>
	</channel>
</rss>

