A Random Walk Model for Studying Allocation Patterns in Auction-Based Resource Allocation

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4033)


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.


Auctions random walk resource allocation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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
  3. 3.
    Maillé, P., Tuffin, B.: The Progressive Second Price Mechanism in a Stochastic Environment. Netnomics 5(2), 119–147 (2003)CrossRefGoogle Scholar
  4. 4.
    FP6-IST-507607 Project B-BONE,
  5. 5.
    Ross, S.: Stochastic Processes. Wiley Series in Probability and Mathematical Statistics (1996), ISBN 0-471-12062-6Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  1. 1.Network Economics and Services Group (N.E.S.), Department of InformaticsAthens University of Economics and BusinessAthensGreece

Personalised recommendations