Filters








120 Hits in 4.0 sec

A real world network pricing game with less severe Braess' Paradox [article]

Abhimanu Kumar, Sanjib Kumar Das
2009 arXiv   pre-print
We propose a novel pricing mechanism, based on real world Internet network architecture, which reduces the severity of Braess' Paradox in selfish routing game theoretic networks.  ...  A type of paradox in the selfish routing networks, Braess' Paradox, first discovered by Braess, is a major contributor to inefficiency.  ...  We give a model which captures a real world general case network scenario, where the price of the edges,charged by ISPs, in the network varies with amount of flow.  ... 
arXiv:0910.2113v1 fatcat:azst5mfoijge3fnbw3bztw4lnu

The Chicken Braess Paradox

Kimmo Eriksson, Jonas Eliasson
2019 Mathematics Magazine  
Conclusion As we reviewed earlier, variations on the Braess paradox arise in real networks.  ...  Note that the Braess paradox can occur in any kind of network with limited capacity.  ...  In this case, explain why the Braess paradox will arise if the decrease in travel time from less traffic on road section AC is more than offset by the increase in travel time from more traffic on road  ... 
doi:10.1080/0025570x.2019.1571375 fatcat:qgvlvehwdrcvpe7kemn5auj6tu

Efficiency and Braess' Paradox under pricing in general networks

Xin Huang, A.E. Ozdaglar, D. Acemoglu
2006 IEEE Journal on Selected Areas in Communications  
We also define Braess' Paradox for a network involving pricing and show that Braess' Paradox does not occur under monopoly prices.  ...  We study the flow control and routing decisions of self-interested users in a general congested network where a single profit-maximizing service provider sets prices for different paths in the network.  ...  Braess' Paradox can be arbitrarily severe in many networks [23] .  ... 
doi:10.1109/jsac.2006.872879 fatcat:lfex2wktgzhn3edommo3knueai

Shortest Paths from a Group Perspective—A Note on Selfish Routing Games with Cognitive Agents

Johannes Scholz, Richard L. Church
2018 ISPRS International Journal of Geo-Information  
In addition, each agent has to cope with uncertainty in terms of travel time information associated with the traffic system, a factor in real-world traffic networks.  ...  The Braess Paradox describes a situation where an additional edge with positive capacity is added to a given network, which leads to higher total system delay.  ...  The network is defined in such a way that the Braess Paradox exists.  ... 
doi:10.3390/ijgi7090345 fatcat:tffz2ipzqvbi7k36cvyknmppmu

Introduction and Overview [chapter]

2005 Mathematics in Science and Engineering  
In this chapter, we describe a few motivational examples and present several modern research trends that have brought game theory and mechanism design to the forefront.  ...  In this chapter, we bring out the importance and current relevance of game theory and mechanism design.  ...  Braess Paradox We now illustrate the Braess paradox which is named after the German mathematician Dietrich Braess.  ... 
doi:10.1016/s0076-5392(05)80021-9 fatcat:syvxwrxmf5b3dihfiplohiaj2u

Chapter 1 Introduction and Overview [chapter]

David Throsby
2006 Handbook of the Economics of Art and Culture  
In this chapter, we describe a few motivational examples and present several modern research trends that have brought game theory and mechanism design to the forefront.  ...  In this chapter, we bring out the importance and current relevance of game theory and mechanism design.  ...  Braess Paradox We now illustrate the Braess paradox which is named after the German mathematician Dietrich Braess.  ... 
doi:10.1016/s1574-0676(06)01001-5 fatcat:owfitpidbzgmdnu2zxfrav3xoa

Chapter 1 Introduction and overview [chapter]

2004 Handbook of Geophysical Exploration: Seismic Exploration  
In this chapter, we describe a few motivational examples and present several modern research trends that have brought game theory and mechanism design to the forefront.  ...  In this chapter, we bring out the importance and current relevance of game theory and mechanism design.  ...  Braess Paradox We now illustrate the Braess paradox which is named after the German mathematician Dietrich Braess.  ... 
doi:10.1016/s0950-1401(04)80007-7 fatcat:iwq2yzpzbbfgvffwebao5zu6ny

Chapter 1 Introduction and overview [chapter]

