• DocumentCode
    558625
  • Title

    Congestion pricing using a raffle-based scheme

  • Author

    Loiseau, Patrick ; Schwartz, Galina ; Musacchio, John ; Amin, Saurabh ; Sastry, S. Shankar

  • Author_Institution
    TIM, UC Santa Cruz, Santa Cruz, CA, USA
  • fYear
    2011
  • fDate
    12-14 Oct. 2011
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    We propose a raffle-based scheme for the decongestion of a shared resource. Our scheme builds on ideas from the economic literature on incentivizing contributions to a public good. We formulate a game-theoretic model for the decongestion problem in a setup with a finite number of users, as well as in a setup with an infinite number of non-atomic users. We analyze both setups, and show that the former converges toward the latter when the number of users becomes large. We compare our results to existing results for the public good provision problem. Overall, our results establish that raffle-based schemes are useful in addressing congestion problems.
  • Keywords
    game theory; pricing; resource allocation; congestion pricing; game-theoretic model; nonatomic users; public goods provision problem; raffle-based scheme; shared resource decongestion; Aggregates; Economics; Games; Incentive schemes; Nash equilibrium; Pricing; Resource management; congestion pricing; demand management; probabilistic pricing; public good; raffle-based incentive schemes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Network Games, Control and Optimization (NetGCooP), 2011 5th International Conference on
  • Conference_Location
    Paris
  • Print_ISBN
    978-1-4673-0383-5
  • Type

    conf

  • Filename
    6103873