上海治理论坛第523期

问题：纳什议价问题中线性乘积妄想模子的分支定界算法（Branch and bound algorithms for linear multiplicative program in Nash bargaining problems）

演讲人：申培萍教授，，，，，，华北水利水电大学

主持人：林贵华教授，，，，，，8188cc威尼斯治理学院

时间：2024年5月29日（周三），，，，，，下昼3:30

所在：8188cc威尼斯校本部东区1号楼治理学院420聚会室

主理单位：8188cc威尼斯治理学院、8188cc威尼斯治理学院青年西席联谊会

演讲人简介：

海内著名运筹学专家，，，，，，华北水利水电大学二级教授、博士生导师,河南省“杰青”，，，，，，河南省“高条理人才”，，，，，，河南省教育厅学术手艺带动人，，，，，，河南省教育系统优异西席。
。。。。
。

曾任中国运筹学会理事，，，，，，现任中国运筹学会数学妄想分会资深理事,河南省运筹学会副理事长,河南省数字图形图像学会常务理事。
。。。。
。

肩负国家自然科学基金7项，，，，，，其中主持面上项目4项，，，，，，作为第一加入人2项。
。。。。
。曾获河南省优异青年基金、河南省高？？？萍剂⒁烊瞬胖С滞氲榷嘞羁翁。
。。。。
。

主要从事全局最优化理论、算法及其在工程领域中的应用研究。
。。。。
。揭晓学术论文70余篇,独著学术著作《全局优化要领》在科学出书社出书,获河南省科技前进奖，，，，，，以及河南省教学效果奖等多个奖项。
。。。。
。

演讲内容简介：

The bargaining problem is a cooperative game in which all participants agree to form a coalition, instead of competing with each other, to get a higher payoff. Therefore, a key issue to address is determining the payoff for each participant in this coalition. The Nash bargaining solution indicates that for two participants, the problem of maximizing the payoff for each player can be modeled as the linear multiplicative programming problem (LMP). This highlights the importance of establishing efficient algorithms for solving (LMP). In this talk, we focus on developing various branch and bound methods for (LMP). To this end, a new bounding technique is proposed by integrating two linear relaxation methods, then a linear relaxation branch and bound algorithm is presented. Also, we establish a novel second order cone relaxation for (LMP), thus the process of solving (LMP) can be translated into solving a series of second order cone programs. Additionally, a simplicial branch and bound algorithm is designed to solve (LMP) based on a new convex quadratic relaxation and simplicial branching process. Finally, we analyze the convergence and complexity of the developed algorithms, and numerical results demonstrate their efficiency.

接待宽巨匠生加入！