|
|
Eva Tardos |
Olga Taussky-Todd讲座演讲嘉宾 |
康奈尔大学计算机科学Jacob Gould Schurman讲座教授,算法博弈论领域领军人物。
国际工业与应用数学联合会选举康奈尔大学计算机科学系Jacob Gould Schurman讲座教授??va Tardos为ICIAM 2015 Olga Taussky-Todd讲座的演讲人。
??va Tardos是算法博弈论领域的领军人物。众所周知,参与者的自私行为可能导致次优结果。??va Tardos的研究量化了这一效率损失,其称之为最坏均衡比,她将全局最优与纳什均衡的质量、自私行为的稳定结果进行了对比。她的研究表明,在许多情况下,利己的解决方案确实会产生不错的结果,这些方案减少了对中央协调的需求。
她早期的一项重要研究成果是发明了一种多项式时间最小费用流算法。拟阵和子模函数理论是她在职业生涯早期做出较多优秀研究成果的另一领域。后来,她的研究重点转移到了近似算法领域。她曾对调度问题、选址问题、多商品流、费用分摊和网络路由问题进行过研究。
??va Tardos的研究工作已经得到了诸多奖项和荣誉的认可。她获得了美国数学学会和数学规划学会的富尔克森奖、工业与应用数学学会和数学规划学会的Dantzig奖。2007年当选为美国国家工程院院士,不久前又当选为美国国家科学院院士。