报 告 人:胡晓东 研究员
中国科学院 博士生导师
报告题目:网络博弈 — 优化与均衡
报告时间:2013年11月28日(周四)下午2:00
报告地点:静远楼1506学术报告厅
主办单位:数学与统计学院、科技处
报告摘要:
在现代大规模网络优化设计和应用中,规划者从整体利益出发,优化设计网络以达到整体最优,但网络应用中的参与者却是从自身利益出发,做出自私的行动选择以达到个体最优;这常常使得网络系统的实际性能低于规划者期望的整体最优。这个矛盾为网络优化设计提出了一个亟待研究解决的新问题:如何设计网络使得其性能在应用中能够真正实现。近十年来人们提出的一个方法就是,将网络的设计及运作都分别视为一个网络博弈,从博弈的角度研究网络优化设计的算法问题。在本次报告中,我们将概述网络博弈的主要思想,并简单介绍我们最近在环形网络上的自私路由问题和排序问题的研究结果。
报告人简介:
胡晓东研究员毕业于清华大学应用数学系,中国科学院应用数学研究所获博士学位。现任中国运筹学会理事长。主要研究方向包括:组合优化,网络博弈,计算机通信网络。