English
Related papers

Related papers: Inequality in Congestion Games with Learning Agent…

200 papers

We investigate traffic routing both from the perspective of theory as well as real world data. First, we introduce a new type of games: $\theta$-free flow games. Here, commuters only consider, in their strategy sets, paths whose free-flow…

Computer Science and Game Theory · Computer Science 2022-03-22 Francisco Benita , Vittorio Bilò , Barnabé Monnot , Georgios Piliouras , Cosimo Vinci

Collaborative vehicle routing occurs when carriers collaborate through sharing their transportation requests and performing transportation requests on behalf of each other. This achieves economies of scale, thus reducing cost, greenhouse…

Machine Learning · Computer Science 2023-10-27 Stephen Mak , Liming Xu , Tim Pearce , Michael Ostroumov , Alexandra Brintrup

In this Brief Report we study the evolutionary dynamics of the Public Goods Game in a population of mobile agents embedded in a 2-dimensional space. In this framework, the backbone of interactions between agents changes in time, allowing us…

Physics and Society · Physics 2014-08-11 A. Cardillo , S. Meloni , J. Gómez-Gardeñes , Y. Moreno

Disparate access to resources by different subpopulations is a prevalent issue in societal and sociotechnical networks. For example, urban infrastructure networks may enable certain racial groups to more easily access resources such as…

Machine Learning · Computer Science 2023-11-21 Govardana Sachithanandam Ramachandran , Ivan Brugere , Lav R. Varshney , Caiming Xiong

Extensive research has been devoted to the field of multi-agent navigation. Recently, there has been remarkable progress attributed to the emergence of learning-based techniques with substantially elevated intelligence and realism.…

Robotics · Computer Science 2023-12-05 Xuan Zhang , Xifeng Gao , Kui Wu , Zherong Pan

The push-forward operation enables one to redistribute a probability measure through a deterministic map. It plays a key role in statistics and optimization: many learning problems (notably from optimal transport, generative modeling, and…

Machine Learning · Statistics 2025-05-19 Lucas de Lara , Mathis Deronzier , Alberto González-Sanz , Virgile Foy

We consider a model of power distribution in a social system where a set of agents play a simple game on a graph: the probability of winning each round is proportional to the agent's current power, and the winner gets more power as a…

Physics and Society · Physics 2019-07-30 Silvia N. Santalla , Kostadin Koroutchev , Elka Korutcheva , Javier Rodriguez-Laguna

In routing games, agents pick their routes through a network to minimize their own delay. A primary concern for the network designer in routing games is the average agent delay at equilibrium. A number of methods to control this average…

Computer Science and Game Theory · Computer Science 2013-11-12 Umang Bhaskar , Katrina Ligett , Leonard J. Schulman

We study a pricing game in multi-hop relay networks where nodes price their services and route their traffic selfishly and strategically. In this game, each node (1) announces pricing functions which specify the payments it demands from its…

Computer Science and Game Theory · Computer Science 2007-10-15 Yufang Xi , Edmund M. Yeh

Deciphering travel behavior and mode choices is a critical aspect of effective urban transportation system management, particularly in developing countries where unique socio-economic and cultural conditions complicate decision-making.…

Multiagent Systems · Computer Science 2024-05-01 Kathleen Salazar-Serna , Lorena Cadavid , Carlos Franco

The innovative services empowered by the Internet of Things (IoT) require a seamless and reliable wireless infrastructure that enables communications within heterogeneous and dynamic low-power and lossy networks (LLNs). The Routing Protocol…

Networking and Internet Architecture · Computer Science 2021-05-21 Hossam Farag , Cedomir Stefanovic

Exchange of services and resources in, or over, networks is attracting nowadays renewed interest. However, despite the broad applicability and the extensive study of such models, e.g., in the context of P2P networks, many fundamental…

Computer Science and Game Theory · Computer Science 2015-04-09 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

When sociologists and other social scientist ask whether the return to college differs by race and gender, they face a choice between two fundamentally different modes of inquiry. Traditional interaction models follow deductive logic: the…

Computers and Society · Computer Science 2026-01-09 Adel Daoud

This paper studies two important signal processing aspects of equilibrium behavior in non-cooperative games arising in social networks, namely, reinforcement learning and detection of equilibrium play. The first part of the paper presents a…

Computer Science and Game Theory · Computer Science 2015-01-07 Omid Namvar Gharehshiran , William Hoiles , Vikram Krishnamurthy

We consider the impact of incomplete information on incentives for node cooperation in parallel relay networks with one source node, one destination node, and multiple relay nodes. All nodes are selfish and strategic, interested in…

Computer Science and Game Theory · Computer Science 2011-01-24 Hongda Xiao , Edmund M. Yeh

Understanding how individual learning behavior and structural dynamics interact is essential to modeling emergent phenomena in socioeconomic networks. While bounded rationality and network adaptation have been widely studied, the role of…

Physics and Society · Physics 2025-10-29 Chanuka Karavita , Zehua Lyu , Dharshana Kasthurirathna , Mahendra Piraveenan

Can artificial agents benefit from human conventions? Human societies manage to successfully self-organize and resolve the tragedy of the commons in common-pool resources, in spite of the bleak prediction of non-cooperative game theory. On…

Multiagent Systems · Computer Science 2022-03-29 Panayiotis Danassis , Zeki Doruk Erden , Boi Faltings

It is well understood that the structure of a social network is critical to whether or not agents can aggregate information correctly. In this paper, we study social networks that support information aggregation when rational agents act…

Theoretical Economics · Economics 2020-11-11 Itai Arieli , Fedor Sandomirskiy , Rann Smorodinsky

We study how partial information about scoring rules affects fairness in strategic learning settings. In strategic learning, a learner deploys a scoring rule, and agents respond strategically by modifying their features -- at some cost --…

Computer Science and Game Theory · Computer Science 2025-06-03 Srikanth Avasarala , Serena Wang , Juba Ziani

In the current intensively changing technological environment, wireless network operators try to manage the increase of global traffic, optimizing the use of the available resources. This involves associating each user to one of its…

Networking and Internet Architecture · Computer Science 2013-04-23 Vladimir Fux , Patrick Maillé , Jean-Marie Bonnin , Nassim Kaci