AAAI 2024technical2 citations
On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria
Brian Hu Zhang, Tuomas Sandholm
Abstract
We investigate two notions of correlated equilibrium for extensive-form games: the extensive-form correlated equilibrium (EFCE) and the behavioral correlated equilibrium (BCE). We show that the two are outcome-equivalent, in the sense that every outcome distribution achievable under one notion is achievable under the other. Our result implies, to our knowledge, the first polynomial-time algorithm for computing a BCE.
BibTeX
@article{Zhang_Sandholm_2024, title={On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria}, volume={38}, url={https://ojs.aaai.org/index.php/AAAI/article/view/28859}, DOI={10.1609/aaai.v38i9.28859}, abstractNote={We investigate two notions of correlated equilibrium for extensive-form games: the extensive-form correlated equilibrium (EFCE) and the behavioral correlated equilibrium (BCE). We show that the two are outcome-equivalent, in the sense that every outcome distribution achievable under one notion is achievable under the other. Our result implies, to our knowledge, the first polynomial-time algorithm for computing a BCE.}, number={9}, journal={Proceedings of the AAAI Conference on Artificial Intelligence}, author={Zhang, Brian Hu and Sandholm, Tuomas}, year={2024}, month={Mar.}, pages={9969-9976} }