Skip to main content
Article
Budgeted personalized incentive approaches for smoothing congestion in resource networks
Algorithmic Decision Theory: Third International Conference, ADT 2013, Bruxelles, Belgium, November 12-14, 2013, Proceedings
  • Pradeep VARAKANTHAM, Singapore Management University
  • Na FU, Singapore Management University
  • William YEOH, New Mexico State University
  • Shih-Fen CHENG, Singapore Management University
  • Hoong Chuin LAU, Singapore Management University
Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
11-2013
Abstract

Congestion occurs when there is competition for resources by sel sh agents. In this paper, we are concerned with smoothing out congestion in a network of resources by using personalized well-timed in- centives that are subject to budget constraints. To that end, we provide: (i) a mathematical formulation that computes equilibrium for the re- source sharing congestion game with incentives and budget constraints; (ii) an integrated approach that scales to larger problems by exploiting the factored network structure and approximating the attained equilib- rium; (iii) an iterative best response algorithm for solving the uncon- strained version (no budget) of the resource sharing congestion game; and (iv) theoretical and empirical results (on an illustrative theme park problem) that demonstrate the usefulness of our approach.

ISBN
9783642415753
Identifier
10.1007/978-3-642-41575-3_29
Publisher
Springer Verlag
City or Country
Cham
Copyright Owner and License
LARC
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
http://doi.org/10.1007/978-3-642-41575-3_29
Citation Information
Pradeep VARAKANTHAM, Na FU, William YEOH, Shih-Fen CHENG, et al.. "Budgeted personalized incentive approaches for smoothing congestion in resource networks" Algorithmic Decision Theory: Third International Conference, ADT 2013, Bruxelles, Belgium, November 12-14, 2013, Proceedings Vol. 8176 (2013) p. 375 - 386
Available at: http://works.bepress.com/sfcheng/46/