报告题目：Computing Equilibria in Network Formation Games

报告所属学科：管理科学与工程

报告人：占杨（南京大学）

报告时间：2023年11月21日 10:30-11:30

报告地点：经管学院706会议室

报告摘要：

Networks are at the forefront of research in economics and operations research as powerful tools to model social and economic interactions. In network formation theory, one of the most important stability concepts for networks is pairwise stability. We develop a path-following algorithm that is effective in computing pairwise stable networks for a generic network formation problem. To do so, we reformulate the concept of pairwise stability as a Nash equilibrium of a non-cooperative game played by the links in the network and adapt the linear tracing procedure for non-cooperative games to the network formation problem. As a by-product of our main result, we obtain that the number of pairwise stable networks is generically odd. We apply the algorithm to a model of social communication.

报告人简介：

占杨现为南京大学工业工程与运营管理系助理教授（特聘研究员），2015年于中国科学技术大学获学士学位，2019年于香港城市大学获博士学位。研究兴趣包括运筹优化，博弈论，供应链管理等。科研成果发表在Mathematical Programming，Journal of Mathematical Economics等运筹学和经济学领域期刊上。主持国家和江苏省自科基金青年项目，入选中国科协青年人才托举工程。