English
Related papers

Related papers: Inequality in Congestion Games with Learning Agent…

200 papers

In many real-world situations, data is distributed across multiple self-interested agents. These agents can collaborate to build a machine learning model based on data from multiple agents, potentially reducing the error each experiences.…

Computers and Society · Computer Science 2023-02-28 Kate Donahue , Jon Kleinberg

In this paper, we consider a mobility system of travelers and providers, and propose a "mobility game" to study when a traveler is matched to a provider. Each traveler seeks to travel using the services of only one provider, who manages one…

Systems and Control · Electrical Eng. & Systems 2022-06-14 Ioannis Vasileios Chremos , Andreas Malikopoulos

The rise of vehicle automation has generated significant interest in the potential role of future automated vehicles (AVs). In particular, in highly dense traffic settings, AVs are expected to serve as congestion-dampeners, mitigating the…

Robotics · Computer Science 2022-08-29 Abdul Rahman Kreidieh , Zhe Fu , Alexandre M. Bayen

Are rewards or penalties more effective in influencing user behavior? This work compares the effectiveness of subsidies and tolls in incentivizing users in congestion games. The predominantly studied method of influencing user behavior in…

Computer Science and Game Theory · Computer Science 2019-10-08 Bryce L. Ferguson , Philip N. Brown , Jason R. Marden

Collaboration is crucial for reaching collective goals. However, its effectiveness is often undermined by the strategic behavior of individual agents -- a fact that is captured by a high Price of Stability (PoS) in recent literature [Blum…

Computer Science and Game Theory · Computer Science 2024-11-21 Nika Haghtalab , Mingda Qiao , Kunhe Yang

Today mobile users learn and share their traffic observations via crowdsourcing platforms (e.g., Google Maps and Waze). Yet such platforms myopically recommend the currently shortest path to users, and selfish users are unwilling to travel…

Computer Science and Game Theory · Computer Science 2024-05-07 Hongbo Li , Lingjie Duan

Learning-based congestion control (CC), including Reinforcement-Learning, promises efficient CC in a fast-changing networking landscape, where evolving communication technologies, applications and traffic workloads pose severe challenges to…

Networking and Internet Architecture · Computer Science 2026-04-17 Mihai Mazilu , Luca Giacomoni , George Parisis

We consider the problem of modeling trajectories of drivers in a road network from the perspective of inverse reinforcement learning. Cars are detected by sensors placed on sparsely distributed points on the street network of a city. As…

Artificial Intelligence · Computer Science 2024-01-22 Anselmo R. Pitombeira-Neto , Helano P. Santos , Ticiana L. Coelho da Silva , José Antonio F. de Macedo

We study fairness through the lens of cooperative multi-agent learning. Our work is motivated by empirical evidence that naive maximization of team reward yields unfair outcomes for individual team members. To address fairness in…

Artificial Intelligence · Computer Science 2022-01-20 Niko A. Grupen , Bart Selman , Daniel D. Lee

In repeated games, such as auctions, players rely on autonomous learning agents to choose their actions. We study settings in which players have their agents make monetary transfers to other agents during play at their own expense, in order…

Computer Science and Game Theory · Computer Science 2026-02-12 Yoav Kolumbus , Joe Halpern , Éva Tardos

This paper presents a model addressing welfare optimal policies of demand responsive transportation service, where passengers cause external travel time costs for other passengers due to the route changes. Optimal pricing and trip…

General Economics · Economics 2021-03-02 Jani-Pekka Jokinen

The sharing of scarce resources among multiple rational agents is one of the classical problems in economics. In exchange economies, which are used to model such situations, agents begin with an initial endowment of resources and exchange…

Machine Learning · Computer Science 2022-02-23 Wenshuo Guo , Kirthevasan Kandasamy , Joseph E Gonzalez , Michael I. Jordan , Ion Stoica

We study traffic networks with multiple origin-destination pairs, relaxing the simplifying assumption of agents having complete knowledge of the network structure. We identify a ubiquitous class of networks, i.e., rings, for which we can…

Combinatorics · Mathematics 2019-02-20 Charlotte Roman , Paolo Turrini

With rapid population growth and urban development, traffic congestion has become an inescapable issue, especially in large cities. Many congestion reduction strategies have been proposed in the past, ranging from roadway extension to…

Optimization and Control · Mathematics 2022-04-18 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

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

We study the self-assembly of a complex network of collaborations among self-interested agents. The agents can maintain different levels of cooperation with different partners. Further, they continuously, selectively, and independently…

Physics and Society · Physics 2015-05-13 Anne-Ly Do , Lars Rudolf , Thilo Gross

Congestion pricing policies have emerged as promising traffic management tools to alleviate traffic congestion caused by travelers' selfish routing behaviors. The core principle behind deploying tolls is to impose monetary costs on…

Systems and Control · Electrical Eng. & Systems 2025-09-25 Chih-Yuan Chiu

The inequality in capital or resource distribution is among the important phenomena observed in populations. The sources of inequality and methods for controlling it are of practical interest. To study this phenomenon, we introduce a model…

Physics and Society · Physics 2022-08-29 Jarosław Adam Miszczak

In this paper, we study the problem of networked multi-agent reinforcement learning (MARL), where a number of agents are deployed as a partially connected network and each interacts only with nearby agents. Networked MARL requires all…

Machine Learning · Computer Science 2022-06-22 Yuxuan Yi , Ge Li , Yaowei Wang , Zongqing Lu

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…

Computer Science and Game Theory · Computer Science 2022-12-15 Ioannis Vasileios Chremos , Andreas A. Malikopoulos
‹ Prev 1 3 4 5 6 7 10 Next ›