Network games
Subtitle: theory, models, and dynamics
By: Ishai Menache, Asuman Ozdaglar
Contributors: Ozdaglar, Asuman E.
Series: Synthesis lectures on communication networks -- # 9
Publisher: Morgan & Claypool
Published: 2011
Place of publication: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA)
Language: eng
Format: [electronic resource] :
ISBN-13: 9781608454099; 9781608454082
Subjects: Computer network resources; Computer networks; Games; Game theory; Design and construction
Other titles: Synthesis digital library of engineering and computer science.
Description: Traditional network optimization focuses on a single control objective in a network populated by obedient users and limited dispersion of information. However, most of today's networks are large-scale with lack of access to centralized information, consist of users with diverse requirements, and are subject to dynamic changes.These factors naturally motivate a new distributed control paradigm, where the network infrastructure is kept simple and the network control functions are delegated to individual agents which make their decisions independently ("selfishly").The interaction of multiple independent decision-makers necessitates the use of game theory, including economic notions related to markets and incentives.
Notes: Part of: Synthesis digital library of engineering and computer science.

Series from website.

Includes bibliographical references (p. 135-142).

Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Also available in print.

Mode of access: World Wide Web.

System requirements: Adobe Acrobat Reader.
Table of contents: title: Part I. Game theory background; title: 1. Static games and solution concepts; title: Strategic form games; title: Solution concepts; title: Dominant and dominated strategies; title: Iterated elimination of strictly dominated strategies; title: Nash equilibrium; title: Correlated equilibrium; title: Existence of a Nash equilibrium; title: Games with finite pure strategy sets; title: Games with infinite pure strategy sets; title: Continuous games; title: Discontinuous games; title: Uniqueness of a Nash equilibrium; title: Appendix: metric spaces and probability measures; title: Appendix: nonlinear optimization; title: 2. Game theory dynamics; title: Extensive form games; title: Learning dynamics in games: fictitious play; title: Convergence of fictitious play; title: Non-convergence of fictitious play; title: Convergence proofs; title: Games with special structure; title: Supermodular games; title: Potential games; title: Appendix: lattices; title: Part II. Network games; title: 3. Wireline network games; title: Selfish routing, Wardrop equilibrium and efficiency; title: Routing model; title: Wardrop equilibrium; title: Inefficiency of the equilibrium; title: Multiple origin-destination pairs; title: Partially optimal routing; title: Background and motivation; title: The model; title: Efficiency of partially optimal routing; title: Extensions; title: Congestion and provider price competition; title: Pricing and efficiency with congestion externalities; title: Model; title: Monopoly pricing and equilibrium; title: Oligopoly pricing and equilibrium; title: Efficiency analysis; title: Extensions; title: Concluding remarks; title: 4. Wireless network games; title: Noncooperative transmission scheduling in collision channels; title: The model and preliminaries; title: Equilibrium analysis; title: Achievable channel capacity; title: Best-response dynamics; title: Discussion; title: Noncooperative power control in collision channels; title: The model; title: Equilibrium analysis; title: Best-response dynamics and convergence to the power efficient equilibrium; title: Equilibrium (in)efficiency and Braess-like paradoxes; title: Discussion; title: Related work and extensions; title: Future directions; title: 5. Future perspectives; title: Bibliography; title: Authors' biographies.