Game Theory · Nash Equilibrium

开元棋牌博弈论与AI策略互动研究

开元棋牌博弈论围绕Nash Equilibrium、Best Response、Exploitability、Zero-sum与General-sum、Mixed Strategy、Repeated Game和Opponent Modeling,研究棋牌AI在对抗性互动中应该如何设计、评估和调整策略。

Nash Equilibrium策略A与策略B之间单方面改变策略无法获得更好结果的博弈论平衡示意图
Nash Equilibrium:在其他参与者策略不变的前提下,任何一方单方面改变自己的策略都无法获得更好结果。

开元棋牌博弈论是开元棋牌研究团队围绕棋牌类AI策略互动展开的一条研究方向,核心问题是:在存在对抗性决策的博弈中,一个策略应该如何设计、评估和调整。这一研究方向的出发点并不是"哪个策略最强"这种笼统提法,而是几组更精确的问题——一个策略是否接近Nash Equilibrium、它对某个具体对手的Best Response是什么、它的Exploitability有多高、它面对的博弈是Zero-sum还是General-sum、以及是否需要依赖Opponent Modeling来针对特定对手调整行动。

开元棋牌博弈论关心的不是单次对局的胜负,而是策略在大量重复博弈、面对不同风格对手时的长期表现。这意味着研究工作既包括如何计算和逼近均衡策略,也包括如何在偏离均衡、承担一定风险的前提下,通过对手建模获取额外收益。这两者经常是矛盾的:稳健和收益最大化很难同时达到最优,开元棋牌博弈论的大部分工作实际上是在具体场景里权衡这个矛盾,而不是宣称找到了某种通用最优解。

给定Opponent Policy寻找收益最高回应的Best Response示意图
Best Response:针对一个给定的Opponent Policy,寻找收益最高的回应。
Exploitability从低稳健到高易被针对的量表示意图
Exploitability:一个策略面对最强针对时,存在多大可利用空间。
核心术语

开元棋牌博弈论核心概念

博弈论是什么?
博弈论是研究多个决策者在互相影响的情境下如何做出选择的理论框架。每个参与者的收益不仅取决于自己的选择,也取决于其他参与者的选择,因此单纯优化自己的行动而不考虑对手反应是不够的。博弈论提供了一套描述这种互动、预测可能结果、并评价策略优劣的数学工具,是分析棋牌类对抗性问题的基础语言。
Game Theory是什么?
Game Theory是博弈论的英文名称,指同一套理论体系,在学术文献和工程实现中通常直接使用英文表述,比如Nash Equilibrium、Best Response这些术语一般不会被翻译成生硬的中文。开元棋牌在讨论具体算法、论文或实现细节时会交替使用"博弈论"和Game Theory这两种说法,两者没有含义差异,只是语境和表达习惯不同,读者不必区分对待,遇到英文缩写或代码变量名时同样如此处理。
Zero-sum是什么?
Zero-sum指参与者的收益总和恒定,通常归一化为零,一方所得必然等于另一方所失,没有双赢或双输的空间。多数标准两人棋牌对局,比如一对一的扑克或象棋,都是Zero-sum博弈。这个性质很重要,因为它决定了可以用minimax等特定算法求解,并且均衡策略往往具有比较强的稳健性保证。
General-sum是什么?
General-sum指参与者的收益总和不固定,一方获益不一定意味着另一方受损,双方甚至可能同时获益或同时受损。多人棋牌博弈、涉及联盟或合作可能性的场景通常是General-sum。这类博弈的均衡计算和分析比Zero-sum复杂得多,均衡也可能不唯一,开元棋牌在处理多人对局时必须区分这两类问题。
Nash Equilibrium是什么?
Nash Equilibrium指这样一组策略:在其他所有参与者的策略都保持不变的前提下,任何一方单方面改变自己的策略都无法获得更好的结果。它不代表"对所有人都最好的结果",也不保证整体收益最大化,只说明在给定对手策略的条件下没有人有单方面改进的动机。这是分析对抗性策略稳定性的核心概念。
Best Response是什么?
Best Response指在其他参与者的策略已经确定的前提下,一个参与者能够选择的收益最高的策略。它是针对某个具体、固定对手行为计算出来的最优回应,而不是一种普遍适用的策略。如果对手的策略发生变化,原来计算出的Best Response通常就不再是最优的,需要重新计算。
Exploitability是什么?
Exploitability衡量一个策略在面对针对它进行优化的最强对手时,最多会被击败或者说被占多大便宜的程度。Exploitability越低,说明这个策略越接近Nash Equilibrium、越难被针对性利用;越高则说明策略存在明显漏洞,对手只要找到规律就能持续获利。它是评估策略稳健性的量化指标。
Mixed Strategy是什么?
Mixed Strategy指参与者不固定选择某一行动,而是按一定概率分布在多个可选行动间随机选择,比如在某类边缘局面下以七成概率选择保守打法、三成概率诈唬。与之相对的是Pure Strategy,即每次都选择同一个确定行动。在很多棋牌博弈中,尤其是Zero-sum博弈,Nash Equilibrium往往要求使用Mixed Strategy,因为固定不变的Pure Strategy容易被对手观察出规律、针对性击败。
Repeated Game是什么?
Repeated Game指同一个博弈在参与者之间被反复进行多次,而不是只发生一次性的单次交互,比如同一对棋牌AI在训练或测试中反复对局成百上千局。在Repeated Game中,参与者可以观察对方过去的行动,据此调整自己后续的策略,这为Opponent Modeling提供了基础。单次博弈中的最优策略,在Repeated Game的语境下不一定仍然是最优选择,因为对手也可能在观察你、调整应对。
Opponent Modeling是什么?
Opponent Modeling指通过观察对手过去的行动、下注模式或其他可获得信息,建立关于对手策略、风格或倾向的估计模型,并据此调整自己的行动。它的目标是在识别出对手偏离最优策略的地方后,主动利用这些偏离获取额外收益,代价是模型本身可能出错,或者被对手反向利用。
均衡策略和针对性策略有什么区别?
均衡策略以Nash Equilibrium或接近均衡为目标,追求的是面对任何对手都不会被过度利用的稳健性,收益上限相对保守。针对性策略基于Opponent Modeling,试图找出特定对手的弱点并集中利用,短期收益可能更高,但依赖对对手的准确判断,一旦对手改变行为或判断有误,针对性策略本身就可能被反过来利用。
原创研究文章

