网络系统中用户均衡行为的效率损失分析
报告题目(Title):网络系统中用户均衡行为的效率损失分析
报告人(Speaker):韩德仁 教授(杰青,北京航空航天大学,数学与系统科学学院院长)
地点(Place):后主楼1124
时间(Time): 2019年1月4日10:30-11:30
邀请人(Inviter):张博宇
报告摘要
大型网络中,用户通常是自私且理性的,这往往会造成系统效率的损失。也就是说,用户均衡和系统最优直接存在差异。为了刻画这种差异,理论计算机专家E. Koutsoupias 和C.H. Papadimitriou提出了Price of Anarchy的概念,就是系统在用户均衡时的损耗和系统最优的损耗间的比值。本报告介绍交通网络中的一些模型的Price of Anarchy 的结果
主讲人简介
韩德仁,教授,博士生导师。1997年和2002年分别获得南京大学计算数学专业学士学位和博士学位。从事大规模优化问题、变分不等式问题的数值方法的研究工作,以及优化和变分不等式问题在交通规划、磁共振成像中的应用,在非线性优化计算方法,尤其是交替方向乘子法方面做出了突出贡献,并在交通规划、图像处理等应用方面取得了国际领先的成果。在Mathematical Programming, Numerische Mathematik等计算数学、运筹学重要杂志发表多篇学术论文。曾获中国运筹学会青年运筹学奖,江苏省科技进步二等奖等奖项。现主持国家自然科学基金杰出青年基金项目,参与国家自然科学基金重点项目。担任中国运筹学会理事、数学规划分会常务理事;《计算数学》、《Journal of the Operations Research Society of China》编委。