Computationally-efficient combinatorial auctions for resource allocation in weakly-coupled MDPs.
Dmitri A. DolgovEdmund H. DurfeePublished in: AAMAS (2005)
Keyphrases
- resource allocation
- combinatorial auctions
- computationally efficient
- markov decision processes
- winner determination
- reinforcement learning
- single item
- mechanism design
- multi unit
- resource allocation problems
- state space
- multi unit combinatorial auctions
- optimal resource allocation
- allocation problems
- optimal policy
- scarce resources
- game theory
- resource allocation and scheduling
- markov decision process
- finite horizon
- distributed resource allocation
- average cost
- social welfare
- dynamic programming
- computational complexity
- bidding strategies
- reward function
- long run
- cooperative
- multi agent