利用位置相似性改进序贯博弈中的战略决策

IF 0.6 Q4 ECONOMICS

Games Pub Date : 2023-04-28 DOI:10.3390/g14030036

Sabrina Evans, P. Turrini

{"title":"利用位置相似性改进序贯博弈中的战略决策","authors":"Sabrina Evans, P. Turrini","doi":"10.3390/g14030036","DOIUrl":null,"url":null,"abstract":"We study the strategic similarity of game positions in two-player extensive games of perfect information by looking at the structure of their local game trees, with the aim of improving the performance of game-playing agents in detecting forcing continuations. We present a range of measures over the induced game trees and compare them against benchmark problems in chess, observing a promising level of accuracy in matching up trap states. Our results can be applied to chess-like interactions where forcing moves play a role, such as those arising in bargaining and negotiation.","PeriodicalId":35065,"journal":{"name":"Games","volume":"14 1","pages":"36"},"PeriodicalIF":0.6000,"publicationDate":"2023-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Improving Strategic Decisions in Sequential Games by Exploiting Positional Similarity\",\"authors\":\"Sabrina Evans, P. Turrini\",\"doi\":\"10.3390/g14030036\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study the strategic similarity of game positions in two-player extensive games of perfect information by looking at the structure of their local game trees, with the aim of improving the performance of game-playing agents in detecting forcing continuations. We present a range of measures over the induced game trees and compare them against benchmark problems in chess, observing a promising level of accuracy in matching up trap states. Our results can be applied to chess-like interactions where forcing moves play a role, such as those arising in bargaining and negotiation.\",\"PeriodicalId\":35065,\"journal\":{\"name\":\"Games\",\"volume\":\"14 1\",\"pages\":\"36\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-04-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Games\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3390/g14030036\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"ECONOMICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Games","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3390/g14030036","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ECONOMICS","Score":null,"Total":0}

引用次数: 0

摘要

通过观察局部博弈树的结构，研究了完全信息的二人扩展博弈中博弈位置的策略相似度，以提高博弈智能体检测强迫延续的性能。我们提出了一系列对诱导博弈树的度量，并将它们与国际象棋中的基准问题进行比较，观察到匹配陷阱状态的准确度有希望的水平。我们的研究结果可以应用于类似国际象棋的互动，其中强迫移动发挥作用，例如在讨价还价和谈判中产生的作用。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Improving Strategic Decisions in Sequential Games by Exploiting Positional Similarity

We study the strategic similarity of game positions in two-player extensive games of perfect information by looking at the structure of their local game trees, with the aim of improving the performance of game-playing agents in detecting forcing continuations. We present a range of measures over the induced game trees and compare them against benchmark problems in chess, observing a promising level of accuracy in matching up trap states. Our results can be applied to chess-like interactions where forcing moves play a role, such as those arising in bargaining and negotiation.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Games Decision Sciences-Statistics, Probability and Uncertainty

CiteScore

1.60

自引率

11.10%

发文量

审稿时长

11 weeks

期刊介绍： Games (ISSN 2073-4336) is an international, peer-reviewed, quick-refereeing open access journal (free for readers), which provides an advanced forum for studies related to strategic interaction, game theory and its applications, and decision making. The aim is to provide an interdisciplinary forum for all behavioral sciences and related fields, including economics, psychology, political science, mathematics, computer science, and biology (including animal behavior). To guarantee a rapid refereeing and editorial process, Games follows standard publication practices in the natural sciences.