×

对一些纯偶然游戏的多计算探索。 (英语) 兹比尔1466.91066

小结:本着“多元文化主义”的精神,我们使用四种计算方法:模拟、数值、符号和“概念”,探索一些受儿童棋盘游戏启发的“纯粹偶然的游戏”,如“蛇和梯子”(又名“滑梯和梯子”)和“赌徒的无限信用毁灭”。比本文中描述的许多计算机生成的具体结果及其网络扩展更有趣的是,我们的思路宽广、普适的方法,在先验上不支持上述四种计算中的任何一种,但表明后验符号计算是最重要的一种,因为(除了模拟)借助符号学(在“向下”方向),数字可以变得更有效,并且(在“向上”方向)某些符号计算算法的存在意味着有趣的“定性”结果,即某些数字总是有理的,或者总是代数的,而某些序列总是多项式、C-递归、代数或完整的。本文附带了四个Maple包和许多输入和输出文件,读者可以将其用作自己调查的模板。

MSC公司:

91A60型 概率博弈;赌博
91A68型 算法博弈论与复杂性
68瓦30 符号计算和代数计算
91A90 实验研究
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿尔姆克维斯特,格特;Zeilberger,Doron,《积分符号下的微分方法》,J.Symb。计算。,10,571-591(1990),可从·Zbl 0717.33004号
[2] Dvoretzky,A。;Th.Motzkin,安排问题,数学公爵。J.,14,305-313(1947)·Zbl 0030.16701号
[3] Ek,Bryan,《单峰多项式和格点行走枚举与实验数学》(2018年5月),罗格斯大学,网址:
[4] Ek,Bryan,Lattice walk枚举(2018年3月)
[5] William Feller,《概率论及其应用导论》,第1卷(1950年),John Wiley and Sons,第二版,1957年。1968年第三版·Zbl 0039.13201号
[6] 盖·凯特里尔,《赌徒的毁灭:游戏的持续时间》,斯托克。模型,30,251-271(2014)·Zbl 1306.60041号
[7] 曼努埃尔·考尔斯;Paule,Peter,《混凝土四面体》(2011),施普林格出版社·Zbl 1225.00001号
[8] 马尔科·佩特科夫斯克;赫伯特·S·威尔夫。;Zeilberger,Doron,A=B(1996),A.K.Peters,免费提供·Zbl 0848.05002号
[9] 布鲁诺·萨维;Zimmerman,Paul,GFUN:一个Maple包,用于操作一个变量中的生成函数和完整函数,ACM-Trans。数学。软质。,20, 163-177 (1994) ·Zbl 0888.65010号
[10] 尼尔·J·A·斯隆,《整数序列在线百科全书》(1964年)·Zbl 1439.11001号
[11] 斯坦利,理查德,《加泰罗尼亚数字》(2015),剑桥大学出版社·兹比尔1317.05010
[12] Thanatipananda,Thotsaporn“Aek”,双层dreidel平均自旋数的定量研究(2019)·Zbl 1431.91068号
[13] Wilf,Herbert S.,《生成功能学》(1990),学术出版社·Zbl 0689.05001号
[14] Zeilberger,Doron,The C-finited ansatz,Ramanujan J.,31,23-32(2013),在线提供·Zbl 1268.05015号
[15] Doron Zeilberger,《关于人类(和计算机!)[数学]理解的调查》,(Calude,C.S.,《随机性和复杂性,从莱布尼茨到Chaitin》(2007),《世界科学:世界科学新加坡》),在线提供·Zbl 1141.03002号
[16] Zeilberger,Doron,《特殊函数恒等式的完整系统方法》,J.Compute。申请。数学。,32,321-368(1990),在线提供·Zbl 0738.33001号
[17] Zeilberger,Doron,拉格朗日无泪反演(分析)(基于Henrici),Shalosh B.Ekhad和Doron Zeilberger的个人期刊(2002)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。