开元棋牌博弈论:3篇原创研究文章

开元棋牌博弈论:一个策略已经接近Nash Equilibrium以后,为什么面对明显不同的Opponent仍然可能需要改变行动?

一个策略如果已经把Exploitability压得很低、接近Nash Equilibrium,很多团队会把这当成终点:策略已经"解出来了",剩下的工作是效率优化和infra。但如果拿这个策略去打一个具体的、明显不理性的对手,往往会发现收益并不高,甚至不如一个更粗糙但专门针对这个对手设计的策略。这不是均衡策略算错了,而是均衡策略本来就不是为这个问题设计的。

均衡策略在假设什么

Nash Equilibrium的定义前提是:在对手策略不变的情况下,你没有单方面改进的空间。这句话里"对手策略不变"是一个假设,不是对现实的描述。均衡策略实际上回答的是另一个问题——如果对手也在按最优方式行动,我该怎么行动——而不是"面对眼前这个具体对手,我该怎么行动收益最高"。两个问题在对手确实接近最优时答案趋同,在对手明显偏离最优时答案会分道扬镳。

具体对手为什么会偏离这个假设

实际对局中的对手很少是理论意义上的最优对手。人类玩家有行为偏差和情绪化决策,规则驱动的对手往往有可以被总结出来的固定模式,甚至训练不充分的AI对手也可能在某些局面下反复犯同一类错误。这些偏离不是噪声,往往是可以被观察、被建模、被稳定利用的规律。这正是Opponent Modeling要处理的问题:把对手的历史行动变成对其策略的估计,而不是假设对手已经在打Best Response。

如何判断对手确实偏离了

真正的工程难点不在于"对手可能偏离均衡"这件事本身,而在于怎么确认某一次观察到的偏离不是运气。一个对手在少量对局里表现出某种倾向,可能只是小样本下的正常波动,不是稳定的行为特征。判断依据通常包括样本量是否足够、这个模式在不同局面下是否重复出现、以及能否用一个简单、可解释的假设去描述这个模式,比如某类局面下明显偏向保守或偏向激进。样本不够就把噪声当规律去调整策略,代价往往比不调整更大,这也是Opponent Modeling里容易被低估的一个环节。

