人工智能教程 - 专业选修课程4.1.5 - 博弈论 1.退避机制，博弈基本概念，重要元素，形式

博弈论

博弈论研究的是两位自利者的策略性互动。

博弈论在经济学，计算机科学 ，政治学，心理学以及其他学科都非常重要。

同时考虑这些互动如何为一些人所结构化，是为是计算机体系获取更好的收益。

Backoff Game

TCP协议中的退避机制 (backoff mechanisn)

• 一个数学的评估方法，用于决定一个局中人对于特定情况的喜恶程度。

• 收益函数描述了他们对于某个时间的态度，比如说明天的温度将会是恰好25摄氏度，而实际上，收益函数还可以告诉我们他们对于一系列可能情况的概率分布的喜恶。

• 因此，收益函数描绘了他们对于不同事件不确定性的态度。比如说，如果明天的气温是25度的可能性是70%，24度的可能性是30%，

• 对于这种喜好的理论决定方法，就是现代博弈论的基础这个基础就是，每个人都试图将期望效益最大化。 。

博弈的基本概念和重要元素

最显而易见的元素就是博弈中的参与者 players ，行动actions, 和收益 payoffs

博弈中的两种基本形式

• 一种是是范式博弈。最简单,直接的表达形式。它用函数关系呈现了参与者收益和他们行为的关系。通常，所有参与者都同时采取行动对于参与者的策略。

• 另一种形式被称为展开形式的博弈，在这种形式下 我们会把时间这个因素考虑在内，博弈中谁会先采取行动，在什么时间点采取行动，我们常常用一个树把它们表示出来。

范式博弈

范式博弈的时候，利用矩阵是一种很简便的方式

我们将第1个参与者用行来表示，第2个参与者用列来表示。两个参与者要选择采取的行动，这些行动用矩阵中的列来表示，每一个单元格用来表示收益

总结