11月22日,我院于信息大厦六楼会议室举行了《社会选择,投票规则和匹配理论》讲座,由俄罗斯圣彼得堡国立大学应用数学与过程控制系副教授奥万纳斯主讲,李寅博士担任主讲助理,2017级部分学生、研究生2020级全体同学聆听了本场讲座。
首先,李寅博士向在座的同学介绍了Ovanes Petrosian(奥万纳斯),俄罗斯圣彼得堡国立大学应用数学与过程控制系副教授,同时,也是俄罗斯国立高等经济学院应用数学和商业信息学系副教授,俄罗斯国立高等经济学院博弈论与决策国际实验室高级研究员,参与和负责多个俄罗斯国内及国际合作项目,已发表十余篇学术论文。随后,奥万纳斯副教授介绍了本次讲座的主题《社会选择,投票规则和匹配理论》,通过几个简单的例子说明了投票机制在我们日常生活中的广泛应用,由此展开了对选举算法的讲解。讲解过程中,奥万纳斯副教授多次利用简单实例来帮助我们理解,首先介绍了 Simpe Elections 中的 Majority但是其中存在一些问题,进而优化得到Hair,之后随着不断地优化,算法也愈发精进。最后在Complex Elections中又提到了一种,多选举结果的选举策略。
最后,Ovanes又针对同学们提出的,讲座过程中没有听明白的部分进行了耐心解释,并说明本次讲座主要是帮助大家对选举算法有一定的了解,为大家未来的研究与学习打下基础。