死守均衡策略的代价

均衡策略保证的是下限——不会被最强对手打爆——而不是上限。当对手远弱于最强对手、或者行为模式高度可预测时,均衡策略仍然会给出一个"够用但不贪心"的答案,把本可以拿到的额外收益留在桌面上。这个代价在单局里可能看不出来,但在大量重复对局、面对同一类对手反复交手的场景下会累积成明显的期望收益差距,这也是Repeated Game里针对性调整比一次性博弈更值得做的原因。

可以设想一个简化的例子帮助建立直觉:如果某类局面下均衡策略的期望收益是一个基准值,而对手在这类局面里有一种可以稳定观察到的偏好,针对性调整后的期望收益理论上会比这个基准值更高。单次对局中这个差距可能小到淹没在方差里,根本看不出来;但如果同一类对手、同一类局面在大量重复对局里反复出现,这个差距会随对局数量线性累积,逐渐变成一个统计上非常显著的收益差异。这也是为什么讨论要不要偏离均衡策略,几乎不能脱离"这类对局会重复多少次"这个前提,一次性的单局对抗和成百上千局的Repeated Game,答案往往完全不同。

另一个容易被忽略的复杂情况是,对手的"偏离"本身可能只是暂时的,而不是稳定的策略特征。人类对手在情绪波动、连续失利之后的一段时间里,行为模式可能会明显偏离其平时的风格,如果把这种暂时的状态波动当成对手的长期特征去建模,调整出来的针对性策略很可能在对手情绪恢复正常之后突然失效,甚至因为调整方向错误而适得其反。区分"稳定的行为特征"和"暂时的状态波动"本身也需要额外的观察窗口和判断标准,这进一步加大了Opponent Modeling的工程复杂度。

什么时候值得偏离均衡

偏离均衡不是没有代价的。任何针对具体对手做的调整,都会让策略本身在这个方向上产生可被利用的漏洞——如果判断错了对手的模式,或者对手本身在动态调整,偏离均衡的策略可能比原来的均衡策略输得更多。所以这更像一个风险管理问题:偏离的幅度应该和你对"这个对手确实偏离最优"这件事的置信度成正比,置信度低的时候小幅调整,置信度高、样本量足够大的时候可以调整得更激进。开元棋牌博弈论在具体系统里处理这个问题,通常是让均衡策略作为默认基准和风险下限,Opponent Modeling的输出作为一个可调节的偏移量叠加上去,而不是让针对性策略完全替代均衡策略。这样即使对手模型判断错误,损失也有上界,不会退化成一个可以被随意针对的固定策略。工程实现上,这个偏移量通常需要设一个上限,并且随着对对手判断置信度的下降而自动收缩,避免在对手模型出现系统性偏差时把风险敞口放得过大。

两个AI都在不断更新策略以后,为什么今天测试出来的Best Response几天后可能已经失效?

Best Response的计算前提是对手策略已经固定:给定对手会怎么做,去找收益最高的应对。这个前提在对局双方都是训练中的AI、且训练还在持续迭代时并不成立。今天针对某个checkpoint算出来的Best Response,本质上是针对那一个版本的对手,一旦对手更新了参数、换了新的checkpoint,这个Best Response对应的假设条件就已经不存在了。

Best Response是对一个快照计算的

计算Best Response需要先把对手的策略当作已知量。在实践中,这个"已知量"往往来自对对手历史行为的采样和统计,本质上是对手某一个训练阶段、某一个版本的策略快照。这个计算过程本身没有问题,问题在于快照和它所代表的真实策略之间存在时间差——采样、统计、计算都需要时间,而对手的策略可能在这段时间里已经继续更新。

训练中的对手不是一个固定目标

如果对手是一个正在持续训练的AI,它的策略是随时间变化的分布,不是一个点。这和面对一个规则固定、行为稳定的对手完全是两类问题。面对固定对手,Best Response算出来之后可以长期复用;面对持续训练的对手,Best Response更像是一个随时间衰减的估计——刚算出来的时候可能确实是最优的,但对手的下一轮更新很可能正是在针对你上一轮暴露出来的行为特征进行调整,双方进入一个互相追逐的过程,这和经典的Repeated Game中双方都可能调整策略的设定是一致的。

