-
斯坦福大学 - 算法博弈论与计算机制设计:
该课程涵盖了博弈论基础、拍卖理论、网络博弈、博弈的计算复杂性等内容。 -
MIT - 算法博弈论:
MIT的课程深入探讨了算法博弈论的各种理论和应用,包括拍卖理论、机制设计、网络博弈等。 -
普林斯顿大学 - 算法博弈论:
该课程提供了博弈论和机制设计的介绍,涵盖了诸如均衡概念、算法博弈论应用等主题。 -
Coursera上的在线课程:
由斯坦福大学和其他顶尖大学提供的在线课程,涵盖了博弈论和算法博弈论的基础知识和高级话题。
博弈论涵盖了多种类型的博弈,每种类型都有其特定的规则、参与者和策略。以下是一些常见的博弈类型:
-
零和博弈 (Zero-sum games):
零和博弈是指参与者的利益完全对立,一方的收益必然导致另一方的损失。总收益的和是固定的零,因此称为零和博弈。例如,许多竞争性游戏和赌博可以归类为零和博弈。 -
非零和博弈 (Non-zero-sum games):
非零和博弈是指参与者的利益不一定完全对立,参与者的收益可以同时增加或减少。这类博弈的总收益不一定为零。例如,合作博弈、合作与竞争并存的情况等。 -
合作博弈 (Cooperative games):
合作博弈是指参与者可以通过协作来达成共同的目标或分配资源。在合作博弈中,参与者通常会形成联盟,并分享或者分配他们所创造的价值。合作博弈通常涉及谈判、联盟理论等内容。 -
非合作博弈 (Non-cooperative games):
非合作博弈是指参与者各自追求自身的最优化策略,而不考虑其他参与者的行动。典型的非合作博弈包括纳什均衡的概念,每位参与者通过选择策略,以最大化自身利益。 -
顺序博弈 (Sequential games):
顺序博弈是指参与者按照一定的顺序进行决策或行动。在这种博弈中,先行动的参与者可能会受到后续行动者策略的影响,例如,博弈树模型常用于分析这类博弈。 -
同时博弈 (Simultaneous games):
同时博弈是指所有参与者同时做出决策,彼此之间不了解对方的决策。这种博弈类型强调每个参与者的独立决策,例如,策略形成在信息不对称情况下的博弈。 -
信息完全博弈 (Perfect information games):
在信息完全博弈中,每位参与者都清楚地知道博弈进行中的所有相关信息,包括其他参与者的策略和结果可能性。象棋、围棋等棋类游戏是典型的信息完全博弈。 -
信息不完全博弈 (Imperfect information games):
在信息不完全博弈中,参与者并不知晓全部相关信息,可能只了解部分信息或者信息存在不对称。例如,扑克牌游戏中玩家手中的牌是隐秘的,这种情况下的博弈就是信息不完全博弈。