English
Related papers

Related papers: Optimum and equilibrium in a transport problem wit…

200 papers

We consider the problem of customer equilibrium behavior of a single server Markovian queue with dynamic control of the service rate. Customers arrive according a Poisson procedure and the system administrator makes a service rate choice…

Optimization and Control · Mathematics 2018-05-17 Apostolos Burnetas , Yiannis Dimitrakopoulos

In this paper, we address the existence and computation of competitive equilibrium in the transportation market for autonomous carpooling first proposed by [Ostrovsky and Schwarz, 2019]. At equilibrium, the market organizes carpooled trips…

Computer Science and Game Theory · Computer Science 2021-02-19 Saurabh Amin , Patrick Jaillet , Manxi Wu

The dynamics of technological, economic and social phenomena is controlled by how humans organize their daily tasks in response to both endogenous and exogenous stimulations. Queueing theory is believed to provide a generic answer to…

Physics and Society · Physics 2013-05-29 Thomas Maillart , Didier Sornette , Stefan Frei , Thomas Duebendorfer , Alexander Saichev

Stochastic User Equilibrium (SUE) models depict the perception differences in traffic assignment problems. According to the assumption of an unbounded perceived travel time distribution, the conventional SUE problems result in a positive…

General Economics · Economics 2024-02-29 Songyot Kitthamkesorn , Anthony Chen

Growing EV adoption can worsen traffic conditions if chargers are sited without regard to their impact on congestion. We study how to strategically place EV chargers to reduce congestion using two equilibrium models: one based on congestion…

Systems and Control · Electrical Eng. & Systems 2025-12-16 Semih Kara , Yasin Sonmez , Can Kizilkale , Alex Kurzhanskiy , Nuno C. Martins , Murat Arcak

We study an information design problem for a non-atomic service scheduling game. The service starts at a random time and there is a continuum of agent population who have a prior belief about the service start time but do not observe the…

Systems and Control · Electrical Eng. & Systems 2021-10-04 Nasimeh Heydaribeni , Ketan Savla

Network Utility Maximization (NUM) studies the problems of allocating traffic rates to network users in order to maximize the users' total utility subject to network resource constraints. In this paper, we propose a new NUM framework,…

Networking and Internet Architecture · Computer Science 2020-12-18 Xinzhe Fu , Eytan Modiano

We study the problem of optimally routing plug-in electric and conventional fuel vehicles on a city level. In our model, commuters selfishly aim to minimize a local cost that combines travel time, from a fixed origin to a desired…

Optimization and Control · Mathematics 2023-04-25 Panagiotis D. Grontas , Carlo Cenedese , Marta Fochesato , Giuseppe Belgioioso , John Lygeros , Florian Dörfler

The aim of this article is to propose a core game theory model of transaction costs wherein it is indicated how direct costs determine the probability of loss and subsequent transaction costs. The existence of optimum is proven, and the way…

Theoretical Economics · Economics 2020-08-25 László Kállay , Tibor Takács , László Trautmann

Increasing popularity of mobile route planning applications based on GPS technology provides opportunities for collecting traffic data in urban environments. One of the main challenges for travel time estimation and prediction in such a…

Artificial Intelligence · Computer Science 2015-08-11 Indre Zliobaite , Mikhail Khokhlov

Queueing networks are typically modelled assuming that the arrival process is exogenous, and unaffected by admission control, scheduling policies, etc. In many situations, however, users choose the time of their arrival strategically,…

Computer Science and Game Theory · Computer Science 2011-12-15 Harsha Honnappa , Rahul Jain

This study investigates dynamic system-optimal (DSO) and dynamic user equilibrium (DUE) traffic assignment of departure/arrival-time choices in a corridor network. The morning commute problems with a many-to-one pattern of…

Optimization and Control · Mathematics 2025-09-16 Haoran Fu , Takashi Akamatsu , Koki Satsukawa , Kentaro Wada

We study optimal fidelity selection for a human operator servicing a queue of homogeneous tasks. The agent can service a task with a normal or high fidelity level, where fidelity refers to the degree of exactness and precision while…

Human-Computer Interaction · Computer Science 2023-10-10 Piyush Gupta , Vaibhav Srivastava

Predicting selfish behavior in public environments by considering Nash equilibria is a central concept of game theory. For the dynamic traffic assignment problem modeled by a flow over time game, in which every particle tries to reach its…

Optimization and Control · Mathematics 2020-07-06 Hoang Minh Pham , Leon Sering

Authors describe a two-stage traffic assignment model. It contains of two blocks. The first block consists of model for calculating correspondence (demand) matrix, whereas the second block is a traffic assignment model. The first model…

Optimization and Control · Mathematics 2021-01-01 Ekaterina Kotliarova , Alexander Gasnikov , Evgenia Gasnikova , Demyan Yarmoshik

Empty taxi cruising represents a wastage of resources in the context of urban taxi services. In this work, we seek to minimize such wastage. An analysis of a large trace of taxi operations reveals that the services' inefficiency is caused…

Multiagent Systems · Computer Science 2012-10-19 Lucas Agussurja , Hoong Chuin Lau

The emerging technology enabling autonomy in vehicles has led to a variety of new problems in transportation networks, such as planning and perception for autonomous vehicles. Other works consider social objectives such as decreasing fuel…

Optimization and Control · Mathematics 2018-10-11 Daniel A. Lazar , Kabir Chandrasekher , Ramtin Pedarsani , Dorsa Sadigh

We study a mathematical model to describe the evolution of a city, which is determined by the interaction of two large populations of agents, workers and firms. The map of the city is described by a network with the edges representing at…

Optimization and Control · Mathematics 2024-08-12 Fabio Camilli , Adriano Festa , Luciano Marzufero

We introduce a method based on the Public Goods Game for solving optimization tasks. In particular, we focus on the Traveling Salesman Problem, i.e. a NP-hard problem whose search space exponentially grows increasing the number of cities.…

Physics and Society · Physics 2017-08-30 Marco Alberto Javarone

This paper analyzes the use of variable speed limits to optimize travel time reliability for commuters. The investigation focuses on a traffic corridor with a bottleneck subject to the capacity drop phenomenon. The optimization criterion is…

Optimization and Control · Mathematics 2025-09-16 Alexander Hammerl , Ravi Seshadri , Thomas Kjær Rasmussen , Otto Anker Nielsen