Braess's paradox for flows over time (Q372993): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Page on [mardi] deleted: Publication:372993 |
ReferenceBot (talk | contribs) Changed an Item |
||||||||||||||
(2 intermediate revisions by 2 users not shown) | |||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Braess’s Paradox for Flows over Time | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 5802684 | |||||||||||||||
Property / title | |||||||||||||||
Braess’s Paradox for Flows over Time (English) | |||||||||||||||
Property / title: Braess’s Paradox for Flows over Time (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1310.91044 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-642-16170-4_23 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Algorithmic Game Theory / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
19 October 2010
| |||||||||||||||
Property / publication date: 19 October 2010 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 5802684 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W3138115324 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Über ein Paradoxon aus der Verkehrsplanung / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Topology of series-parallel networks / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q3292914 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On the relationship between Nash—Cournot and Wardrop equilibria / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Nash Equilibria and the Price of Anarchy for Flows over Time / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q5501276 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Network topology and the efficiency of equilibrium / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On the severity of Braess's paradox: designing networks for selfish users is hard / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: How bad is selfish routing? / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Constructing Maximal Dynamic Flows from Static Flows / rank | |||||||||||||||
Normal rank | |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
Latest revision as of 23:53, 6 July 2024
scientific article; zbMATH DE number 5802684
- Braess’s Paradox for Flows over Time
Language | Label | Description | Also known as |
---|---|---|---|
English | Braess's paradox for flows over time |
scientific article; zbMATH DE number 5802684 |
|
Statements
Braess's paradox for flows over time (English)
0 references
Braess’s Paradox for Flows over Time (English)
0 references
21 October 2013
0 references
19 October 2010
0 references
The authors investigate Braess's paradox for congestion games with flow over time. Among the new results, it is shown that there are networks which do not admit Braess's paradox in Wardrop's model but admit it in the model with the flow over time. It is also discovered that Braess's paradox is not symmetric for flow over time despite its symmetry for games with static flow. In addition some necessary and sufficient conditions for the existence of a Braess's paradox in a network are conjectured and certain partial results towards its verification are established. In particular the condition of existence for Braess's paradox in a network or in its transpose is proved. For a prior version of this article see [Zbl 1310.91044].
0 references
Braess's paradox
0 references
congestion games
0 references
dynamic flows
0 references
flows over time
0 references
selfish routing
0 references