跳转到内容

库恩定理

维基百科,自由的百科全书

博弈论中,库恩定理(英语:Kuhn's theorem)与完全回忆、混合和非混合策略及其预期报酬有关。该定理以美国数学家哈罗德·W·库恩的名字命名。

该定理指出在一个赛局中,玩家可以记住他们以前所有的动作/可用的游戏状态,对于每一个混合策略,都有一个行为策略具有等价的回报(即策略是等价的)。该定理并没有说明这种策略是什么,只是说明它存在。它既适用于有限博弈,也适用于无限博弈(即具有连续选择的博弈,或无限迭加的博弈)[1]

参考资料

  1. ^ Aumann, Robert, Mixed and behavior strategies in infinite extensive games, Dresher, M.; Shapley, L. S.; Tucker, A. W. (编), Advances in Game Theory, Annals of Mathematics Studies 52, Princeton, NJ, USA: Princeton University Press: 627–650, 1964, ISBN 9780691079028 .