A random walk model for studying allocation patterns in auction-based resource allocation

  • Authors:

  • Manos Dramitinos;George D. Stamoulis;Costas Courcoubetis

  • Affiliations:

  • Network Economics and Services Group (N.E.S.), Department of Informatics, Athens University of Economics and Business, Athens, Greece;Network Economics and Services Group (N.E.S.), Department of Informatics, Athens University of Economics and Business, Athens, Greece;Network Economics and Services Group (N.E.S.), Department of Informatics, Athens University of Economics and Business, Athens, Greece

  • Venue:
  • ICQT'06 Proceedings of the 5th international conference on Internet Charging and QoS Technologies: performability has its Price
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.