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...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-04-01
|
Series: | Games |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-4336/14/3/36 |
_version_ | 1797594718539874304 |
---|---|
author | Sabrina Evans Paolo Turrini |
author_facet | Sabrina Evans Paolo Turrini |
author_sort | Sabrina Evans |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-11T02:26:10Z |
format | Article |
id | doaj.art-30c71dd1a4074cdfa671eff5174b5a3c |
institution | Directory Open Access Journal |
issn | 2073-4336 |
language | English |
last_indexed | 2024-03-11T02:26:10Z |
publishDate | 2023-04-01 |
publisher | MDPI AG |
record_format | Article |
series | Games |
spelling | doaj.art-30c71dd1a4074cdfa671eff5174b5a3c2023-11-18T10:31:23ZengMDPI AGGames2073-43362023-04-011433610.3390/g14030036Improving Strategic Decisions in Sequential Games by Exploiting Positional SimilaritySabrina Evans0Paolo Turrini1Department of Mathematics, Yale University, New Haven, CT 06511, USADepartment of Computer Science, University of Warwick, Coventry CV4 7AL, UKWe 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.https://www.mdpi.com/2073-4336/14/3/36limited foresighttrapssimilaritystrategy |
spellingShingle | Sabrina Evans Paolo Turrini Improving Strategic Decisions in Sequential Games by Exploiting Positional Similarity Games limited foresight traps similarity strategy |
title | Improving Strategic Decisions in Sequential Games by Exploiting Positional Similarity |
title_full | Improving Strategic Decisions in Sequential Games by Exploiting Positional Similarity |
title_fullStr | Improving Strategic Decisions in Sequential Games by Exploiting Positional Similarity |
title_full_unstemmed | Improving Strategic Decisions in Sequential Games by Exploiting Positional Similarity |
title_short | Improving Strategic Decisions in Sequential Games by Exploiting Positional Similarity |
title_sort | improving strategic decisions in sequential games by exploiting positional similarity |
topic | limited foresight traps similarity strategy |
url | https://www.mdpi.com/2073-4336/14/3/36 |
work_keys_str_mv | AT sabrinaevans improvingstrategicdecisionsinsequentialgamesbyexploitingpositionalsimilarity AT paoloturrini improvingstrategicdecisionsinsequentialgamesbyexploitingpositionalsimilarity |