Reference Work Entry

Encyclopedia of Algorithms

pp 1-99

Market Games and Content Distribution

2005; Mirrokni
  • Vahab S. MirrokniAffiliated withTheory Group, Microsoft Research

Keywords and Synonyms

Market sharing games; Valid-Utility games; Congestion games; Stable matching    

Problem Definition

This chapter studies market games for their performance and convergence of the equilibrium points. The main application is the content distribution in cellular networks in which a service provider needs to provide data to users. The service provider can use several cache locations to store and provide the data. The assumption is that cache locations are selfish agents (resident subscribers) who want to maximize their own profit. Most of the results apply to a general framework of monotone two-sided markets.

Uncoordinated Two-Sided Markets

Various economic interactions can be modeled as two-sided markets. A two-sided market consists of two disjoint groups of agents: active agents and passive agents. Each agent has a preference list over the agents of the other side, and can b ...

This is an excerpt from the content