赌徒的毁灭和ICM

IF 4.3 3区 材料科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC
P. Diaconis, S. Ethier
{"title":"赌徒的毁灭和ICM","authors":"P. Diaconis, S. Ethier","doi":"10.1214/21-sts826","DOIUrl":null,"url":null,"abstract":"Consider gambler's ruin with three players, 1, 2, and 3, having initial capitals $A$, $B$, and $C$. At each round a pair of players is chosen (uniformly at random) and a fair coin flip is made resulting in the transfer of one unit between these two players. Eventually, one of the players is eliminated and the game continues with the remaining two. Let $\\sigma\\in S_3$ be the elimination order (e.g., $\\sigma=132$ means player 1 is eliminated first, player 3 is eliminated second, and player 2 is left with $A+B+C$). \nWe seek approximations (and exact formulas) for the probabilities $P_{A,B,C}(\\sigma)$. One frequently used approximation, the independent chip model (ICM), is shown to be inadequate. A regression adjustment is proposed, which seems to give good approximations to the players' elimination order probabilities.","PeriodicalId":3,"journal":{"name":"ACS Applied Electronic Materials","volume":null,"pages":null},"PeriodicalIF":4.3000,"publicationDate":"2020-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Gambler’s Ruin and the ICM\",\"authors\":\"P. Diaconis, S. Ethier\",\"doi\":\"10.1214/21-sts826\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Consider gambler's ruin with three players, 1, 2, and 3, having initial capitals $A$, $B$, and $C$. At each round a pair of players is chosen (uniformly at random) and a fair coin flip is made resulting in the transfer of one unit between these two players. Eventually, one of the players is eliminated and the game continues with the remaining two. Let $\\\\sigma\\\\in S_3$ be the elimination order (e.g., $\\\\sigma=132$ means player 1 is eliminated first, player 3 is eliminated second, and player 2 is left with $A+B+C$). \\nWe seek approximations (and exact formulas) for the probabilities $P_{A,B,C}(\\\\sigma)$. One frequently used approximation, the independent chip model (ICM), is shown to be inadequate. A regression adjustment is proposed, which seems to give good approximations to the players' elimination order probabilities.\",\"PeriodicalId\":3,\"journal\":{\"name\":\"ACS Applied Electronic Materials\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":4.3000,\"publicationDate\":\"2020-11-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACS Applied Electronic Materials\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1214/21-sts826\",\"RegionNum\":3,\"RegionCategory\":\"材料科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, ELECTRICAL & ELECTRONIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACS Applied Electronic Materials","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1214/21-sts826","RegionNum":3,"RegionCategory":"材料科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 6

摘要

以赌徒的破产为例,有三个玩家,1、2和3,初始资本分别为$A$、$B$和$C$。在每一轮比赛中,都会选择一对选手(随机统一),并进行公平的硬币翻转,从而在这两名选手之间转移一个单位。最终,其中一名选手被淘汰,剩下的两名选手继续比赛。设S_3$中的$\sigma\为淘汰顺序(例如,$\sigma=132$意味着玩家1首先被淘汰,玩家3第二被淘汰,并且玩家2剩下$A+B+C$)。我们寻求概率$P_{A,B,C}(\西格玛)$的近似(和精确公式)。一个经常使用的近似,独立芯片模型(ICM),被证明是不够的。提出了一种回归调整,它似乎能很好地近似玩家的淘汰顺序概率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Gambler’s Ruin and the ICM
Consider gambler's ruin with three players, 1, 2, and 3, having initial capitals $A$, $B$, and $C$. At each round a pair of players is chosen (uniformly at random) and a fair coin flip is made resulting in the transfer of one unit between these two players. Eventually, one of the players is eliminated and the game continues with the remaining two. Let $\sigma\in S_3$ be the elimination order (e.g., $\sigma=132$ means player 1 is eliminated first, player 3 is eliminated second, and player 2 is left with $A+B+C$). We seek approximations (and exact formulas) for the probabilities $P_{A,B,C}(\sigma)$. One frequently used approximation, the independent chip model (ICM), is shown to be inadequate. A regression adjustment is proposed, which seems to give good approximations to the players' elimination order probabilities.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
7.20
自引率
4.30%
发文量
567
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信