数学 > 历史与概述
[提交于 2025年8月26日
]
标题: 在拼字游戏中欺骗
标题: Bluffing in Scrabble
摘要: 众所周知,在信息不完全的游戏中,如扑克,以一定概率进行虚张声势可能是最优策略的一部分。 然而,据我们所知,没有人曾经展示过一个拼字游戏(Scrabble)局面,其中最优策略涉及虚张声势,甚至没有展示过一个最优策略是混合(即随机化)策略的拼字游戏局面。 我们提出一个精心构建的拼字游戏局面,这在比赛中可能实际出现,且没有使用无效单词。在这种情况下,最优策略(假设平局时分数均分,不采用所谓的“扩散分数”作为决胜机制)是以1/3的概率进行移动A,以2/3的概率进行移动B。 移动B可以合理地被称为虚张声势,因为在这一移动中设置了一个威胁,但玩家实际上无法执行该威胁,而对手可能无法排除这种可能性。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.