Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > math > arXiv:2509.10471

帮助 | 高级搜索

数学 > 历史与概述

arXiv:2509.10471 (math)
[提交于 2025年8月26日 ]

标题: 在拼字游戏中欺骗

标题: Bluffing in Scrabble

Authors:Nick Ballard, Timothy Y. Chow
摘要: 众所周知,在信息不完全的游戏中,如扑克,以一定概率进行虚张声势可能是最优策略的一部分。 然而,据我们所知,没有人曾经展示过一个拼字游戏(Scrabble)局面,其中最优策略涉及虚张声势,甚至没有展示过一个最优策略是混合(即随机化)策略的拼字游戏局面。 我们提出一个精心构建的拼字游戏局面,这在比赛中可能实际出现,且没有使用无效单词。在这种情况下,最优策略(假设平局时分数均分,不采用所谓的“扩散分数”作为决胜机制)是以1/3的概率进行移动A,以2/3的概率进行移动B。 移动B可以合理地被称为虚张声势,因为在这一移动中设置了一个威胁,但玩家实际上无法执行该威胁,而对手可能无法排除这种可能性。
摘要: It is well known that in games with imperfect information, such as poker, bluffing with some probability can be a component of the optimal strategy. However, as far as we know, nobody has ever exhibited a Scrabble position in which the optimal strategy involves bluffing, or even a Scrabble position in which the optimal strategy is a mixed (i.e., randomized) strategy. We present a carefully constructed Scrabble position, that could actually arise in a tournament game with no invalid words played, in which the optimal strategy (assuming that a tied score leads to the point being split equally, with no recourse to so-called "spread points" as a tie-breaking mechanism) is to make Move A with probability 1/3 and to make Move B with probability 2/3. Move B can reasonably be called a bluff, in the sense that it sets up a threat which the player cannot in fact execute, but which the opponent may not be able to rule out.
评论: 16页
主题: 历史与概述 (math.HO) ; 计算机科学与博弈论 (cs.GT); 组合数学 (math.CO)
MSC 类: 91A05
引用方式: arXiv:2509.10471 [math.HO]
  (或者 arXiv:2509.10471v1 [math.HO] 对于此版本)
  https://doi.org/10.48550/arXiv.2509.10471
通过 DataCite 发表的 arXiv DOI

提交历史

来自: Timothy Y. Chow [查看电子邮件]
[v1] 星期二, 2025 年 8 月 26 日 02:20:32 UTC (866 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • HTML(实验性)
  • TeX 源代码
  • 其他格式
查看许可
当前浏览上下文:
math.HO
< 上一篇   |   下一篇 >
新的 | 最近的 | 2025-09
切换浏览方式为:
cs
cs.GT
math
math.CO

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号