Record:   Prev Next
作者 Menache, Ishai
書名 Network games [electronic resource] : theory, models, and dynamics / Ishai Menache, Asuman Ozdaglar
出版項 San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, c2011
國際標準書號 9781608454099 (electronic bk.)
9781608454082 (pbk.)
國際標準號碼 10.2200/S00330ED1V01Y201101CNT009 doi
book jacket
說明 1 electronic text (xv, 143 p.) : ill., digital file
系列 Synthesis lectures on communication networks, 1935-4193 ; # 9
Synthesis digital library of engineering and computer science
Synthesis lectures on communication networks, 1935-4193 ; # 9
附註 Part of: Synthesis digital library of engineering and computer science
Series from website
Includes bibliographical references (p. 135-142)
Part I. Game theory background --
1. Static games and solution concepts -- Strategic form games -- Solution concepts -- Dominant and dominated strategies -- Iterated elimination of strictly dominated strategies -- Nash equilibrium -- Correlated equilibrium -- Existence of a Nash equilibrium -- Games with finite pure strategy sets -- Games with infinite pure strategy sets -- Continuous games -- Discontinuous games -- Uniqueness of a Nash equilibrium -- Appendix: metric spaces and probability measures -- Appendix: nonlinear optimization --
2. Game theory dynamics -- Extensive form games -- Learning dynamics in games: fictitious play -- Convergence of fictitious play -- Non-convergence of fictitious play -- Convergence proofs -- Games with special structure -- Supermodular games -- Potential games -- Appendix: lattices --
Part II. Network games --
3. Wireline network games -- Selfish routing, Wardrop equilibrium and efficiency -- Routing model -- Wardrop equilibrium -- Inefficiency of the equilibrium -- Multiple origin-destination pairs -- Partially optimal routing -- Background and motivation -- The model -- Efficiency of partially optimal routing -- Extensions -- Congestion and provider price competition -- Pricing and efficiency with congestion externalities -- Model -- Monopoly pricing and equilibrium -- Oligopoly pricing and equilibrium -- Efficiency analysis -- Extensions -- Concluding remarks --
4. Wireless network games -- Noncooperative transmission scheduling in collision channels -- The model and preliminaries -- Equilibrium analysis -- Achievable channel capacity -- Best-response dynamics -- Discussion -- Noncooperative power control in collision channels -- The model -- Equilibrium analysis -- Best-response dynamics and convergence to the power efficient equilibrium -- Equilibrium (in)efficiency and Braess-like paradoxes -- Discussion -- Related work and extensions -- Future directions --
5. Future perspectives -- Bibliography -- Authors' biographies
Abstract freely available; full-text restricted to subscribers or individual document purchasers
Compendex
INSPEC
Google scholar
Google book search
Mode of access: World Wide Web
System requirements: Adobe Acrobat Reader
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
Also available in print
Morgan-IISLIB
主題 Game theory
Games -- Computer network resources
Computer networks -- Design and construction
Game theory
Nash equilibrium
Dynamics
Communication networks
Routing
Power control
Alt Author Ozdaglar, Asuman E
Record:   Prev Next