Chapter 1 - Nash Equilibrium

Abstract

For networking games, a primary tool of analysis is game-theoretic methods. The central role is played by the concept of equilibrium. The basic notions of game theory include Players, Strategies, and Payoffs. In network games, players can be programs, mobile phones, or members of social networks. Strategies can be the choice of a path in a graph, the level of a signal, the formation of links in a graph. This chapter presents the examples of networking games, the concept of Nash equilibrium, gives the basic definitions and proves the theorem of the existence of equilibrium in convex games.