Latest YouTube Video

Wednesday, July 13, 2016

Computation of Stackelberg Equilibria of Finite Sequential Games. (arXiv:1507.07677v2 [cs.GT] UPDATED)

The Stackelberg equilibrium solution concept describes optimal strategies to commit to: Player 1 (termed the leader) publicly commits to a strategy and Player 2 (termed the follower) plays a best response to this strategy (ties are broken in favor of the leader). We study Stackelberg equilibria in finite sequential games (or extensive-form games) and provide new exact algorithms, approximate algorithms, and hardness results for several classes of these sequential games.



from cs.AI updates on arXiv.org http://ift.tt/1OAk03z
via IFTTT

No comments: