Nash Social Welfare, Matrix Permanent, and Stable Polynomials.

Nima Anari Shayan Oveis Gharan Amin Saberi Mohit Singh

Published in: ITCS (2017)

Keyphrases

social welfare
resource allocation
utility function
pareto optimal
optimal allocation
bargaining solution
envy free
mechanism design
combinatorial auctions
cooperative games
sealed bid
markov chain