Franziska Lesigang , Christian Hilbe , Nikoleta E. Glynatsi
{"title":"Can I afford to remember less than you? Best responses in repeated additive games","authors":"Franziska Lesigang , Christian Hilbe , Nikoleta E. Glynatsi","doi":"10.1016/j.econlet.2025.112300","DOIUrl":null,"url":null,"abstract":"<div><div>In this paper, we study best responses in repeated additive games among two players. A stage game is additive if each player’s payoff is the sum of two components, and each component only depends on the action of a single player. We suppose one player’s strategy depends on the co-player’s last <span><math><mi>n</mi></math></span> actions. Then we prove that the other player has a best response that only depends on their own <span><math><mrow><mi>n</mi><mspace></mspace><mo>−</mo><mspace></mspace><mn>1</mn></mrow></math></span> actions. That is, for an important sub-class of games and strategies, players can achieve maximum payoffs even with less memory than their opponent.</div></div>","PeriodicalId":11468,"journal":{"name":"Economics Letters","volume":"250 ","pages":"Article 112300"},"PeriodicalIF":2.1000,"publicationDate":"2025-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Economics Letters","FirstCategoryId":"96","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0165176525001375","RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0
摘要
本文研究的是双人重复加法博弈中的最佳对策。如果每个玩家的报酬是两个部分之和,而每个部分只取决于一个玩家的行动,那么这个阶段的博弈就是加法博弈。我们假设一名棋手的策略取决于另一名棋手的最后 n 次行动。那么我们就可以证明,另一名玩家的最佳对策只取决于自己的 n-1 次行动。也就是说,对于一个重要的游戏和策略子类来说,即使玩家的记忆力比对手少,也能获得最大回报。
Can I afford to remember less than you? Best responses in repeated additive games
In this paper, we study best responses in repeated additive games among two players. A stage game is additive if each player’s payoff is the sum of two components, and each component only depends on the action of a single player. We suppose one player’s strategy depends on the co-player’s last actions. Then we prove that the other player has a best response that only depends on their own actions. That is, for an important sub-class of games and strategies, players can achieve maximum payoffs even with less memory than their opponent.
期刊介绍:
Many economists today are concerned by the proliferation of journals and the concomitant labyrinth of research to be conquered in order to reach the specific information they require. To combat this tendency, Economics Letters has been conceived and designed outside the realm of the traditional economics journal. As a Letters Journal, it consists of concise communications (letters) that provide a means of rapid and efficient dissemination of new results, models and methods in all fields of economic research.