查看“︁严格决定博弈”︁的源代码

{{original research|time=2018-10-18T03:13:25+00:00}}
{{NoteTA
|1 = zh-cn:纳什均衡;zh-tw:納許均衡;
}}

在[[博弈论]]中，一个有两方参与的[[零和博弈]]被称为'''严格决定博弈'''，当在双方使用[[策略 (博弈論)|纯策略]]的情况下有[[纳什均衡]]。严格决定博弈的值（博弈的结果）等同于该均衡给出的值。<ref>Waner, Stefan (1995–1996). "Chapter G Summary Finite". Retrieved 24 April 2009.</ref><ref>Steven J. Brams (2004). "Two person zero-sum games with saddlepoints". ''Game Theory and Politics''. Courier Dover Publications. pp. 5&ndash, 6. ISBN 9780486434971.</ref><ref>Saul Stahl (1999). "Solutions of zero-sum games". ''A gentle introduction to game theory''. AMS Bookstore. p. 54. ISBN 9780821813393.</ref><ref>Abraham M. Glicksman (2001). "Elementary aspects of the theory of games". ''An Introduction to Linear Programming and the Theory of Games''. Courier Dover Publications. p. 94. ISBN 9780486417103.</ref><ref>Czes Kośniowski (1983). "Playing the Game". ''Fun mathematics on your microcomputer''. Cambridge University Press. p. 68. ISBN 9780521274517.</ref>

严格决定博弈的一个例子是[[國際象棋|国际象棋]]。

== 定义 ==
记博弈的[[支付矩阵]]为<math>A=(a_{i,j})</math>。博弈被称为'''[[严格条件|严格决定]]'''的，当矩阵中的一个值<math>a_{h,k}</math>同时是其所在行的最小值、所在列的最大值。在这种情况下，<math>a_{h,k}</math>被称为'''博弈的值'''，该行（记作<math>R_h</math>）被称为'''行玩家（row player）的最优行为'''或'''最优选择'''，该列（记作<math>C_k</math>）被称为'''列玩家（column player）的最优行为'''或'''最优选择'''。<ref name=":0">{{Cite book|title=Discrete Mathematics with Applications|last=Susanna S. Epp|first=|publisher=Cengage Learning|year=|isbn=978-0495391326|location=|pages=}}</ref>

在这里的支付矩阵代表的是不同情况下付给行玩家的收益，通常写在矩阵左侧的行玩家有<math>R_1, R_2, R_3, ... R_m</math>行行为以供选择，而写在矩阵上方的列玩家有<math>C_1, C_2, C_3, ... C_n</math>列行为以供选择。<ref name=":0" />

== 另见 ==
*[[已解遊戲]]

== 参考文献 ==
<references />

{{博弈論}}

[[Category:博弈论]]