{"title":"Implementation of Subgame-Perfect Cooperative Agreement in an Extensive-Form Game","authors":"D. Kuzyutin, Yulia Skorodumova, N. Smirnova","doi":"10.21638/11701/spbu31.2021.19","DOIUrl":null,"url":null,"abstract":"A novel approach to sustainable cooperation called subgameperfect core (S-P Core) was introduced by P. Chander and M. Wooders in 2020 for n-person extensive-form games with terminal payoffs. This solution concept incorporates both subgame perfection and cooperation incentives and implies certain distribution of the total players' payoff at the terminal node of the cooperative history. We use in the paper an extension of the S-P Core to the class of extensive games with payoffs defined at all nodes of the game tree that is based on designing an appropriate payoff distribution procedure β and its implementation when a game unfolds along the cooperative history. The difference is that in accordance with this so-called β-subgameperfect core the players can redistribute total current payoff at each node in the cooperative path. Moreover, a payoff distribution procedure from the β-S-P Core satisfies a number of good properties such as subgame efficiency, non-negativity and strict balance condition. In the paper, we examine different properties of the β-S-P Core, introduce several refinements of this cooperative solution and provide examples of its implementation in extensive-form games. Finally, we consider an application of the β-S-P Core to the symmetric discrete-time alternating-move model of fishery management.","PeriodicalId":235627,"journal":{"name":"Contributions to Game Theory and Management","volume":"124 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Contributions to Game Theory and Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.21638/11701/spbu31.2021.19","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
A novel approach to sustainable cooperation called subgameperfect core (S-P Core) was introduced by P. Chander and M. Wooders in 2020 for n-person extensive-form games with terminal payoffs. This solution concept incorporates both subgame perfection and cooperation incentives and implies certain distribution of the total players' payoff at the terminal node of the cooperative history. We use in the paper an extension of the S-P Core to the class of extensive games with payoffs defined at all nodes of the game tree that is based on designing an appropriate payoff distribution procedure β and its implementation when a game unfolds along the cooperative history. The difference is that in accordance with this so-called β-subgameperfect core the players can redistribute total current payoff at each node in the cooperative path. Moreover, a payoff distribution procedure from the β-S-P Core satisfies a number of good properties such as subgame efficiency, non-negativity and strict balance condition. In the paper, we examine different properties of the β-S-P Core, introduce several refinements of this cooperative solution and provide examples of its implementation in extensive-form games. Finally, we consider an application of the β-S-P Core to the symmetric discrete-time alternating-move model of fishery management.
P. Chander和M. Wooders在2020年为n人的具有终端收益的广泛形式游戏引入了一种新的可持续合作方法,称为子游戏完美核心(S-P core)。该解概念结合了子博弈完善性和合作激励,隐含了合作历史终端节点上参与者总收益的一定分布。本文将S-P核心扩展到在博弈树的所有节点上定义收益的广泛博弈类,这是基于设计一个适当的收益分配过程β及其在博弈沿着合作历史展开时的实现。不同之处在于,根据所谓的β-子游戏完美核心,玩家可以在合作路径的每个节点重新分配当前总收益。此外,β-S-P核心的收益分配程序满足子博弈效率、非负性和严格平衡条件等良好性质。在本文中,我们研究了β-S-P核心的不同性质,介绍了这种合作解决方案的几种改进,并提供了它在广泛形式游戏中的实现示例。最后,我们考虑了β-S-P核在渔业管理的对称离散时间交替运动模型中的应用。