Allocation of indivisible goods: a general model and some complexity results.

Sylvain Bouveret Michel Lemaître Hélène Fargier Jérôme Lang

Published in: AAMAS (2005)

Keyphrases

envy free
optimal allocation
combinatorial auctions
social welfare
resource allocation
multi unit
worst case
computational complexity
real time
space complexity
genetic algorithm
probability distribution
multiscale
complexity analysis
decision trees
information systems
dynamic allocation
machine learning