Sign-In
Cart
Foundations of Network Optimization and Games
Hardcover
Series: Complex Networks and Dynamic Systems, Book 3
Currently unavailable to order
Please enter your email and a message will be sent to you when this product becomes available on our website.
ISBN13: 9781489975935
Publisher: Springer Nature
Published: Oct 1 2015
Pages: 504
Weight: 2.54
Height: 1.29 Width: 6.23 Depth: 9.49
Language: English
Foundations of Network Optimization and Games by Terry L. Friesz and David Bernstein is a book intended for scholars from all disciplines working on deterministic nonlinear network models expressed as nonlinear programs and mathematical games, as well as for graduate students encountering nonlinear network models for the first time.
The book purposely emphasizes model formulation, algorithm selection, and illustrative numerical examples rather than theoretical results on convergence and algorithm complexity. As such Foundations of Network Optimization and Games will be especially useful to individuals who are builders of so-called computable models meant for direct decision support or comprehensive numerical discovery of the properties of complex, networked systems.
Chapter 1 provides a quick tour of timely nonlinear network applications, including traffic assignment, data network flows, electrical power grids, and water resource management. Chapters 2 and 3 provide a review of essential notions and tools from nonlinear programming and graph theory, respectively. These early chapters set the stage for Chapter 4's indepth discussion of the implications of network structure in mathematical programming. Chapter 5 explores algorithms for large-scale as well as near-network programs; among the algorithms considered are Lagrangian relaxation, Dantzig-Wolfe decomposition, Benders decomposition, and simplicial decomposition.
Chapter 6 considers a variety of normative network models, and illustrates how the material of the preceding chapters may be applied. Several solved numerical examples are included. The normative models studied include classical network problems such as the primal minimum cost flow problem with transshipment, the traveling salesman problem, the vehicle routing problem, and the capacitated plant location problem. Also considered are nonlinear network models of irrigation network operations and telecommunications flow routing.
Chapter 7 is devoted to Nash games and the mathematical apparatus needed to model them. The longest chapter of the book, Chapter 7 describes how to create fixed point, variational inequality and complementarity formulations of Nash games. Algorithms for solving Nash games are also presented, including gap-function methods and successive linearization of nonlinear complementarity formulations.
Chapter 8 provides a detailed discussion of vehicular network equilibrium, including alternative formulations and algorithms. Chapter 9 studies spatial network equilibrium using the tools presented in Chapter 7, including Samuelson-Takayama-Judge models of spatial competition. Spatial arbitrage in network oligopolies and freight network equilibrium are also analyzed.
Chapter 10, the final chapter, provides an introduction to Stackelberg games on networks, the price of anarchy, congestion pricing, and network design. The natural formulation of Stackelberg games as mathematical programs with equilibrium constraints (MPECs) is explored from several points of view, including the price of anarchy, the Braess paradox, and the algorithmic implications of variational inequality sensitivity analysis. Nontraditional methods, in particular simulated annealing and swarm optimization, for solving MPECs and Stackelberg games are presented. Numerical examples of Electric power pricing and vehicular network design are included.
Also in
Technology & Engineering
All Data Are Local: Thinking Critically in a Data-Driven Society
Loukissas, Yanni Alexander
Paperback
The Age of Living Machines: How Biology Will Build the Next Technology Revolution
Hockfield, Susan
Paperback
Ingenious Patents: Bubble Wrap, Barbed Wire, Bionic Eyes, and Other Pioneering Inventions
Bennett, Jay
Ikenson, Ben
Hardcover
The Reverse Centaur's Guide to Life After AI: How to Think about Artificial Intelligence--Before It's Too Late
Doctorow, Cory
Paperback
Improvised Munitions Black Book: Complete and Unabridged in One Volume: Complete and Unabridged in One Volume
U S Government
Paperback
AI for Good: How Real People Are Using Artificial Intelligence to Fix Things That Matter
Tyrangiel, Josh
Hardcover
The Infinity Machine: Demis Hassabis, Deepmind, and the Quest for Superintelligence
Mallaby, Sebastian
Hardcover
The Story of Your Life: How Social Media Shapes the Way We Experience Everything
Jezer-Morton, Kathryn
Hardcover
Ultimate Guide: Wiring, Updated 10th Edition: Meets Current National Electrical Code Standards
The Editors of Creative Homeowner
Paperback
The Agi Chronicles: The Inside Story of the Race to Create an Artificial Superintelligence
Roose, Kevin
Hardcover
Like, Follow, Subscribe: Influencer Kids and the Cost of a Childhood Online
Latifi, Fortesa
Hardcover
Lightning Beneath the Sea: The Race to Wire the World and the Dawn of the Information Age
Tabor, James M.
Hardcover
Basic Butchering of Livestock & Game: Beef, Veal, Pork, Lamb, Poultry, Rabbit, Venison
Mettler, John J.
Paperback
You Don't Need a Smartphone: A Practical Guide to Downgrading Your Phone and Upgrading Your Life
Lamm, August
Paperback
No One's Coming: The Rogue Heroes Our Government Turns to When There's Nowhere Else to Turn
Hazzard, Kevin
Hardcover
Empire of Ink: The Printers, Rogues, and Radicals Who Invented the American Newspaper
Wright, Alex
Hardcover
The Problem with Plastic: How We Can Save Ourselves and Our Planet Before It's Too Late
Beyond Plastics
Enck, Judith
Mahoney, Adam
Hardcover
Midnight in Chernobyl: The Untold Story of the World's Greatest Nuclear Disaster
Higginbotham, Adam
Paperback
The Elements of Power: A Story of War, Technology, and the Dirtiest Supply Chain on Earth
Niarchos, Nicolas
Hardcover
The Home Blacksmith: Tools, Techniques, and 40 Practical Projects for the Home Blacksmith
Ridgway, Ryan
Paperback
City on the Edge: Technology, Politics, and the Fight for the Soul of San Francisco
Weber, Jonathan
Hardcover
Atlas of AI: Power, Politics, and the Planetary Costs of Artificial Intelligence
Crawford, Kate
Paperback
AI Snake Oil: What Artificial Intelligence Can Do, What It Can't, and How to Tell the Difference
Kapoor, Sayash
Narayanan, Arvind
Paperback
Curved Air: A Biography of Sickle Cell Anemia and the Quest to Cure the First Molecular Disease
Davies, Kevin
Hardcover
Generation Regeneration: Codesigning the Future of Cities Through Regenerative Placemaking
Cho, Tony
Hardcover
Crisis Engineering: Time-Tested Tools for Turning Chaos Into Clarity
Dickerson, Mikey
Nitze, Marina
Weaver, Matthew
Paperback
Meat: How the Next Agricultural Revolution Will Transform Humanity's Favorite Food--And Our Future
Friedrich, Bruce
Hardcover
The New Age of Sexism: How AI and Emerging Technologies Are Reinventing Misogyny
Bates, Laura
Hardcover
Human + Machine, Updated and Expanded: Reimagining Work in the Age of AI
Daugherty, Paul R.
Wilson, H. James
Hardcover
The Ultimate Guide to Rebuilding a Civilization: A Technical Manual for the Post-Collapse Era
Evans, James
Paperback
Artificial Intelligence: A Guide for Thinking Humans (with a New Preface)
Mitchell, Melanie
Paperback
Inconspicuous Consumption: The Environmental Impact You Don't Know You Have
Schlossberg, Tatiana
Paperback
CompTIA Tech+ Certification All-in-One Exam Guide, Third Edition (Exam FC0-U71)
Wempen, Faithe
Paperback
The Trillion Dollar War Machine: How Runaway Military Spending Drives America Into Foreign Wars and Bankrupts Us at Home
Hartung, William D.
Freeman, Ben
Hardcover
The Baofeng Radio Revolution: The Beginner Guerrilla's Guide to Break Through the Complexity, Secure Communications, and Prepare for Disaster With Pre
Code Publishing, Morse
Hardcover
Kobuk the Destroyer: And Other Tales from the Wild, Unseen World of Test Engineering
Davies, Alex
Hardcover
The Boy Who Harnessed the Wind: Creating Currents of Electricity and Hope
Kamkwamba, William
Mealer, Bryan
Paperback
Pilot's Handbook of Aeronautical Knowledge: Faa-H-8083-25c
Federal Aviation Administration (FAA)
Hardcover
Bringing Columbia Home: The Untold Story of a Lost Space Shuttle and Her Crew
Leinbach, Michael D.
Ward, Jonathan H.
Paperback
CNC Woodworking for the Absolute Beginner: Winning Tips, Techniques & 5 Skill-Building Projects
Bagnall, Ralph
Paperback
Cadillac Desert: The American West and Its Disappearing Water, Revised Edition
Reisner, Marc
Paperback
Tubes: A Journey to the Center of the Internet with a New Introduction by the Author
Blum, Andrew
Paperback
Broken Money: Why Our Financial System is Failing Us and How We Can Make it Better
Alden, Lyn
Paperback
Make: Electronics: Learning by Discovery: A Hands-On Primer for the New Electronics Enthusiast
Platt, Charles
Paperback
AI Projects with Raspberry Pi: High-Performance Artificial Intelligence for Robotics, Security, Home Automation, and Vision
Hattersley, Lucy
Jepson, Brian
Paperback
Disneyland and the Rise of Automation: How Technology Created the Happiest Place on Earth
Betancourt, Roland
Hardcover
Agentic Artificial Intelligence: Harnessing AI Agents to Reinvent Business, Work, and Life
Wirtz, Jochen
Davenport, Thomas H.
Bornet
Paperback
Drawing Lessons with Da Vinci: An Artist's Guide to Geometry, Anatomy and Proportion
Roig, Gabriel Martín
Paperback
The Powerful Primate: How Controlling Energy Enabled Us to Build Civilization
Ennos, Roland
Hardcover
AI Snake Oil: What Artificial Intelligence Can Do, What It Can't, and How to Tell the Difference
Narayanan, Arvind
Kapoor, Sayash
Hardcover
Texas DMV Driver's Handbook: Practice for the Texas Permit Test with 350+ Driving Questions and Answers
Prep, Discover
Paperback
Bioinspired: How Nature Made Us Modern, Drives Today's Technological Innovation, and Inspires a Future Worth Inventing
Stier, Samuel Cord
Hardcover
The Coming Wave: Technology, Power, and the Twenty-First Century's Greatest Dilemma
Suleyman, Mustafa
Hardcover
Agentic Artificial Intelligence: Harnessing AI Agents to Reinvent Business, Work, and Life
Bornet, Pascal
Wirtz, Jochen
Davenport, Thomas H.
Hardcover
The Unaccountability Machine: Why Big Systems Make Terrible Decisions--And How the World Lost Its Mind
Davies, Dan
Paperback
The Mercury 13: The True Story of Thirteen Women and the Dream of Space Flight
Ackmann, Martha
Paperback
Genesis: Artificial Intelligence, Hope, and the Human Spirit
Schmidt, Eric
Mundie, Craig
Kissinger, Henry a.
Paperback
Longitude: The True Story of a Lone Genius Who Solved the Greatest Scientific Problem of His Time
Sobel, Dava
Paperback
The Fourth Intelligence Revolution: The Future of Espionage and the Battle to Save America
Vinci, Anthony
Hardcover
Designing for People: An Introduction to Human Factors Engineering
Boyle, Linda Ng
Wickens, Christopher D.
Liu, Yili
Paperback
Feed the People!: Why Industrial Food Is Good and How to Make It Even Better
Rosenberg, Gabriel N.
Dutkiewicz, Jan
Hardcover