这里的时间差不是一个抽象概念,而是有具体来源的:想要相对可靠地估计对手当前的策略,通常需要采集足够数量的对局样本,样本量不够,估计出来的Best Response本身就带着很大的噪声,用来指导决策可能还不如不用;但采集样本需要时间,而如果对手一侧的训练更新频率和采样所需的时间处在同一个量级,等样本采集完、Best Response计算完,对手很可能已经完成了下一轮更新。换句话说,这不是简单地"算得快一点"就能解决的问题,而是采样需要的时间本身要和对手更新的节奏做对比——如果采样窗口天然就比对手的更新周期长,那么算出来的Best Response从一开始就注定是滞后的。

失效会带来什么后果

如果继续按照一个已经过时的Best Response行动,最直接的后果是收益被侵蚀:对手已经不再是被建模的那个版本,你的策略却还在假设它是。更麻烦的是,如果这个过时策略里包含了针对旧版本对手弱点设计的激进行动,而对手新版本恰好已经修补了这个弱点,这些激进行动就会从"占便宜"变成"被反打",实际表现可能比保守的均衡策略更差。这也是为什么单纯追求Best Response、不考虑其时效性,在动态对抗环境里是有风险的。

更具体一点的失效场景是这样的:假设针对对手旧版本发现了一个在特定局面下几乎必胜的激进打法,并把这个打法固化进了自己的策略里。如果对手的新版本已经针对这类局面做了调整、专门设了应对,那么原来"几乎必胜"的打法会变成一个可以被稳定针对的破绽,对手甚至可能主动引导对局进入这类局面来触发你的过时策略。这种情况比"策略只是变得平庸"要更糟——不是收益变低,而是原本的优势被反转成了劣势,而且因为策略里带着很强的确定性倾向,一旦被针对,损失可能比使用一个保守的均衡策略更大。

一种折中做法

一种常见的处理方式是不去追一个针对单一版本精确计算的Best Response,而是针对对手最近几个版本的策略分布计算一个相对稳健的回应,牺牲一部分对单一版本的最优性,换取对手继续更新时不至于立刻失效。这本质上是把"对一个点计算最优"换成"对一个分布计算次优但更稳健",代价是理论上的最优性会下降,收益是策略的有效期变长,不需要那么频繁地重新采样、重新计算和上线,工程上的维护成本也随之降低。

怎么处理这种滞后

处理这个问题没有一次性的解法,核心是把Best Response当成一个需要持续维护的估计,而不是算一次就能用很久的结论。这涉及几个具体决策:多久重新评估一次对手的当前策略、用多大的样本窗口去估计对手行为、以及新旧估计冲突时如何过渡而不是直接切换。窗口太短,估计噪声大,容易把随机波动误判成策略变化;窗口太长,对真实的策略更新反应太慢,仍然在打一个过时的Best Response。开元棋牌博弈论在这个问题上更关心的是Opponent Modeling的更新节奏本身要不要和对手的训练节奏匹配,而不是单纯追求某一次计算的精确度——因为无论算得多精确,这个结果的有效期本身是有限的。把Best Response当成有保质期的估计而不是一次性算出来的真理,是在持续训练的对抗环境里维护策略有效性的基本前提。

一个策略长期不容易被针对,与一个策略短期最适合当前Opponent,为什么是两个不同研究目标?

低Exploitability和针对特定对手的高收益,听起来像是同一件事的两个说法——毕竟两者都指向"打得更好"。但把优化目标拆开看会发现,这是两个不同的问题:一个问题是"这个策略最坏情况下会输多少",另一个问题是"这个策略对眼前这个对手能赢多少"。答案好的策略在这两个问题上经常不是同一个。

两个目标各自在优化什么

低Exploitability策略优化的是最坏情况:假设对手是能够针对你的策略做出最优反制的最强对手,这种情况下你的策略最多会损失多少。这个指标不关心眼前这一局的具体对手是谁,它评估的是策略本身的结构性弱点。针对性策略优化的是期望收益:给定对当前对手的行为估计,选择能让期望收益最大化的行动,它完全依赖于对手模型的准确性,对"最坏情况下会怎样"并不做保证。

