Eintrag weiter verarbeiten
Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto
Gespeichert in:
Zeitschriftentitel: | Games |
---|---|
Personen und Körperschaften: | |
In: | Games, 12, 2021, 2, S. 47 |
Format: | E-Article |
Sprache: | Englisch |
veröffentlicht: |
MDPI AG
|
Schlagwörter: |
author_facet |
Ganzfried, Sam Ganzfried, Sam |
---|---|
author |
Ganzfried, Sam |
spellingShingle |
Ganzfried, Sam Games Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto Applied Mathematics Statistics, Probability and Uncertainty Statistics and Probability |
author_sort |
ganzfried, sam |
spelling |
Ganzfried, Sam 2073-4336 MDPI AG Applied Mathematics Statistics, Probability and Uncertainty Statistics and Probability http://dx.doi.org/10.3390/g12020047 <jats:p>Successful algorithms have been developed for computing Nash equilibrium in a variety of finite game classes. However, solving continuous games—in which the pure strategy space is (potentially uncountably) infinite—is far more challenging. Nonetheless, many real-world domains have continuous action spaces, e.g., where actions refer to an amount of time, money, or other resource that is naturally modeled as being real-valued as opposed to integral. We present a new algorithm for approximating Nash equilibrium strategies in continuous games. In addition to two-player zero-sum games, our algorithm also applies to multiplayer games and games with imperfect information. We experiment with our algorithm on a continuous imperfect-information Blotto game, in which two players distribute resources over multiple battlefields. Blotto games have frequently been used to model national security scenarios and have also been applied to electoral competition and auction theory. Experiments show that our algorithm is able to quickly compute close approximations of Nash equilibrium strategies for this game.</jats:p> Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto Games |
doi_str_mv |
10.3390/g12020047 |
facet_avail |
Online Free |
finc_class_facet |
Mathematik |
format |
ElectronicArticle |
fullrecord |
blob:ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMzM5MC9nMTIwMjAwNDc |
id |
ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMzM5MC9nMTIwMjAwNDc |
institution |
DE-105 DE-14 DE-Ch1 DE-L229 DE-D275 DE-Bn3 DE-Brt1 DE-Zwi2 DE-D161 DE-Gla1 DE-Zi4 DE-15 DE-Pl11 DE-Rs1 |
imprint |
MDPI AG, 2021 |
imprint_str_mv |
MDPI AG, 2021 |
issn |
2073-4336 |
issn_str_mv |
2073-4336 |
language |
English |
mega_collection |
MDPI AG (CrossRef) |
match_str |
ganzfried2021algorithmforcomputingapproximatenashequilibriumincontinuousgameswithapplicationtocontinuousblotto |
publishDateSort |
2021 |
publisher |
MDPI AG |
recordtype |
ai |
record_format |
ai |
series |
Games |
source_id |
49 |
title |
Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto |
title_unstemmed |
Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto |
title_full |
Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto |
title_fullStr |
Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto |
title_full_unstemmed |
Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto |
title_short |
Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto |
title_sort |
algorithm for computing approximate nash equilibrium in continuous games with application to continuous blotto |
topic |
Applied Mathematics Statistics, Probability and Uncertainty Statistics and Probability |
url |
http://dx.doi.org/10.3390/g12020047 |
publishDate |
2021 |
physical |
47 |
description |
<jats:p>Successful algorithms have been developed for computing Nash equilibrium in a variety of finite game classes. However, solving continuous games—in which the pure strategy space is (potentially uncountably) infinite—is far more challenging. Nonetheless, many real-world domains have continuous action spaces, e.g., where actions refer to an amount of time, money, or other resource that is naturally modeled as being real-valued as opposed to integral. We present a new algorithm for approximating Nash equilibrium strategies in continuous games. In addition to two-player zero-sum games, our algorithm also applies to multiplayer games and games with imperfect information. We experiment with our algorithm on a continuous imperfect-information Blotto game, in which two players distribute resources over multiple battlefields. Blotto games have frequently been used to model national security scenarios and have also been applied to electoral competition and auction theory. Experiments show that our algorithm is able to quickly compute close approximations of Nash equilibrium strategies for this game.</jats:p> |
container_issue |
2 |
container_start_page |
0 |
container_title |
Games |
container_volume |
12 |
format_de105 |
Article, E-Article |
format_de14 |
Article, E-Article |
format_de15 |
Article, E-Article |
format_de520 |
Article, E-Article |
format_de540 |
Article, E-Article |
format_dech1 |
Article, E-Article |
format_ded117 |
Article, E-Article |
format_degla1 |
E-Article |
format_del152 |
Buch |
format_del189 |
Article, E-Article |
format_dezi4 |
Article |
format_dezwi2 |
Article, E-Article |
format_finc |
Article, E-Article |
format_nrw |
Article, E-Article |
_version_ |
1792329647354019845 |
geogr_code |
not assigned |
last_indexed |
2024-03-01T13:12:09.189Z |
geogr_code_person |
not assigned |
openURL |
url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=Algorithm+for+Computing+Approximate+Nash+Equilibrium+in+Continuous+Games+with+Application+to+Continuous+Blotto&rft.date=2021-06-01&genre=article&issn=2073-4336&volume=12&issue=2&pages=47&jtitle=Games&atitle=Algorithm+for+Computing+Approximate+Nash+Equilibrium+in+Continuous+Games+with+Application+to+Continuous+Blotto&aulast=Ganzfried&aufirst=Sam&rft_id=info%3Adoi%2F10.3390%2Fg12020047&rft.language%5B0%5D=eng |
SOLR | |
_version_ | 1792329647354019845 |
author | Ganzfried, Sam |
author_facet | Ganzfried, Sam, Ganzfried, Sam |
author_sort | ganzfried, sam |
container_issue | 2 |
container_start_page | 0 |
container_title | Games |
container_volume | 12 |
description | <jats:p>Successful algorithms have been developed for computing Nash equilibrium in a variety of finite game classes. However, solving continuous games—in which the pure strategy space is (potentially uncountably) infinite—is far more challenging. Nonetheless, many real-world domains have continuous action spaces, e.g., where actions refer to an amount of time, money, or other resource that is naturally modeled as being real-valued as opposed to integral. We present a new algorithm for approximating Nash equilibrium strategies in continuous games. In addition to two-player zero-sum games, our algorithm also applies to multiplayer games and games with imperfect information. We experiment with our algorithm on a continuous imperfect-information Blotto game, in which two players distribute resources over multiple battlefields. Blotto games have frequently been used to model national security scenarios and have also been applied to electoral competition and auction theory. Experiments show that our algorithm is able to quickly compute close approximations of Nash equilibrium strategies for this game.</jats:p> |
doi_str_mv | 10.3390/g12020047 |
facet_avail | Online, Free |
finc_class_facet | Mathematik |
format | ElectronicArticle |
format_de105 | Article, E-Article |
format_de14 | Article, E-Article |
format_de15 | Article, E-Article |
format_de520 | Article, E-Article |
format_de540 | Article, E-Article |
format_dech1 | Article, E-Article |
format_ded117 | Article, E-Article |
format_degla1 | E-Article |
format_del152 | Buch |
format_del189 | Article, E-Article |
format_dezi4 | Article |
format_dezwi2 | Article, E-Article |
format_finc | Article, E-Article |
format_nrw | Article, E-Article |
geogr_code | not assigned |
geogr_code_person | not assigned |
id | ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMzM5MC9nMTIwMjAwNDc |
imprint | MDPI AG, 2021 |
imprint_str_mv | MDPI AG, 2021 |
institution | DE-105, DE-14, DE-Ch1, DE-L229, DE-D275, DE-Bn3, DE-Brt1, DE-Zwi2, DE-D161, DE-Gla1, DE-Zi4, DE-15, DE-Pl11, DE-Rs1 |
issn | 2073-4336 |
issn_str_mv | 2073-4336 |
language | English |
last_indexed | 2024-03-01T13:12:09.189Z |
match_str | ganzfried2021algorithmforcomputingapproximatenashequilibriumincontinuousgameswithapplicationtocontinuousblotto |
mega_collection | MDPI AG (CrossRef) |
physical | 47 |
publishDate | 2021 |
publishDateSort | 2021 |
publisher | MDPI AG |
record_format | ai |
recordtype | ai |
series | Games |
source_id | 49 |
spelling | Ganzfried, Sam 2073-4336 MDPI AG Applied Mathematics Statistics, Probability and Uncertainty Statistics and Probability http://dx.doi.org/10.3390/g12020047 <jats:p>Successful algorithms have been developed for computing Nash equilibrium in a variety of finite game classes. However, solving continuous games—in which the pure strategy space is (potentially uncountably) infinite—is far more challenging. Nonetheless, many real-world domains have continuous action spaces, e.g., where actions refer to an amount of time, money, or other resource that is naturally modeled as being real-valued as opposed to integral. We present a new algorithm for approximating Nash equilibrium strategies in continuous games. In addition to two-player zero-sum games, our algorithm also applies to multiplayer games and games with imperfect information. We experiment with our algorithm on a continuous imperfect-information Blotto game, in which two players distribute resources over multiple battlefields. Blotto games have frequently been used to model national security scenarios and have also been applied to electoral competition and auction theory. Experiments show that our algorithm is able to quickly compute close approximations of Nash equilibrium strategies for this game.</jats:p> Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto Games |
spellingShingle | Ganzfried, Sam, Games, Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto, Applied Mathematics, Statistics, Probability and Uncertainty, Statistics and Probability |
title | Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto |
title_full | Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto |
title_fullStr | Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto |
title_full_unstemmed | Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto |
title_short | Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto |
title_sort | algorithm for computing approximate nash equilibrium in continuous games with application to continuous blotto |
title_unstemmed | Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto |
topic | Applied Mathematics, Statistics, Probability and Uncertainty, Statistics and Probability |
url | http://dx.doi.org/10.3390/g12020047 |