Abstract | ||
---|---|---|
Market-based mechanisms such as auctions are being studied as an appropriate means for resource allocation in distributed
and multiagent decision problems. When agents value resources in combination rather than in isolation, one generally relies
on combinatorial auctions where agents bid for resource bundles, or simultaneous auctions for all resources. We develop a different model, where agents bid for required resources sequentially. This model has the advantage that it can be applied in settings where combinatorial and simultaneous models are infeasible
(e.g., when resources are made available at different points in time by different parties), as well as certain benefits in
settings where combinatorial models are applicable. We develop a dynamic programming model for agents to compute bidding policies based on estimated distributions over prices. We also describe how these distributions are updated to provide a learning
model for bidding behavior.
|
Year | DOI | Venue |
---|---|---|
1999 | 10.1007/10720026_8 | Agent Mediated Electronic Commerce (IJCAI Workshop) |
Keywords | Field | DocType |
resource allocation,combinatorial auction,decision problem | Dynamic programming,Mathematical optimization,Decision problem,Combinatorial auction,Computer science,Markov decision process,Common value auction,Resource allocation,Artificial intelligence,Bidding,Machine learning | Conference |
Citations | PageRank | References |
1 | 0.35 | 6 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Craig Boutilier | 1 | 6864 | 621.05 |
Moisés Goldszmidt | 2 | 784 | 119.83 |
Claire Monteleoni | 3 | 327 | 24.15 |
Bikash Sabata | 4 | 458 | 69.62 |