这两个指标在工程上的度量方式也完全不同,进一步说明它们不是同一件事。估计一个策略的Exploitability,通常需要专门针对这个策略去计算它的Best Response,看这个最强反制能拿到多少收益,这个计算过程和策略实际面对的具体对手是谁没有任何关系,纯粹是策略自身结构的属性。而评估针对性收益,必须固定一批具体对手(这本身依赖Opponent Pool的设计)去测试,脱离具体对手谈针对性收益的高低是没有意义的。一个团队如果只跟踪其中一个指标,很容易对另一个维度的表现产生误判——Exploitability压得很低不代表面对弱对手时收益有多好,针对性收益测得很漂亮也不代表这个策略结构上是稳健的。

具体行动上的冲突

这两个目标在很多局面下会给出不同甚至相反的建议。低Exploitability策略为了不给最强对手可乘之机,通常需要保持行动的Mixed Strategy性质,在多个选项之间按一定概率分布,不让任何单一模式被稳定利用。针对性策略如果判断对手在某类局面下有明显弱点,往往会倾向于更确定性地选择能利用这个弱点的行动,因为混合会稀释针对性收益。前者追求不可预测,后者追求确定性地打对手的弱点,这两种倾向在同一个决策点上很难同时满足。

一个具体的例子

设想一个策略在某类边缘局面下,均衡解要求以一定概率诈唬、以一定概率不诈唬。低Exploitability版本会严格按这个概率随机化,哪怕面对的对手根本不具备利用这个信息的能力。针对性版本如果观察到对手几乎从不跟注,可能会把诈唬概率直接推高到均衡值以上,因为对手不会因此获得反制收益,这在期望值上是划算的。但这个调整只在"对手确实不会跟注"这个判断持续成立时才有效,一旦对手也在做Opponent Modeling、开始调整自己的跟注倾向,原本安全的高诈唬频率就会变成新的漏洞,反而比老老实实按均衡比例执行更差。

工程实现上,为了避免策略在均衡打法和针对性打法之间来回跳变,通常需要引入某种迟滞机制,而不是让"是否偏离均衡"变成一个每一步都重新判断的二元开关。比如只有当对手偏离均衡的置信度连续多个观察窗口都保持在某个阈值以上时,才允许启动针对性调整,而调整启动之后即使对手短暂表现得像是回归了均衡打法,也不会立刻切回去,而是要观察更长一段时间才逐步收缩调整幅度。这种带滞后的切换逻辑本质上是用反应速度换稳定性,代价是策略对对手真实变化的响应会慢半拍,但能避免在对手行为本身就存在噪声的情况下频繁切换、反而被对手利用切换的规律。

为什么不能简单地都要

一个自然的想法是把两者结合:默认用低Exploitability的均衡策略,在识别出对手弱点时局部切换成针对性策略。这个思路本身是合理的,开元棋牌博弈论在实践中也是往这个方向做的,但它没有消除矛盾,只是把矛盾从"选择哪个策略"变成了"什么时候切换、切换多少"。切换得太保守,等于没有真正利用对手的弱点,针对性收益拿不到;切换得太激进,暴露出的行动模式本身就会成为新的漏洞——如果对手是在观察你、也在做Opponent Modeling,你的针对性调整可能反过来被对方识别和利用。这本质上还是稳健性和收益之间的权衡,只是权衡的对象从策略本身变成了策略切换的节奏。

按场景选择

这两个研究目标该往哪边偏,取决于应用场景而不是哪个"更先进"。如果对局对手是未知的、可能包含专门研究过你的策略、蓄意寻找漏洞的强对手,低Exploitability应该优先,因为这类场景下最坏情况的损失是需要重点控制的风险。如果是大量重复对局、面对的对手池相对稳定、且可以通过Opponent Modeling持续积累对对手的准确估计,针对性策略的期望收益优势更容易稳定兑现,值得承担相应的额外Exploitability。两者不是谁取代谁的关系,开元棋牌博弈论把它们当成同一套系统里两个独立可调的参数,而不是必须二选一的对立选项。

Opponent Modeling通过Action History和Response Pattern推断对手策略概率分布的示意图
Opponent Modeling基于Action History、Strategy Preference、Response Pattern等信息做概率推断,不是确定性预测,且可能随对手策略变化而过时。