Downloads & Free Reading Options - Results
Computational Complexity Of Approximate Nash Equilibrium In Large Games by Aviad Rubinstein
Read "Computational Complexity Of Approximate Nash Equilibrium In Large Games" by Aviad Rubinstein through these free online access and download options.
Books Results
Source: The Internet Archive
The internet Archive Search Results
Available books for downloads and borrow from The internet Archive
1Computational Complexity Of Approximate Nash Equilibrium In Large Games
By Aviad Rubinstein
We prove that finding an epsilon-Nash equilibrium in a succinctly representable game with many players is PPAD-hard for constant epsilon. Our proof uses succinct games, i.e. games whose payoff function is represented by a circuit. Our techniques build on a recent query complexity lower bound by Babichenko.
“Computational Complexity Of Approximate Nash Equilibrium In Large Games” Metadata:
- Title: ➤ Computational Complexity Of Approximate Nash Equilibrium In Large Games
- Author: Aviad Rubinstein
“Computational Complexity Of Approximate Nash Equilibrium In Large Games” Subjects and Themes:
Edition Identifiers:
- Internet Archive ID: arxiv-1405.0524
Downloads Information:
The book is available for download in "texts" format, the size of the file-s is: 0.22 Mbs, the file-s for this book were downloaded 24 times, the file-s went public at Sat Jun 30 2018.
Available formats:
Archive BitTorrent - Metadata - Text PDF -
Related Links:
- Whefi.com: Download
- Whefi.com: Review - Coverage
- Internet Archive: Details
- Internet Archive Link: Downloads
Online Marketplaces
Find Computational Complexity Of Approximate Nash Equilibrium In Large Games at online marketplaces:
- Amazon: Audiable, Kindle and printed editions.
- Ebay: New & used books.
Buy “Computational Complexity Of Approximate Nash Equilibrium In Large Games” online:
Shop for “Computational Complexity Of Approximate Nash Equilibrium In Large Games” on popular online marketplaces.
- Ebay: New and used books.