Implementation of Subgame-Perfect Cooperative Agreement in an Extensive-Form Game

D. Kuzyutin, Yulia Skorodumova, N. Smirnova
{"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核在渔业管理的对称离散时间交替运动模型中的应用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信