Dynamic linear programming games with risk-averse players

• 成果类型: Article
• 署名作者: Toriello, Alejandro; Uhan, Nelson A.
• 署名单位: University System of Georgia; Georgia Institute of Technology; United States Department of Defense; United States Navy; United States Naval Academy
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-016-1054-y
• 发表日期: 2017
• 页码: 25-56
• 关键词: strong sequential core; invariant coherent measures; inventory centralization; cost allocation; cooperative games; newsvendor; optimization; utility; MODEL; set

摘要

Motivated by situations in which independent agents wish to cooperate in some uncertain endeavor over time, we study dynamic linear programming games, which generalize classical linear production games to multi-period settings under uncertainty. We specifically consider that players may have risk-averse attitudes towards uncertainty, and model this risk aversion using coherent conditional risk measures. For this setting, we study the strong sequential core, a natural extension of the core to dynamic settings. We characterize the strong sequential core as the set of allocations that satisfy a particular finite set of inequalities that depend on an auxiliary optimization model, and then leverage this characterization to establish sufficient conditions for emptiness and non-emptiness. Qualitatively, whereas the strong sequential core is always non-empty when players are risk-neutral, our results indicate that cooperation in the presence of risk aversion is much more difficult. We illustrate this with an application to cooperative newsvendor games, where we find that cooperation is possible when it least benefits players, and may be impossible when it offers more benefit.