The solution to a Nash or a nonsymmetric bargaining game is obtained by maximizing a concave function over a convex set, i.e., it is the solution to a convex program. We show that each 2-player game whose convex program has linear constraints, admits a rational solution and such a solution can be found in polynomial time using only an LP solver. If in addition, the game is succinct, i.e., the coefficients in its convex program are "small", then its solution can be found in strongly polynomial time. We also give non-succinct linear games whose solution can be found in strongly polynomial time. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Vazirani, V. V. (2010). 2-Player nash and nonsymmetric bargaining games: Algorithms and structural properties. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6386 LNCS, pp. 323–334). https://doi.org/10.1007/978-3-642-16170-4_28
Mendeley helps you to discover research relevant for your work.