讲座主题：Inverse Optimization of Stabilizing Grand Coalitions via Cost Vector Adjustment

　　主讲人：刘林冬

　　讲座时间：12月10日(周一)下午3:00

　　讲座地点：best365网页版登录A208

　　主办单位：best365网页版登录管理科学与工程系

　　主持人：许明辉

　　讲座摘要：In this paper, we propose an instrument for stabilizing the grand coalitions in unbalanced cooperative games via cost vector adjustment (CVA). To study the CVA instrument, we define its associating problem as a constrained inverse optimization problem (CIOP), and then formulate the optimization problem as a linear programming. We investigate the sufficient, the necessary and the sufficient and necessary conditions under which the CIOP is feasible: in the infeasible case, suggest to unify the CVA instrument with some existing instruments for stabilizing the grand coalitions; while in the feasible case, we study the computational complexity of the CIOP and propose two types of solution methods, namely, the cutting plane and the cone optimization methods, to solve it. In the end, we demonstrate the applicability of the CVA instrument to the weighted matching and uncapacitated facility location games.

　　主讲人简介：刘林冬，博士，2016年至今，于中国科学技术大学管理学院任特任副教授;2015年，于香港科技大学工业工程与决策分析系获得博士学位;2011年，于南京大学工程管理学院自动化系获得学士学位。刘博士的主要研究方向为合作博弈，其研究成果发表在 Operations Research, INFORMS Journal on Computing 等UTD 24顶级商学期刊。刘博士正在主持一项国家自然科学基金青年项目。