Goto

Collaborating Authors

 efce









Correlation in Extensive-Form Games: Saddle-Point Formulation and Benchmarks

Neural Information Processing Systems

While Nash equilibrium in extensive-form games is well understood, very little is known about the properties of extensive-form correlated equilibrium (EFCE), both from a behavioral and from a computational point of view. In this setting, the strategic behavior of players is complemented by an external device that privately recommends moves to agents as the game progresses; players are free to deviate at any time, but will then not receive future recommendations.


e366d105cfd734677897aaccf51e97a3-Paper.pdf

Neural Information Processing Systems

A vast body of literature in computational game theory has focused on computing Nash equilibria (NEs) in two-player zero-sum imperfect-information extensive-form games.


Reviewer

Neural Information Processing Systems

Re "...how decomposing the polytope now allows it to be mapped?" If you meant "how does the decomposition help map the problem of computing an optimal correlated Re "I wasn't sure what I was supposed to take away from the experiments" As We'll take all of them into account. Re "broader impact" Thanks for the feedback, we agree with all your points. As you correctly recognized, we use the term "social welfare" to mean the sum of utilities of the players as is typical in the game The maximum payoff is 15. Gurobi is freely available for academic use, but we'll also mention the open-source We are definitely the first to compute optimal EFCE in it. We strongly disagree that " this paper just tells us that the work in Farina et al. [12] is Extending the construction by Farina et al. to handle the more general We strongly disagree with that.