Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities

Xi Chen Decheng Dai Ye Du Shang-Hua Teng

Published in: CoRR (2009)

Keyphrases

additively separable
worst case
social welfare
decision problems
game theoretic
computational complexity
np hard
utility function
fixed point