讲座题目：Duopoly Assortment Competition under the MNL Model: Simultaneous vs. Sequential

主讲嘉宾：王长军

时间：2024年12月30日（星期一）上午10:00--12:00

地点：商学院116东方厅

欢迎感兴趣的师生参加聆听！

江南大学商学院

2024年12月26日

主讲嘉宾简介

王长军，现任中国科学院数学与系统betway必威官方网站app院副研究员。主要从事算法博弈与机制设计、组合优化等方向的理论研究。目前已在包括OR、MOR、POM、EC、WINE等的相关领域重要国际期刊及会议发表多篇论文。曾主持国家自然科学基金面上项目、中国科协青年人才托举工程项目及获中国运筹学会青年科技奖等。

讲座主要内容

In this study, we investigate two different types of duopolistic competitive assortment problems under the multinomial logit model. We first extend prior work by introducing a more general competitive model incorporating common products under the multinomial logit model. For simultaneous assortment competition, we study the existence of pure-strategy Nash equilibria and fully characterize the structures of equilibrium outcomes. Specifically, we demonstrate the existence of an equilibrium that always Pareto-dominates others in the settings with both common and exclusive products. This equilibrium is efficiently computed using a carefully crafted iterative best response process.

For sequential assortment competition, we find that the subgame perfect Nash equilibrium leads to higher profitability for both the leader and the follower compared to the Pareto-dominant equilibrium in simultaneous assortment competition. Despite its profitability advantages, computing the subgame perfect Nash equilibrium for duopoly sequential assortment competition is NP-hard, even with only exclusive products. To address this hardness result, we propose a fully polynomial-time approximation scheme for problems involving both common and exclusive products. (Joint work with Kameng Nip)