The Stackelberg Equilibria of the Kelly Mechanism

Francesco De Pellegrini, Antonio Massaro, Tamer Başar

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

The Kelly mechanism dictates that players share a resource proportionally to their bids. The corresponding game is known to have a unique Nash equilibrium. A related question arises, which is the nature of the behavior of the players for different prices imposed by the resource owner, who may be viewed as the leader in a Stackelberg game where the other players are followers. In this work, we describe the dynamics of the Nash equilibrium as a function of the price. Toward that goal, we characterize analytical properties of the Nash equilibrium by means of the implicit function theorem. With regard to the revenue generated by the resource owner, we provide a counterexample which shows that the Stackelberg equilibrium of the Kelly mechanism may not be unique. We obtain sufficient conditions which guarantee the set of Stackelberg equilibria to be finite and unique in the symmetric case. Finally, we describe the dependency between the resource’s signal and the maximum revenue that the resource owner can generate.

Original languageEnglish (US)
Title of host publicationStatic and Dynamic Game Theory
Subtitle of host publicationFoundations and Applications
PublisherBirkhäuser
Pages107-123
Number of pages17
DOIs
StatePublished - 2019

Publication series

NameStatic and Dynamic Game Theory: Foundations and Applications
ISSN (Print)2363-8516
ISSN (Electronic)2363-8524

Keywords

  • Kelly mechanism
  • Nash equilibrium
  • Stackelberg equilibrium

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'The Stackelberg Equilibria of the Kelly Mechanism'. Together they form a unique fingerprint.

Cite this