以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 理论计算机科学 』  (http://bbs.xml.org.cn/list.asp?boardid=64)
----  borntolose: 出一个game theory的题目 (zz)  (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=15676)


--  作者:Logician
--  发布时间:3/16/2005 11:32:00 AM

--  borntolose: 出一个game theory的题目 (zz)

【 以下文字转载自 小百合BBS Theoretical_CS 讨论区 】
【 原文由 borntolose@lilybbs 所发表 】

两个变态一起去赌场玩。如果两人都去赌钱,那么赌场老板会给他们每人a元。如果两人都
不赌,老板给他们每人b元。如果一个赌一个不赌,那么给赌的人c元,给不赌的d元。已知
a,b,c,d两两不等。

现在,每个赌徒可以选择一种混合策略(mixed strategy),使得自己获得最大利益。所
谓混合策略,就是指该赌徒可以以某个概率p去赌,而以概率1-p不赌。

证明存在一个混合策略s,使得对于任意一个其他策略s',以下两者之一成立:
(1)当另外一个赌徒采取策略s时,我方采取s可以获得比采取s'更多的钱。
(2)当另外一个赌徒采取策略s时,我方采取s与采取s'可以获得同样多的钱;并且当另外
一个赌徒采取策略s'时,我方采取s可以获得比采取s'更多的钱。


--  作者:zhaoming
--  发布时间:9/28/2005 5:50:00 PM

--  
博弈论,很有意思.

--  作者:zqcc
--  发布时间:11/18/2005 10:31:00 AM

--  
Battle of Sex, ESS
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms