中文
相关论文

相关论文: Pursuing robust decisions in uncertain traffic equ…

200 篇论文

Adversarial optimal transport has been proven useful as a mathematical formulation to model resource allocation problems to maximize the efficiency of transportation with an adversary, who modifies the data. It is often the case, however,…

计算机科学与博弈论 · 计算机科学 2024-03-05 Yinan Hu , Juntao Chen , Quanyan Zhu

A multiclass queue with many servers is considered, where customers make a join-or-leave decision upon arrival based on queue length information, without knowing the scheduling policy or the state of other queues. A game theoretic…

最优化与控制 · 数学 2015-05-07 Rami Atar , Subhamay Saha

A critical aspect in strategic modeling of transportation systems is user heterogeneity. In many real-world scenarios, e.g., when tolls are charged and drivers have different trade-offs between time and money, or when they get informed…

计算机科学与博弈论 · 计算机科学 2022-09-23 Leonardo Cianfanelli , Giacomo Como , Tommaso Toso

Through the development of efficient algorithms, data structures and preprocessing techniques, real-world shortest path problems in street networks are now very fast to solve. But in reality, the exact travel times along each arc in the…

最优化与控制 · 数学 2017-04-28 Trivikram Dokka , Marc Goerigk

Information delivery in a network of agents is a key issue for large, complex systems that need to do so in a predictable, efficient manner. The delivery of information in such multi-agent systems is typically implemented through routing…

计算机科学与博弈论 · 计算机科学 2016-06-27 Omer Lev , Moshe Tennenholtz , Aviv Zohar

The objective of this paper is to initiate a qualitative analysis of dynamic flow in traffic networks by using the competitive equilibrium model of multiple market systems. A network is modeled as a dynamic graph where routes (edges) are…

系统与控制 · 计算机科学 2017-11-30 Dragoslav D. Šiljak

We consider the two-sided stable matching setting in which there may be uncertainty about the agents' preferences due to limited information or communication. We consider three models of uncertainty: (1) lottery model --- in which for each…

计算机科学与博弈论 · 计算机科学 2016-07-12 Haris Aziz , Péter Biró , Serge Gaspers , Ronald de Haan , Nicholas Mattei , Baharak Rastegari

In this paper we focus on noncooperative games with uncertain constraints coupling the agents' decisions. We consider a setting where bounded deviations of agents' decisions from the equilibrium are possible, and uncertain constraints are…

最优化与控制 · 数学 2023-11-28 George Pantazis , Filiberto Fele , Kostas Margellos

In this paper, we study a routing and travel-mode choice problem for mobility systems with a multimodal transportation network as a ``mobility game" with coupled action sets. We develop a game-theoretic framework to study the impact on…

计算机科学与博弈论 · 计算机科学 2022-12-15 Ioannis Vasileios Chremos , Andreas A. Malikopoulos

In robust optimization, we would like to find a solution that is immunized against all scenarios that are modeled in an uncertainty set. Which scenarios to include in such a set is therefore of central importance for the tractability of the…

最优化与控制 · 数学 2024-10-14 Jamie Fairbrother , Marc Goerigk , Mohammad Khosravi

Traffic navigation services have gained widespread adoption in recent years. The route recommendations generated by these services often leads to severe congestion on urban streets, raising concerns from neighboring residents and city…

系统与控制 · 电气工程与系统科学 2019-08-21 Manxi Wu , Saurabh Amin

We investigate newsvendor games whose payoff function is uncertain due to ambiguity in demand distributions. We discuss the concept of stability under uncertainty and introduce solution concepts for robust cooperative games which could be…

最优化与控制 · 数学 2016-01-29 Xuan Vinh Doan , Tri-Dung Nguyen

In this paper, we study the robust consensus problem for a set of discrete-time linear agents to coordinate over an uncertain communication network, which is to achieve consensus against the transmission errors and noises resulted from the…

系统与控制 · 计算机科学 2017-03-30 Zhongkui Li , Jie Chen

We present a novel method for handling uncertainty about the intentions of non-ego players in dynamic games, with application to motion planning for autonomous vehicles. Equilibria in these games explicitly account for interaction among…

机器人学 · 计算机科学 2020-11-13 Forrest Laine , David Fridovich-Keil , Chih-Yuan Chiu , Claire Tomlin

In this paper, we consider a multi-modal mobility system of travelers each with an individual travel budget, and propose a game-theoretic framework to assign each traveler to a ``mobility service" (each one representing a different mode of…

计算机科学与博弈论 · 计算机科学 2023-02-28 Ioannis Vasileios Chremos , Andreas Malikopoulos

In this paper we wish to tackle stochastic programs affected by ambiguity about the probability law that governs their uncertain parameters. Using optimal transport theory, we construct an ambiguity set that exploits the knowledge about the…

最优化与控制 · 数学 2021-06-15 Adrián Esteban-Pérez , Juan M. Morales

Routing games are amongst the most well studied domains of game theory. How relevant are these pen-and-paper calculations to understanding the reality of everyday traffic routing? We focus on a semantically rich dataset that captures…

计算机科学与博弈论 · 计算机科学 2017-08-15 Barnabé Monnot , Francisco Benita , Georgios Piliouras

In this paper a class of optimization problems with uncertain linear constraints is discussed. It is assumed that the constraint coefficients are random vectors whose probability distributions are only partially known. Possibility theory is…

最优化与控制 · 数学 2021-11-30 Romain Guillaume , Adam Kasperski , Pawel Zielinski

This paper introduces a new computational framework to account for uncertainties in day-ahead electricity market clearing process in the presence of demand response providers. A central challenge when dealing with many demand response…

信号处理 · 电气工程与系统科学 2017-12-01 Hao Ming , Le Xie , Marco Campi , Simone Garatti , P. R. Kumar

This paper deals with solving distributed optimization problems with equality constraints by a class of uncertain nonlinear heterogeneous dynamic multi-agent systems. It is assumed that each agent with an uncertain dynamic model has limited…

系统与控制 · 电气工程与系统科学 2022-06-28 Mohammad Saeed Sarafraz , Mohammad Saleh Tavazoei