算法博弈论 2011-2012夏季学期 2011级计算机科学

任课老师

在过去的十年中,博弈论里很多的概念和方法在计算机科学领域得到了广泛应用。其主要原因在于当前的很多计算系统不再是完全中央控制的,而是由很多可以独立行动(有时甚至只考虑局部,个体利益)的部件所构成。最典型的例子包括英特网和很多电子商务系统。基于这种特性,我们在研究英特网和设计新的电子商务系统的时候,就必须把各个参与者的这种自私(或者说寻求个体利益最大化)行为考虑在内,并试图理解甚至预测这种行为可能导致的结果。而博弈论就是以此为主要研究方向的学科。
在这个暑假短期课程中我们会了解到算法博弈论的一些研究方向。课程主要包括对基本博弈论知识的介绍以及对博弈论基本模型的算法研究。从中我们会了解到博弈论如何被应用在计算机科学中,也会看到算法方向的博弈论研究对其应用的重要性。