“商學大講堂”系列學術講座（第261講）---學術名家講壇（80）

講座題目：Duopoly Assortment Competition under the MNL Model: Simultaneous vs. Sequential

主講嘉賓：王長軍

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

地點：商學院116東方廳

歡迎感興趣的師生參加聆聽！

江南大學商學院

2024年12月26日

主講嘉賓簡介

王長軍，現任中國科學院數學與系統科學研究院副研究員。主要從事算法博弈與機制設計、組合優化等方向的理論研究。目前已在包括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)