Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Tight SoS-degree bounds for approximate nash equilibria - MaRDI portal

Tight SoS-degree bounds for approximate nash equilibria

From MaRDI portal

Publication:5368756

Jump to:navigation, search

DOI10.4230/LIPIcs.CCC.2016.22zbMath1380.91015OpenAlexW2465158626MaRDI QIDQ5368756

Anand Natarajan, Aram W. Harrow, Xiaodi Wu

Publication date: 10 October 2017

Full work available at URL: http://dx.doi.org/10.4230/LIPIcs.CCC.2016.22

zbMATH Keywords

sum of squares SDP LP approximate Nash equilibrium

Mathematics Subject Classification ID

Convex programming (90C25) Noncooperative games (91A10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

This page was built for publication: Tight SoS-degree bounds for approximate nash equilibria

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5368756&oldid=20077709"