Questions tagged [nash-equilibrium]
The nash-equilibrium tag has no usage guidance.
2
questions with no upvoted or accepted answers
2
votes
0
answers
208
views
Two-player zero-sum games in extensive form represented as directed acyclic graphs
The following is a way to represent two-player zero-sum games in extensive form. Consider a directed acyclic graph $G$ where each non-terminal vertex is one of 3 types: player 1 vertex, player 2 ...
- 2,181
1
vote
0
answers
42
views
Encoding of continuous functions in PPAD
I'm studying the complexity class PPAD (from the seminal 1994 work by Papadimitriou) which contains complete problems such as computing Nash equilibria or finding the fixed point of a Brouwer map. ...
- 111