3月7日下午,中国运筹学会理事长胡旭东研究员应邀来访我院并作题为“我们身边的博弈论”的学术报告。报告会由必赢线路检测中心副院长王光辉主持,必赢线路检测中心部分老师和本科生参加此次报告会。
胡旭东现场模拟百元大钞竞拍,引出博弈论,并说明博弈论是运筹学的一个重要学科分支。它主要针对具有多方竞争或合作性质的现象建立数学模型,研究在特定条件制约下相关方采取最优对应策略的理论和方法。博弈论在经济学、生物学、计算机科学、政治学、军事学和其他很多学科都有广泛的应用。
进而胡旭东就博弈论的经典问题进行讲解。首先是阿罗定理与投票选举,以美国总统大选为例,介绍在满足无限制公理1、2,一致性公理,非独裁公理条件下,有阿罗不可能定理:在绝大多数情况下,不可能通过投票选举方式保证产生合乎大多数人意愿的领导人。其次是二战实例,提出合理的一个决策是寻找能在最坏环境下给其最好可能支付的行动方向,即为了避免导致不必要的输而舍弃可能的赢的决策。该决策导致一个博弈平衡点(鞍点):行极小中的极大值(极小极大)等于列极大中的极小值(极大极小)。
最后,胡旭东简单介绍零和博弈与囚徒两难博弈。石头剪刀布是一个二人零和博弈使用随机化其选择,两人都能宣布各自的选择而不必顾忌对手能利用该信息获利。囚徒两难博弈是一个真正的悖论,其实质是个体理性和集体理性之间的冲突。
胡旭东,研究员,博士生导师;现任中国运筹学会理事长。1985年毕业于清华大学,获应用数学专业学士学位,1989年毕业于中国科学院应用数学研究所,获运筹学与控制论专业博士学位。自1989年始,一直|在中国科学院从事运筹学的理论研究和教学工作,主要研究方向为组合H优化、网络博弈、近似算法。2012年被评为“第五届全国优秀科技工作者”,2016年获“中国科学院朱李月华优秀教师奖”。