The notion of a rational convex program, and an algorithm for the Arrow-Debreu Nash bargaining game.

Vijay V. Vazirani

Published in: SODA (2012)

Keyphrases

computational complexity
computational cost
np hard
game theory
expectation maximization
optimization algorithm
preprocessing
search space
worst case
detection algorithm
cost function
dynamic programming
learning algorithm
matching algorithm
probabilistic model
convergence rate
simulated annealing
optimal solution