We begin with an overview of potential game theory and focus in particular on congestion games and on the game version of the generalized Kelly mechanism problem. We shall then use these tools to study various applications in social networks. This will include (1) the question of what type of content should service providers specialize in, which will be solved by transforming it into an equivalent congestion game, (2) issues related to viral marketing and competition issues in social networks. In these problems the generalized Kelly mechanism will be frequently used. The game theoretic analysis will allow us to get insight on how much to spend on advertizing products and on what product should we advertize. We shall end with introducing the timeline game and its solution. Both journal and conference papers as well as video presentations covering this tutorial are available at http://www-sop.inria.fr/members/Eitan.Altman/dodescaden.html
Prof. Eitan Altman got his Ph.D. from Technion, Israel, and is Director of Research, First Class, at INRIA, Sophia Antipolis, based in Uni. d'Avignon, Avignon, France. He has done extensive research in telecommunications and queuing networks, stochastic control and stability, and bio-inspired paradigms for complex systems. He has authored several books and papers to his credit, and some of the latter are award winning.