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

博弈论 Game Theory

博弈论研究的是自利者(self-interested)的策略性互动。

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

• 同时我们需要考虑这些互动如何去结构化，以便于应用到经济体制，计算机体系中，使其获取更好的收益。

经典场景之一：退避游戏(Backoff Game)

计算机网络中TCP协议的退避机制 (backoff mechanisn)

假设你在浏览器中看到了弹出窗口

当看到这个窗口时，大多数人都仅仅认为就是检测网速慢，会直接点下一步(next)，而这可能会是一个病毒。但是有个问题，如果没有点下一步，则失去了是网速变快的机会，顾此失彼。

在这里，有必要说以TCP协议的相关知识，它是互联网的支柱之一 ：

• 可以简要认为通信包会被分解成一些不同的数据包，理论上就像是将内含信息的信封(envelopes) 的消息顺着网络传输deliver 到收件人(recipient)那里。
• 当我说顺网络传输的时候，你的电脑与期望的收件人并没有直接联系，而是将消息从你那里一个接一个传到收件人那里。
• 顺着网络你将消息传到一些你连接的电脑上，它传到另一台电脑上，沿着链向下(down the chain)，直至你的收件人。那时，你的收件人会看到。
• 它会传回一份回执(acknowledgem