|
Deep Blue at the University of Michigan >
All Collections >
Information, School of (SI) >
|
Please use this persistent URL to cite or link to this item:
|
| Title: | Price Prediction Strategies for Market-Based Scheduling |
| Authors: | MacKie-Mason, Jeffrey K.
Osepayshvili, Anna
Reeves, Daniel M.
Wellman, Michael P. |
| Issue Date: | Jun-2004 |
| Abstract: | In a market-based scheduling mechanism, the allocation of time-specific resources to tasks is governed by a competitive bidding process. Agents bidding for multiple, separately allocated time slots face the risk that they will succeed in obtaining only part of their requirement, incurring expenses for potentially worthless slots. We investigate the use of price prediction strategies to manage such risk. Given an uncertain price forecast, agents follow simple rules for choosing whether and on which time slots to bid. We find that employing price predictions can indeed improve performance over a straightforward baseline in some settings. Using an empirical game-theoretic methodology, we establish Nash equilibrium profiles for restricted strategy sets. This allows us to con- firm the stability of price-predicting strategies, and measure overall efficiency. We further experiment with variant strategies to analyze the source of prediction's power, demonstrate the existence of self-confirming predictions, and compare the performance of alternative prediction methods. |
| URI: | http://hdl.handle.net/2027.42/60415 |
| Appears in Collections: | Information, School of (SI)
|
Files in This Item:
| File |
Description |
Size | Format | |
|---|
| ICAPS04MacKie-MasonJ.pdf | | 221Kb | Adobe PDF | View/Open |
|
Deep Blue encourages the fair use of copyrighted material, and you are free to link to content here without asking for permission. Consult the document(s) and/or contact the copyright holder for additional rights questions and requests.
|
