上海市运筹学会第二届会员代表大会暨学术报告会于2008年11月29日在华东理工大学举行，中国运筹学会秘书长、中科院数学与系统科学研究院研究员胡晓东在会上作了“网络优化与网络博弈”的学术报告。

　　与传统的小规模网络不同，象互联网、分布式计算机网、通信网、电网、交通运输网等现代大规模复杂网络，它们都是由大量的不同的参与者组成。在这些网络的设计时，规划者往往从整体利益出发，优化网络的设计以达到整体最优，但网络的使用者却从自身利益出发，做出自私的行动选择以达到个体最优，这常常使得网络的实际性能低于规划者的期望。

　　胡晓东研究员介绍了如何将网络的形成及运作分别视为一个网络博弈，从博弈的角度研究个体的自私行为对网络的整体性能有多大影响。他和合作者以极小化最大延迟为目标，给出了环形网络中纳什均衡解与整体最优解的延迟比值的上下界估计，并给出了计算近似纳什均衡解的多项式时间算法。