English
Related papers

Related papers: Balancing Fairness and Efficiency in Traffic Routi…

200 papers

In transportation networks, users typically choose routes in a decentralized and self-interested manner to minimize their individual travel costs, which, in practice, often results in inefficient overall outcomes for society. As a result,…

Machine Learning · Computer Science 2022-04-01 Devansh Jalota , Karthik Gopalakrishnan , Navid Azizan , Ramesh Johari , Marco Pavone

Whilst optimal transport (OT) is increasingly being recognized as a powerful and flexible approach for dealing with fairness issues, current OT fairness methods are confined to the use of discrete OT. In this paper, we leverage recent…

Machine Learning · Computer Science 2021-01-07 Silvia Chiappa , Aldo Pacchiano

This paper presents a new method and a constraint-based objective function to solve two problems related to the design of optical telecommunication networks, namely the Synchronous Optical Network Ring Assignment Problem (SRAP) and the…

Artificial Intelligence · Computer Science 2009-10-08 Marie Pelleau , Pascal Van Hentenryck , Charlotte Truchet

In this paper, we are motivated by two important applications: entropy-regularized optimal transport problem and road or IP traffic demand matrix estimation by entropy model. Both of them include solving a special type of optimization…

Optimization and Control · Mathematics 2017-09-27 Pavel Dvurechensky , Alexander Gasnikov , Sergey Omelchenko , Alexander Tiurin

Collaborative edge computing (CEC) is an emerging paradigm where heterogeneous edge devices (stakeholders) collaborate to fulfill computation tasks, such as model training or video processing, by sharing communication and computation…

Networking and Internet Architecture · Computer Science 2022-05-03 Jinkun Zhang , Yuezhou Liu , Edmund Yeh

Fairness metrics utilizing the area under the receiver operator characteristic curve (AUC) have gained increasing attention in high-stakes domains such as healthcare, finance, and criminal justice. In these domains, fairness is often…

Information exchange is a crucial component of many real-world multi-agent systems. However, the communication between the agents involves two major challenges: the limited bandwidth, and the shared communication medium between the agents,…

Multiagent Systems · Computer Science 2021-02-18 Majid Raeis , S. Jamaloddin Golestani

In this paper, a learning-based optimal transportation algorithm for autonomous taxis and ridesharing vehicles is presented. The goal is to design a mechanism to solve the routing problem for multiple autonomous vehicles and multiple…

Optimization and Control · Mathematics 2020-05-06 Salar Rahili , Benjamin Riviere , Soon-Jo Chung

This paper investigates the tradeoff between sensing and communication in an ISAC system comprising multiple sensing targets and communication users. A dual-functional base station conducts downlink data transmission services based on RSMA…

Information Theory · Computer Science 2025-04-07 Xudong Li , Rugui Yao , Alexandros-Apostolos A. Boulogeorgos , Theodoros A. Tsiftsis

This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We…

Multiagent Systems · Computer Science 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone

In this letter, we consider a transportation network with a 100\% penetration rate of connected and automated vehicles (CAVs) and present an optimal routing approach that takes into account the efficiency achieved in the network by…

Systems and Control · Electrical Eng. & Systems 2022-06-14 Heeseung Bang , Behdad Chalaki , Andreas A. Malikopoulos

In this paper, we aim to mitigate congestion in traffic management systems by guiding travelers along system-optimal (SO) routes. However, we recognize that most theoretical approaches assume perfect driver compliance, which often does not…

Systems and Control · Electrical Eng. & Systems 2026-05-27 Heeseung Bang , Jung-Hoon Cho , Cathy Wu , Andreas A. Malikopoulos

This paper studies an electricity market consisting of an independent system operator (ISO) and a group of generators. The goal is to solve the DC optimal power flow (DC-OPF) problem: have the generators collectively meet the power demand…

Optimization and Control · Mathematics 2017-02-22 Ashish Cherukuri , Jorge Cortes

We introduce and study a multi-class online resource allocation problem with group fairness guarantees. The problem involves allocating a fixed amount of resources to a sequence of agents, each belonging to a specific group. The primary…

Computer Science and Game Theory · Computer Science 2025-01-28 Faraz Zargari , Hossein Nekouyan Jazi , Bo Sun , Xiaoqi Tan

Multi-hop uncrewed aerial vehicle (UAV) networks are promising to extend the terrestrial network coverage. Existing multi-hop UAV networks employ a single routing path by selecting the next-hop forwarding node in a hop-by-hop manner, which…

Multiagent Systems · Computer Science 2026-01-16 Zhenyu Zhao , Tiankui Zhang , Xiaoxia Xu , Junjie Li , Yuanwei Liu , Wenjuan Xing

Mechanism design in resource allocation studies dividing limited resources among self-interested agents whose satisfaction with the allocation depends on privately held utilities. We consider the problem in a payment-free setting, with the…

Computer Science and Game Theory · Computer Science 2025-01-03 Sihan Zeng , Sujay Bhatt , Alec Koppel , Sumitra Ganesh

Who benefits from expanding transport networks? While designed to improve mobility, such interventions can also create inequality. In this paper, we show that disparities arise not only from the structure of the network itself but also from…

Computer Science and Game Theory · Computer Science 2026-02-02 Dimitris Michailidis , Sennay Ghebreab , Fernando P. Santos

The Performance Estimation Problem (PEP) approach consists in computing worst-case performance bounds on optimization algorithms by solving an optimization problem: one maximizes an error criterion over all initial conditions allowed and…

Optimization and Control · Mathematics 2024-02-13 Anne Rubbens , Nizar Bousselmi , Sebastien Colla , Julien M. Hendrickx

Rideshare and ride-pooling platforms use artificial intelligence-based matching algorithms to pair riders and drivers. However, these platforms can induce inequality either through an unequal income distribution or disparate treatment of…

Artificial Intelligence · Computer Science 2021-10-08 Naveen Raman , Sanket Shah , John Dickerson

The number of users adopting Tor to protect their online privacy is increasing rapidly. With a limited number of volunteered relays in the network, the number of clients' connections sharing the same relays is increasing to the extent that…

Networking and Internet Architecture · Computer Science 2020-11-17 Lamiaa Basyoni , Aiman Erbad , Amr Mohamed , Ahmed Refaey , Mohsen Guizani