Indra Abeysekera
2010 Studies in Managerial and Financial Accounting  
In this chapter, we describe a few motivational examples and present several modern research trends that have brought game theory and mechanism design to the forefront.  ...  In this chapter, we bring out the importance and current relevance of game theory and mechanism design.  ...  Braess Paradox We now illustrate the Braess paradox which is named after the German mathematician Dietrich Braess.  ... 
doi:10.1108/s1479-3512(2011)0000021009 fatcat:33dqrb4yevapto3bk5fganzjam

Chapter 1 Introduction and overview [chapter]

Gordon Burt
2010 Contributions to Conflict Management, Peace Economics and Development  
In this chapter, we describe a few motivational examples and present several modern research trends that have brought game theory and mechanism design to the forefront.  ...  In this chapter, we bring out the importance and current relevance of game theory and mechanism design.  ...  Braess Paradox We now illustrate the Braess paradox which is named after the German mathematician Dietrich Braess.  ... 
doi:10.1108/s1572-8323(2010)0000015004 fatcat:ny5vr527k5bzzfubw6si2jbqb4

Chapter-01 Introduction and Overview [chapter]

Michael Belin
2012 Elevation Based Corneal Tomography  
In this chapter, we describe a few motivational examples and present several modern research trends that have brought game theory and mechanism design to the forefront.  ...  In this chapter, we bring out the importance and current relevance of game theory and mechanism design.  ...  Braess Paradox We now illustrate the Braess paradox which is named after the German mathematician Dietrich Braess.  ... 
doi:10.5005/jp/books/11830_1 fatcat:xkd4v5y22jguvht56rm4t5ksce

Chapter 1 Introduction and Overview [chapter]

1990 Advances in Psychology  
In this chapter, we describe a few motivational examples and present several modern research trends that have brought game theory and mechanism design to the forefront.  ...  In this chapter, we bring out the importance and current relevance of game theory and mechanism design.  ...  Braess Paradox We now illustrate the Braess paradox which is named after the German mathematician Dietrich Braess.  ... 
doi:10.1016/s0166-4115(08)60249-6 fatcat:7w4h5inqunguxbdf5kuqwwyrr4

Models of Paradoxical Coincident Cost Degradation in Noncooperative Networks [chapter]

Hisao Kameda
2013 Game Theory Relaunched  
In fact, it has been observed that similar paradox occurs in the real world [29] . Thus, we see that the existence of a state that is Pareto superior to a Wardrop equilibrium has been shown.  ...  Furthermore, if a generalized Braess network is embedded in a larger network, the degree of paradox with respect to the embedded network cannot be over 2 [21] .  ... 
doi:10.5772/54377 fatcat:ltqlubkxzzfe3lzmmacv6wgzki

Chapter 1. Introduction and Overview [chapter]

2013 What Is "Your" Race?  
In this chapter, we describe a few motivational examples and present several modern research trends that have brought game theory and mechanism design to the forefront.  ...  In this chapter, we bring out the importance and current relevance of game theory and mechanism design.  ...  Braess Paradox We now illustrate the Braess paradox which is named after the German mathematician Dietrich Braess.  ... 
doi:10.1515/9781400846795-003 fatcat:h3kporkz4vedrem6g3y44o2i7y

Chapter 1 Introduction and overview [chapter]

K. Janssens, R. Van Grieken
2004 Comprehensive Analytical Chemistry  
In this chapter, we describe a few motivational examples and present several modern research trends that have brought game theory and mechanism design to the forefront.  ...  In this chapter, we bring out the importance and current relevance of game theory and mechanism design.  ...  Braess Paradox We now illustrate the Braess paradox which is named after the German mathematician Dietrich Braess.  ... 
doi:10.1016/s0166-526x(04)80005-9 fatcat:ic5ogjap2vftnor5eq7lrv4bzm

Chapter 1. Introduction and Overview

Glendon L. Moriarty, Louis Hoffman
2007 The Journal of Spirituality in Mental Health  
In this chapter, we describe a few motivational examples and present several modern research trends that have brought game theory and mechanism design to the forefront.  ...  In this chapter, we bring out the importance and current relevance of game theory and mechanism design.  ...  Braess Paradox We now illustrate the Braess paradox which is named after the German mathematician Dietrich Braess.  ... 
doi:10.1300/j515v09n03_01 fatcat:yth32ntb7jdgvdnyksnw663qke
« Previous Showing results 1 — 15 out of 120 results