8 citations · 19 across the 11 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.GT2017
Game Efficiency through Linear Programming Duality
Nguyen Kim Thang
The efficiency of a game is typically quantified by the price of anarchy (PoA), defined as the worst ratio of the objective function value of an equilibrium --- solution of the gam…
cs.DS2017
Online Primal-Dual Algorithms with Configuration Linear Programs
Nguyen Kim Thang
Non-linear, especially convex, objective functions have been extensively studied in recent years in which approaches relies crucially on the convexity property of cost functions. I…