Greedy Algorithms for Maximizing Nash Social Welfare.

Siddharth Barman Sanath Kumar Krishna Murthy Rohit Vaish

Published in: CoRR (2018)

Keyphrases

social welfare
greedy algorithms
greedy algorithm
utility function
resource allocation
optimal allocation
bargaining solution
knapsack problem
pareto optimal
mechanism design
sealed bid
search algorithm
combinatorial auctions
worst case
multi objective
cooperative games
computational complexity
objective function