我们重新审视了广义第一价格拍卖中赞助搜索广告纯策略纳什均衡的(不)存在这一经典结果,并表明当广告排名基于随机质量得分和出价金额的乘积而不是仅基于后者时,结论可能会发生逆转。此外,广义第一价格拍卖的纯策略均衡中的预期收入可能大大超过广义第二价格拍卖的预期收入。
这本书是通过反复出现的问题而动画的,即是否有持久的战略原则。在隔离和解释战略的基本原理的过程中,读者面临着令人震惊的实现:战略胜利的概念必须立即丢弃。这并不是说胜利在战略或战略规划中没有地位。战斗和竞选活动的结果是战略家计划中永远存在的变量,但胜利是一个没有意义的概念。纯粹的战略家接受战争只是社会和政治竞争的一个方面,这是一种没有最终结局的持续互动。策略因此将战争的行为与政治意图联系起来。它塑造并指导军事意义,预计可能发生的事件可能会发生。在此过程中,策略改变了事件发生的上下文。纯战略因此是对战略基本真理的调查;它的目的,地点,实用性和价值。它将战略的经典作品置于现代物理和生物科学以及军事科学的框架中。虽然它比利用塔里安的调查更正确地是一种战略的哲学,并且本来是启发式的而不是确定性的,但它仍然用于执业战略家。最终,纯战略为安全政策决策的创新方法提供了一个理由,该方法回荡为太空武器化问题,信息操作发展以及发动国际反恐战争的关键方法。这本书将对战略理论,安全研究和二十一世纪政治的高级本科生和研究生感兴趣。
我们之前研究过纯策略纳什均衡,特别是在拥堵博弈的背景下,这种均衡是肯定存在的。提醒一下,拥堵博弈承认一个潜在函数 Φ,其特性是玩家通过切换策略而导致的成本变化恰好是 Φ 的变化。因此,纯纳什均衡对应于 Φ 的局部最小值,因为没有局部改进的可能性(玩家的单方面行动)可以确保没有玩家可以单方面降低其成本。由于我们的游戏有有限多的玩家,每个玩家都有有限多的策略,因此 Φ 只能取有限多的值,因此具有全局最小值,从而至少有一个局部最小值(因此是纯纳什均衡)。
b'假设 S i 是标准形式博弈 G 中局内人 i D 1; : : : ; n 的有限纯策略集,因此 SDS 1 : : : S n 是 G 的纯策略方案集,i .s/ 是局内人选择策略方案 s 2 S 时局内人 i 的收益。我们将在 S 中有支持的混合策略集表示为 SDS 1 : : : S n ,其中 S i 是在 S i 中有支持的局内人 i 的混合策略集,或者等价地,S i 成员的凸组合集。我们用 S i 表示除 i 之外所有局内人的混合策略向量集。如果对于每个 i 2 S i , i .si ; i / > i .s 0 i ; i / ,则我们说 s 0 i 2 S i 被 si 2 S i 强支配。如果对于每个 i 2 S i , i .si ; i / i .s 0 i ; i / ,且对于至少一个 i 的选择,不等式是严格的,则我们说 s 0 i 被 si 弱支配。请注意,一种策略可能不会被任何纯策略强支配,但可能被混合策略强支配。假设 si 对于玩家 i 是一种纯策略,使得玩家 i 的每个 0 i \xc2\xa4 si 都被 si 弱(分别强)支配。我们称 sia 为 i 的弱(分别强)支配策略。如果存在一个所有玩家都使用支配策略的纳什均衡,我们称其为支配策略均衡。一旦我们消除了每个玩家的劣势策略,结果往往是一开始不占优势的纯策略现在占优势了。因此,我们可以进行第二轮消除劣势策略。事实上,这可以重复进行,直到纯策略不再以这种方式被消除。在 \xef\xac\x81nite 游戏中,这将在 \xef\xac\x81nite 轮次之后发生,并且每个玩家总是会剩下至少一个纯策略。如果强(或弱)劣势策略被消除,我们称之为强(或弱)劣势策略的迭代消除。