English
Related papers

Related papers: Braess's Paradox for Flows Over Time

200 papers

Some known relativistic paradoxes are reconsidered for closed spaces, using a simple geometric model. For two twins in a closed space, a real paradox seems to emerge when the traveling twin is moving uniformly along a geodesic and returns…

General Physics · Physics 2015-04-08 Moses Fayngold

Self-interested routing polices from individual users in a system can collectively lead to poor aggregate congestion in routing networks. The introduction of altruistic agents, whose goal is to benefit other agents in the system, can…

Computer Science and Game Theory · Computer Science 2024-04-12 Colton Hill , Philip N. Brown

Under what conditions do the behaviors of players, who play a game repeatedly, converge to a Nash equilibrium? If one assumes that the players' behavior is a discrete-time or continuous-time rule whereby the current mixed strategy profile…

Computer Science and Game Theory · Computer Science 2022-03-29 Jason Milionis , Christos Papadimitriou , Georgios Piliouras , Kelly Spendlove

Subdiffusion on graphs is often modeled by time-fractional diffusion equations, yet its structural and dynamical consequences remain unclear. We show that subdiffusive transport on graphs is a memory-driven process generated by a random…

Social and Information Networks · Computer Science 2026-01-22 Nikita Deniskin , Ernesto Estrada

The theory of complex networks and of disordered systems is used to study the stability and dynamical properties of a simple model of material flow networks defined on random graphs. In particular we address instabilities that are…

Disordered Systems and Neural Networks · Physics 2009-11-13 Kartik Anand , Tobias Galla

Adaptive networks have been recently introduced in the context of disease propagation on complex networks. They account for the mutual interaction between the network topology and the states of the nodes. Until now, existing models have…

Statistical Mechanics · Physics 2010-09-28 Vincent Marceau , Pierre-André Noël , Laurent Hébert-Dufresne , Antoine Allard , Louis J. Dubé

This paper contains a new proof of the short-time existence for the flow by curvature of a network of curves in the plane. Appearing initially in metallurgy and as a model for the evolution of grain boundaries, this flow was later treated…

Differential Geometry · Mathematics 2021-01-13 Jorge Lira , Rafe Mazzeo , Alessandra Pluda , Mariel Saez

The second law of thermodynamics points to the existence of an `arrow of time', along which entropy only increases. This arises despite the time-reversal symmetry (TRS) of the microscopic laws of nature. Within quantum theory, TRS underpins…

Strongly Correlated Electrons · Physics 2021-04-13 Max McGinley , Nigel R. Cooper

In our previous work "Characterization of certain homorphic geodesic cycles on Hermitian locally symmetric manifolds of the noncompact type" in "Modern methods in Complex Analysis" Annals of Math. Studies 138 (1995) 85-118, we formulated a…

Algebraic Geometry · Mathematics 2007-05-23 Philippe Eyssidieux , Ngaiming Mok

Resources are often limited, therefore it is essential how convincingly competitors present their claims for them. Beside a player's natural capacity, here overconfidence and bluffing may also play a decisive role and influence how to share…

Physics and Society · Physics 2016-12-06 Kun Li , Attila Szolnoki , Rui Cong , Long Wang

We study routing games in which travelers optimize over routes that are remembered or surfaced, rather than over a fixed exogenous action set. The paper develops a tractable design theory for endogenous recall and then connects it back to…

Computer Science and Game Theory · Computer Science 2026-04-14 Saad Alqithami

We revisit a classic coordination problem from the perspective of mechanism design: how can we coordinate a social welfare maximizing flow in a network congestion game with selfish players? The classical approach, which computes tolls as a…

Computer Science and Game Theory · Computer Science 2015-05-11 Ryan Rogers , Aaron Roth , Jonathan Ullman , Zhiwei Steven Wu

In this paper, we study a constrained network flow problem and associated networked dynamics that resemble but are distinct from the well-known primal-dual dynamics of the constrained flow problem. Crucially, under a change of coordinates,…

Systems and Control · Electrical Eng. & Systems 2025-07-03 Amirhossein Iraniparast , Dominic Groß

For a set-valued function $F$ on a compact subset $W$ of a manifold, spanning is a topological property that implies that $F(x) \ne 0$ for interior points $x$ of $W$. A myopic equilibrium applies when for each action there is a payoff whose…

Theoretical Economics · Economics 2021-07-01 Robert Simon , Stanislaw Spiez , Henryk Torunczyk

The Stokes equation describes the motion of fluids when inertial forces are negligible compared to viscous forces. In this article, we explore the consequence of parity-violating and non-dissipative (i.e. odd) viscosities on Stokes flows in…

Fluid Dynamics · Physics 2022-02-01 Tali Khain , Colin Scheibner , Michel Fruchart , Vincenzo Vitelli

This paper argues that the finite horizon paradox, where game theory contradicts intuition, stems from the limitations of standard number systems in modelling the cognitive perception of infinity. To address this issue, we propose a new…

Computer Science and Game Theory · Computer Science 2025-10-10 Kiri Sakahara , Takashi Sato

Given a player is guaranteed the same payoff for each delivery path in a single-cube delivery network, the player's best response is to randomly divide all goods and deliver them to all other nodes, and the best response satisfies the…

Theoretical Economics · Economics 2024-01-03 Joonkyung Yoo

The interplay between incompressibility and stratification can lead to non-conservation of horizontal momentum in the dynamics of a stably stratified incompressible Euler fluid filling an infinite horizontal channel between rigid upper and…

Fluid Dynamics · Physics 2012-02-29 Roberto Camassa , Shengqian Chen , Gregorio Falqui , Giovanni Ortenzi , Marco Pedroni

Here we present the entropic dynamics formalism for networks. That is, a framework for the dynamics of graphs meant to represent a network derived from the principle of maximum entropy and the rate of transition is obtained taking into…

Physics and Society · Physics 2021-04-29 Felipe Xavier Costa , Pedro Pessoa

In this paper it is proved that near a compact, invariant, proper subset of a continuous flow on a compact, connected metric space, at least one, out of twenty eight relevant dynamical phenomena, will necessarily occur. This result shows…

Dynamical Systems · Mathematics 2012-02-14 Pedro Teixeira