{"title":"Sequential Equilibrium in Games of Imperfect Recall","authors":"Joseph Y. Halpern, R. Pass","doi":"10.1145/3485002","DOIUrl":null,"url":null,"abstract":"Although the definition of sequential equilibrium can be applied without change to games of imperfect recall, doing so leads to arguably inappropriate results. We redefine sequential equilibrium so that the definition agrees with the standard definition in games of perfect recall while still giving reasonable results in games of imperfect recall. The definition can be viewed as trying to capture a notion of ex ante sequential equilibrium. The picture here is that players choose their strategies before the game starts and are committed to it, but they choose it in such a way that it remains optimal even off the equilibrium path. A notion of interim sequential equilibrium is also considered.","PeriodicalId":42216,"journal":{"name":"ACM Transactions on Economics and Computation","volume":null,"pages":null},"PeriodicalIF":1.1000,"publicationDate":"2016-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM Transactions on Economics and Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3485002","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 11
Abstract
Although the definition of sequential equilibrium can be applied without change to games of imperfect recall, doing so leads to arguably inappropriate results. We redefine sequential equilibrium so that the definition agrees with the standard definition in games of perfect recall while still giving reasonable results in games of imperfect recall. The definition can be viewed as trying to capture a notion of ex ante sequential equilibrium. The picture here is that players choose their strategies before the game starts and are committed to it, but they choose it in such a way that it remains optimal even off the equilibrium path. A notion of interim sequential equilibrium is also considered.
期刊介绍:
The ACM Transactions on Economics and Computation welcomes submissions of the highest quality that concern the intersection of computer science and economics. Of interest to the journal is any topic relevant to both economists and computer scientists, including but not limited to the following: Agents in networks Algorithmic game theory Computation of equilibria Computational social choice Cost of strategic behavior and cost of decentralization ("price of anarchy") Design and analysis of electronic markets Economics of computational advertising Electronic commerce Learning in games and markets Mechanism design Paid search auctions Privacy Recommendation / reputation / trust systems Systems resilient against malicious agents.