Nash equilibrium as a tool for the Car Sequencing Problem 4.0
Abstract
References
Recommendations
Application of Nash Equilibrium in Two-Person Games
ICIBE '21: Proceedings of the 7th International Conference on Industrial and Business EngineeringGame theory is the study of the ways in which interacting choices of economic agents produce outcomes with respect to the preferences of those agents. The outcomes in question might have been intended by none of the agents. Here we want to start with ...
Inapproximability of Nash Equilibrium
STOC '15: Proceedings of the forty-seventh annual ACM symposium on Theory of ComputingWe prove that finding an ε-approximate Nash equilibrium is PPAD-complete for constant ε and a particularly simple class of games: polymatrix, degree 3 graphical games, in which each player has only two actions.
As corollaries, we also prove similar ...
Inapproximability of Nash Equilibrium
We prove that finding an $\epsilon$-approximate Nash equilibrium is $\mathsf{PPAD}$--complete for constant $\epsilon$ and a particularly simple class of games: polymatrix, degree 3 graphical games, in which each player has only two actions. As ...
Comments
Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Author Tags
Qualifiers
- Research-article
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in