论文标题
在生产涉及游戏中的Quid Pro分配
Quid Pro Quo allocations in Production-Inventory games
论文作者
论文摘要
Owen Point的概念，在Guardiola等人中引入。 （2009年）是一个吸引人的解决方案概念，该概念对于生产感兴趣的游戏（PI-Games）始终属于其核心。 Owen Point允许游戏中的所有玩家以最低成本运作，但没有考虑到追随者的基本玩家引起的成本降低（粉丝）。因此，可以将其视为对基本参与者的无私分配。本文的目的是两个方面：研究PI游戏核心的结构和复杂性，并引入新的核心分配以改善欧文点的弱点。关于第一个目标，我们进一步促进了PI游戏的分析，并分析了其核心结构和算法复杂性。具体来说，我们证明了PI-GAMES核心核心的极端点的数量在球员的数量上是指数的。另一方面，我们提出并描述了一个新的核心分配，即欧米茄角（Omega Point），这为他们在降低粉丝的成本方面的作用弥补了必不可少的参与者。此外，我们定义了另一个解决方案概念，即基于Owen和Omega点的分配的QUID PRO QUO集合（QPQ-SET）。在本集中的所有分配中，我们强调了所谓的所谓的QPQ分配，并为分配与沙普利值和核仁的巧合提供了一些必要的条件。
The concept of Owen point, introduced in Guardiola et al. (2009), is an appealing solution concept that for Production-Inventory games (PI-games) always belongs to their core. The Owen point allows all the players in the game to operate at minimum cost but it does not take into account the cost reduction induced by essential players over their followers (fans). Thus, it may be seen as an altruistic allocation for essential players what can be criticized. The aim this paper is two-fold: to study the structure and complexity of the core of PI-games and to introduce new core allocations for PI-games improving the weaknesses of the Owen point. Regarding the first goal, we advance further on the analysis of PI-games and we analyze its core structure and algorithmic complexity. Specifically, we prove that the number of extreme points of the core of PI-games is exponential on the number of players. On the other hand, we propose and characterize a new core-allocation, the Omega point, which compensates the essential players for their role on reducing the costs of their fans. Moreover, we define another solution concept, the Quid Pro Quo set (QPQ-set) of allocations, which is based on the Owen and Omega points. Among all the allocations in this set, we emphasize what we call the Solomonic QPQ allocation and we provide some necessary conditions for the coincidence of that allocation with the Shapley value and the Nucleolus.
