Game Theory and Learning for Wireless Networks

Chapter 1. A Very Short Tour of Game Theory

Game theory studies the interactions between decision-makers, who can have conflicting or common interests, and interact such that their loss/gain depends partly on others’ decisions. In a game, a player takes an action chosen from an action set. The choice is made on the basis of a strategy. A mixed strategy set is a probability distribution over the possible actions.

This book will concentrate on non-cooperative games, and mentions coalitional games only briefly.

Various representations and classes of games are introduced. The strategic form is the most common method used to represent a game, and usually involves a utility function. Alternatively, games can be represented in their extended form, as a ...