Selfish Knapsack.

Itai Feigenbaum Matthew P. Johnson

Published in: CoRR (2015)

Keyphrases

knapsack problem
dynamic programming
resource allocation
feasible solution
optimal solution
packing problem
nash equilibrium
upper bound
incentive mechanism
lower bound
real world
neural network
evolutionary algorithm
linear programming
database systems
information systems
machine learning
multiple choice
data sets