Pub Date : 2023-03-31DOI: 10.1007/s00182-023-00841-8
Miriam Al Lily
{"title":"Establishing human connections: experimental evidence from the helping game","authors":"Miriam Al Lily","doi":"10.1007/s00182-023-00841-8","DOIUrl":"https://doi.org/10.1007/s00182-023-00841-8","url":null,"abstract":"","PeriodicalId":14155,"journal":{"name":"International Journal of Game Theory","volume":"52 1","pages":"805 - 832"},"PeriodicalIF":0.6,"publicationDate":"2023-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49447406","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-03-29DOI: 10.1007/s00182-023-00851-6
A. Kuznetsov, A. Schumann, Małgorzata Rataj
{"title":"Continuous optimisation problem and game theory for multi-agent pathfinding","authors":"A. Kuznetsov, A. Schumann, Małgorzata Rataj","doi":"10.1007/s00182-023-00851-6","DOIUrl":"https://doi.org/10.1007/s00182-023-00851-6","url":null,"abstract":"","PeriodicalId":14155,"journal":{"name":"International Journal of Game Theory","volume":"1 1","pages":"1-41"},"PeriodicalIF":0.6,"publicationDate":"2023-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47162612","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-01-26DOI: 10.1007/s00182-022-00835-y
S. Béal, Stéphane Gonzalez, P. Solal, Peter Sudhölter
{"title":"Axiomatic characterizations of the core without consistency","authors":"S. Béal, Stéphane Gonzalez, P. Solal, Peter Sudhölter","doi":"10.1007/s00182-022-00835-y","DOIUrl":"https://doi.org/10.1007/s00182-022-00835-y","url":null,"abstract":"","PeriodicalId":14155,"journal":{"name":"International Journal of Game Theory","volume":"1 1","pages":"1-15"},"PeriodicalIF":0.6,"publicationDate":"2023-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42317752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-01-05DOI: 10.1007/s00182-022-00828-x
Takuma Wakayama, T. Yamato
{"title":"Comparison of the voluntary contribution and Pareto-efficient mechanisms under voluntary participation","authors":"Takuma Wakayama, T. Yamato","doi":"10.1007/s00182-022-00828-x","DOIUrl":"https://doi.org/10.1007/s00182-022-00828-x","url":null,"abstract":"","PeriodicalId":14155,"journal":{"name":"International Journal of Game Theory","volume":"1 1","pages":"1-37"},"PeriodicalIF":0.6,"publicationDate":"2023-01-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46957231","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-01-01DOI: 10.1007/s00182-023-00837-4
Torsten Heinrich, Yoojin Jang, Luca Mungo, Marco Pangallo, Alex Scott, Bassel Tarbush, Samuel Wiese
We analyze the performance of the best-response dynamic across all normal-form games using a random games approach. The playing sequence-the order in which players update their actions-is essentially irrelevant in determining whether the dynamic converges to a Nash equilibrium in certain classes of games (e.g. in potential games) but, when evaluated across all possible games, convergence to equilibrium depends on the playing sequence in an extreme way. Our main asymptotic result shows that the best-response dynamic converges to a pure Nash equilibrium in a vanishingly small fraction of all (large) games when players take turns according to a fixed cyclic order. By contrast, when the playing sequence is random, the dynamic converges to a pure Nash equilibrium if one exists in almost all (large) games.
{"title":"Best-response dynamics, playing sequences, and convergence to equilibrium in random games.","authors":"Torsten Heinrich, Yoojin Jang, Luca Mungo, Marco Pangallo, Alex Scott, Bassel Tarbush, Samuel Wiese","doi":"10.1007/s00182-023-00837-4","DOIUrl":"https://doi.org/10.1007/s00182-023-00837-4","url":null,"abstract":"<p><p>We analyze the performance of the best-response dynamic across all normal-form games using a random games approach. The playing sequence-the order in which players update their actions-is essentially irrelevant in determining whether the dynamic converges to a Nash equilibrium in certain classes of games (e.g. in potential games) but, when evaluated across all possible games, convergence to equilibrium depends on the playing sequence in an extreme way. Our main asymptotic result shows that the best-response dynamic converges to a pure Nash equilibrium in a vanishingly small fraction of all (large) games when players take turns according to a fixed cyclic order. By contrast, when the playing sequence is random, the dynamic converges to a pure Nash equilibrium if one exists in almost all (large) games.</p>","PeriodicalId":14155,"journal":{"name":"International Journal of Game Theory","volume":"52 3","pages":"703-735"},"PeriodicalIF":0.6,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10494490/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"10244003","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-12-30DOI: 10.1007/s00182-022-00815-2
Fredrik Ødegaard, C. Zheng
{"title":"Trilateral escalation in the dollar auction","authors":"Fredrik Ødegaard, C. Zheng","doi":"10.1007/s00182-022-00815-2","DOIUrl":"https://doi.org/10.1007/s00182-022-00815-2","url":null,"abstract":"","PeriodicalId":14155,"journal":{"name":"International Journal of Game Theory","volume":"52 1","pages":"195-230"},"PeriodicalIF":0.6,"publicationDate":"2022-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47716093","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-12-05DOI: 10.1007/s00182-022-00822-3
Xin Feng
{"title":"Information disclosure in all-pay contests with costly entry","authors":"Xin Feng","doi":"10.1007/s00182-022-00822-3","DOIUrl":"https://doi.org/10.1007/s00182-022-00822-3","url":null,"abstract":"","PeriodicalId":14155,"journal":{"name":"International Journal of Game Theory","volume":"52 1","pages":"401 - 421"},"PeriodicalIF":0.6,"publicationDate":"2022-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47945732","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-30DOI: 10.1007/s00182-022-00827-y
Takaomi Notsu
{"title":"Collusion with capacity constraints under a sales maximization rationing rule","authors":"Takaomi Notsu","doi":"10.1007/s00182-022-00827-y","DOIUrl":"https://doi.org/10.1007/s00182-022-00827-y","url":null,"abstract":"","PeriodicalId":14155,"journal":{"name":"International Journal of Game Theory","volume":"52 1","pages":"485 - 516"},"PeriodicalIF":0.6,"publicationDate":"2022-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48312421","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-30DOI: 10.1007/s00182-022-00825-0
Erfang Shan
{"title":"Marginality and a Characterization of the Owen Graph value","authors":"Erfang Shan","doi":"10.1007/s00182-022-00825-0","DOIUrl":"https://doi.org/10.1007/s00182-022-00825-0","url":null,"abstract":"","PeriodicalId":14155,"journal":{"name":"International Journal of Game Theory","volume":"52 1","pages":"451 - 461"},"PeriodicalIF":0.6,"publicationDate":"2022-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46768304","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-29DOI: 10.1007/s00182-022-00830-3
R. Edwards, R. Routledge
{"title":"Existence and uniqueness of Nash equilibrium in discontinuous Bertrand games: a complete characterization","authors":"R. Edwards, R. Routledge","doi":"10.1007/s00182-022-00830-3","DOIUrl":"https://doi.org/10.1007/s00182-022-00830-3","url":null,"abstract":"","PeriodicalId":14155,"journal":{"name":"International Journal of Game Theory","volume":"52 1","pages":"569 - 586"},"PeriodicalIF":0.6,"publicationDate":"2022-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43395132","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}