A Random Walk Model for Studying Allocation Patterns in Auction-Based Resource Allocation
- 274 Downloads
We consider users bidding in a series of multi-unit sealed-bid auctions, aiming at reserving the same amount of units of the resource auctioned, e.g. transmission slots in a wireless network. Each user attains from each successful allocation of resource units an instant marginal utility that depends on his history of resource allocation. The user’s bid at each auction equals this marginal utility. We introduce a random walk model for transient analysis of this series of auctions, we study the properties of the resulting user resource allocation patterns and we provide a numerical and experimental evaluation of this model.
KeywordsAuctions random walk resource allocation
Unable to display preview. Download preview PDF.
- 1.Dramitinos, M., Stamoulis, G.D., Courcoubetis, C.: Auction-based Resource Reservation in 2.5/3G Networks. Kluwer/ACM Mobile Networks and Applications Special Issue: Mobile and Pervasive Commerce 9(6), 557–566 (2004)Google Scholar
- 2.Maillé, P., Tuffin, B.: An Auction-Based Pricing Scheme for Bandwidth Sharing with History-Dependent Utility Functions. In: Proc. of the First International Workshop on Incentive Based Computing, France (September 2005)Google Scholar
- 4.FP6-IST-507607 Project B-BONE, http://b-bone.ptinovacao.pt/
- 5.Ross, S.: Stochastic Processes. Wiley Series in Probability and Mathematical Statistics (1996), ISBN 0-471-12062-6Google Scholar