An analysis of the loss in performance caused by selfish, uncoordinated behavior in networks. Most of us prefer to commute by the shortest route available, without taking into account the traffic congestion that we cause for others. Many networks, including computer networks, suffer from some type of this “selfish routing.” In Selfish Routing and the Price of Anarchy, Tim Roughgarden studies the loss of social welfare caused by selfish, uncoordinated behavior in networks. He quantifies the price of anarchy—the worst-possible loss of social welfare from selfish routing
save
₹1,949.00
Selfish Routing and the Price of Anarchy
Roughgarden begins with a relatively nontechnical introduction to selfish routing, describing two important examples that motivate the problems that follow. The first, Pigou’s Example, demonstrates that selfish behavior need not generate a socially optimal outcome. The second, the counterintiuitve Braess’s Paradox, shows that network improvements can degrade network performance. He then develops techniques for quantifying the price of anarchy (with Pigou’s Example playing a central role). Next, he analyzes Braess’s Paradox and the computational complexity of detecting it algorithmically, and he describes Stackelberg routing, which improves the price of anarchy using a modest degree of central control. Finally, he defines several open problems that may inspire further research. Roughgarden’s work will be of interest not only to researchers and graduate students in theoretical computer science and optimization but also to other computer scientists, as well as to economists, electrical engineers, and mathematicians.
₹1,550.00₹3,499.00
Out of stock
Related products
-
Nano Science and Technology
₹3,842.00Nano Science and Technology: Novel Structures and Phenomena is a useful source of reference for postgraduates, professionals, and researchers in this fast growing field.
₹11,299.00 -
Chemical Sciences in Early Drug Discovery
₹3,733.00Reviews the key application of chemistry in drug discovery for both medicinal and non-medicinal chemists, clarifying and explaining the role of medicinal chemistry in supporting the modern drug discovery pipeline
Shows how a wider medicinal chemistry view is essential for anyone in an integrated drug discovery project looking to reduce costs and save time
Provides the critical success factors needed to successfully identify hits from both biological and chemical perspectives
₹6,950.00 -
Free-Radical Synthesis and Functionalization of Heterocycles
₹10,995.00The venerable Minisci reaction allows for direct access to functionalized heterocycles. This process has lately seen an interesting renaissance and is discussed in this volume. Addition of heteroatom-centered radicals onto unsaturated systems constitutes another powerful method to construct heterocycles. Examples of such a strategy are proposed along with the formation of various heterocycles relying on homolytic substitution at sulfur, phosphorus and selenium. Additionally free-radical functionalization of reactive functional groups including isonitriles, isothiocyanates and related unsaturated systems which offer a straightforward route towards useful aromatic and non-aromatic heterocycles are discussed.
₹26,179.00 -
The Analysis of Nuclear Materials and Their Environments
₹5,628.00Provides an overview of the methodology and of the systematisation of passive and interactive analytical techniques for nuclear material analysis;
Covers the main areas of radioactive materials characterization including sampling and sample preparation and sub-sample treatment or separation;
Includes analysis of the complete fuel cycle of radioactive materials.
₹13,089.00 -
Threats: What Every Engineer Should Learn From Star Wars
₹1,599.0020-22 Business Day Shipping (Supply on Demand)
₹2,150.00 -
NMR in Glycoscience and Glycotechnology
₹8,421.00NMR techniques although well established for structural analyses of proteins and nucleic acids, cannot be simply applied to this complex class of biomolecules. Nonetheless, recently developed NMR techniques for carbohydrates open the door to conformational studies of a variety of sugar chains of biological interest. NMR studies on glycans will have significant impact on the development of vaccines, adjuvants, therapeutics, biomarkers and on biomass regeneration.
₹19,583.00 -
Inorganic Nanosheets and Nanosheet-Based Materials
₹8,778.00Understanding nanosheets from chemical, structural, and application aspects in relation to their “fully nanoscopic” characters will help materials scientists to develop novel advanced materials. This is the first book that accurately and concisely summarizes this field including exfoliation and intercalation chemistries of layered crystals. The book provides perspective on the materials chemistry of inorganic nanosheets. The first section describes fundamental aspects of nanosheets common to diverse applications: how unique structures and properties are obtained from nanosheets based on low dimensionality. The second section presents state-of-the-art descriptions of how the 2D nature of nanosheets is utilized in each application of the materials that are developed.
₹20,899.00 -
Computer Vision for Assistive Healthcare
₹5,195.00In addition, the book covers the technology behind intelligent wheelchairs, how computer vision technologies have the potential to assist blind people, and about the computer vision-based solutions recently employed for safety and health monitoring.
₹12,082.00
Be the first to review “Selfish Routing and the Price of Anarchy”