English
Related papers

Related papers: A Finite Time Combinatorial Algorithm for Instanta…

200 papers

This paper studies the adaptive optimal control problem for a class of linear time-delay systems described by delay differential equations (DDEs). A crucial strategy is to take advantage of recent developments in reinforcement learning and…

Systems and Control · Electrical Eng. & Systems 2022-10-04 Leilei Cui , Bo Pang , Zhong-Ping Jiang

An operator that governs the discrete time evolution of the velocity distribution of an out-of-equilibrium ideal gas will be presented. This nonlinear map, which conserves the momentum and the energy of the ideal gas, has the Maxwellian…

Adaptation and Self-Organizing Systems · Physics 2011-12-25 Ricardo Lopez-Ruiz , Elyas Shivanian

Motivated from time-inconsistent stochastic control problems, we introduce a new type of coupled forward-backward stochastic systems, namely, flows of forward-backward stochastic differential equations. They are systems consisting of a…

Probability · Mathematics 2020-04-28 Yushi Hamaguchi

This paper proposes the first fully distributed algorithm for finding the Generalized Nash Equilibrium (GNE) of a non-cooperative game with shared coupling constraints and general cost coupling at a user-prescribed finite time T. As a…

Optimization and Control · Mathematics 2026-03-24 Liraz Mudrik , Isaac Kaminer , Sean Kragelund , Abram H. Clark

We propose a discrete traffic flow model with discrete time. Continuum limit of this model is equivalent to the optimal velocity model. It has also an ultradiscrete limit and a piecewise-linear type of traffic flow model is obtained. Both…

Adaptation and Self-Organizing Systems · Physics 2008-09-09 Daisuke Takahashi , Junta Matsukidaira

We develop a delay-adaptive controller for a class of first-order hyperbolic partial integro-differential equations (PIDEs) with an unknown input delay. By employing a transport PDE to represent delayed actuator states, the system is…

Analysis of PDEs · Mathematics 2023-07-11 Shanshan Wang , Jie Qi , Miroslav Krstic

The shortest-time route recommendations offered by modern navigation systems fuel selfish routing in urban vehicular traffic networks and are therefore one of the main reasons for the growth of congestion. In contrast, intelligent…

Computer Science and Game Theory · Computer Science 2025-04-16 Doris E. M. Brown , Venkata Sriram Siddhardh Nadendla , Sajal K. Das

Consider a distribution of citizens in an urban area in which some services (supermarkets, post offices...) are present. Each citizen, in order to use a service, spends an amount of time which is due both to the travel time to the service…

Optimization and Control · Mathematics 2008-11-13 Gianluca Crippa , Chloé Jimenez , Aldo Pratelli

The Intelligent Driver Model is studied and several drawbacks with respect to driving simulators are defined. We present two modifications of the IDM. The first one gives any predefined distance to the leading vehicle in a steady state. The…

Physics and Society · Physics 2016-10-18 Valentina Kurtc , Igor Anufriev

We address the facility location problems on dynamic flow path networks. A dynamic flow path network consists of an undirected path with positive edge lengths, positive edge capacities, and positive vertex weights. A path can be considered…

Data Structures and Algorithms · Computer Science 2020-10-13 Yuya Higashikawa , Naoki Katoh , Junichi Teruyama , Koji Watase

Highway vehicular traffic is an inherently multi-agent problem. Traffic jams can appear and disappear mysteriously. We develop a method for traffic flow control that is applied at the vehicular level via mean-field games. We begin this work…

Optimization and Control · Mathematics 2023-06-06 Amoolya Tirumalai , John S. Baras

The paper provides results for a non-standard, hyperbolic, 1-D, nonlinear traffic flow model on a bounded domain. The model consists of two first-order PDEs with a dynamic boundary condition that involves the time derivative of the…

Optimization and Control · Mathematics 2017-07-10 Iasson Karafyllis , Nikolaos Bekiaris-Liberis , Markos Papageorgiou

The incompressible Euler equations are an important model system in computational fluid dynamics. Fast high-order methods for the solution of this time-dependent system of partial differential equations are of particular interest: due to…

Numerical Analysis · Mathematics 2024-10-15 Eike Hermann Müller

We introduce and analyse a continuum model for an interacting particle system of Vicsek type. The model is given by a non-linear kinetic partial differential equation (PDE) describing the time-evolution of the density $f_t$, in the single…

Mathematical Physics · Physics 2022-04-11 Paolo Buttà , Franco Flandoli , Michela Ottobre , Boguslaw Zegarlinski

In this paper we investigate possible approaches to study general time-inconsistent optimization problems without assuming the existence of optimal strategy. This leads immediately to the need to refine the concept of time-consistency as…

Optimization and Control · Mathematics 2016-04-14 Chandrasekhar Karnam , Jin Ma , Jianfeng Zhang

This paper investigates a fully distributed adaptive Nash equilibrium (NE) seeking algorithm for constrained noncooperative games with prescribed-time stability. On the one hand, prescribed-time stability for the proposed NE seeking…

Optimization and Control · Mathematics 2024-11-07 Sichen Qian

The performance of flow matching and diffusion models can be greatly improved at inference time using reward alignment algorithms, yet efficiency remains a major limitation. While several algorithms were proposed, we demonstrate that a…

Machine Learning · Computer Science 2026-02-12 Peter Holderrieth , Uriel Singer , Tommi Jaakkola , Ricky T. Q. Chen , Yaron Lipman , Brian Karrer

Whether a PTAS (polynomial-time approximation scheme) exists for game equilibria has been an open question, and its absence has indications and consequences in three fields: the practicality of methods in algorithmic game theory,…

Computer Science and Game Theory · Computer Science 2025-02-06 Hongbo Sun , Chongkun Xia , Junbo Tan , Bo Yuan , Xueqian Wang , Bin Liang

This paper presents an algorithm for calculating an ensemble of solutions to natural convection problems. The ensemble average is the most likely temperature distribution and its variance gives an estimate of prediction reliability.…

Numerical Analysis · Mathematics 2017-08-03 Joseph A. Fiordilino

Because of the stochastic nature of traffic requirement matrix, it is very difficult to get the optimal traffic distribution to minimize the delay even with adaptive routing protocol in a fixed connection network where capacity already…

Neural and Evolutionary Computing · Computer Science 2010-03-25 Manoj Kumar Singh