Decision Sciences
3 years ago

New research sheds light on complexity of Nash equilibria computation.

SIAM Journal on Computing
On the Complexity of Nash Equilibria and Other Fixed Points
EtessamiKousha, YannakakisMihalis

Paper Summary

The article explores how to find solutions in complex games and mathematical functions. It looks at the difficulty of finding these solutions and how they can be computed. The researchers found that figuring out these solutions can be very challenging and require advanced techniques.

Related papers

Decision Sciences
8 years ago

New algorithm revolutionizes large sequential game equilibrium computation.

Network Formation
Mechanism Design
Monetary Models
Decision Sciences
4 years ago

Algorithm discovers all pure-strategy Nash equilibria, revolutionizing game theory.

Network Formation
Monetary Models
Economics, Econometrics and Finance
4 years ago

Infinite strategy sets in games lead to new equilibrium possibilities.

Monetary Models
Network Formation
Mechanism Design