arrow
返回

When Will (Game) Wars End?

delete2025-11-01
delete0
PRE
AI
M
Manan Bhatia *
B
Byron Chin
N
Nitya Mani
E
Elchanan Mossel
DOI:10.1080/00029890.2025.2572283delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
我们研究了经典纸牌游戏“War”的几种变体。正如任何玩过这个游戏的人所知,游戏可能需要一些时间才能结束,但通常最终会结束。在这里,我们分析了几种游戏的渐近变体,其中卡牌数量为n,并证明所有变体的期望终止时间均为n²量级。这与另一种游戏的期望终止时间相同,即在每个回合中通过公平的硬币投掷决定哪位玩家赢得一张卡牌,这种游戏被称为“赌徒破产”(Gambler's Ruin),并在17世纪被Blaise Pascal、Pierre de Fermat等人研究过。
Keyword:
FINITENESS

期刊

A
American Mathematical Monthly
IF:
0.4
论文数:
111
被引数:
0

机构

暂无机构信息
引用论文

引用论文

On Finiteness in the Card Game of War
err2012-01-01
err0
PREAI
errEvgeny Lakshtanov,; Vera Roshchina,
err分享
err收藏
Probability
err
IF0
err2019-04-05
err0
PREAI
errRick Durrett
err分享
err收藏
err分享
err收藏
Note on a War-like Card Game
err2012-01-01
err0
PREAI
errBoris Alexeev,; Jacob Tsimerman,
err分享
err收藏
err2002-02-01
err0
PREAI
errBen-Naim,E.; Krapivsky,P.L.
err分享
err收藏
学者 查看更多内容