English
Related papers

Related papers: Partial Altruism is Worse than Complete Selfishnes…

200 papers

Traffic congestion has become one of the most critical issues worldwide. The costs due to traffic gridlock and jams are approximately $160 billion in the United States, more than {\pounds}13 billion in the United Kingdom, and over one…

Other Computer Science · Computer Science 2019-08-20 Weizi Li

Altruistic punishment, where individuals incur personal costs to punish others who have harmed third parties, presents an evolutionary conundrum as it undermines individual fitness. Resolving this puzzle is crucial for understanding the…

Populations and Evolution · Quantitative Biology 2025-01-07 Chen Shen , Zhao Song , Lei Shi , Jun Tanimoto , Zhen Wang

When people choose routes minimizing their individual delay, the aggregate congestion can be much higher compared to that experienced by a centrally-imposed routing. Yet centralized routing is incompatible with the presence of…

Systems and Control · Electrical Eng. & Systems 2021-03-08 Mauro Salazar , Dario Paccagnan , Andrea Agazzi , W. P. M. H. , Heemels

City road infrastructure is a public good, and over-consumption by self-interested, rational individuals leads to traffic jams. Congestion pricing is effective in reducing demand to sustainable levels, but also controversial, as it…

Multiagent Systems · Computer Science 2026-04-14 Kevin Riehl , Anastasios Kouvelas , Michail Makridis

We study a class of games in which a finite number of agents each controls a quantity of flow to be routed through a network, and are able to split their own flow between multiple paths through the network. Recent work on this model has…

Computer Science and Game Theory · Computer Science 2007-11-09 P. W. Goldberg , P. Polpinit

Situations where people have to decide between hurting themselves or another person are at the core of many individual and global conflicts. Yet little is known about how people behave when facing these situations in the lab. Here we report…

Populations and Evolution · Quantitative Biology 2014-12-23 Valerio Capraro

How is efficiency affected when demand excesses over supply are signalled through waiting in queues? We consider a class of congestion games with a nonatomic set of players of a constant mass, based on a formulation of generic linear…

Computer Science and Game Theory · Computer Science 2020-11-18 Costas Courcoubetis , Antonis Dimakis

This study investigates an adaptive pricing scheme aimed at achieving an efficient state in a traffic congestion game characterized by a diverse population of road users. While the planner possesses knowledge of players' preferences, their…

Theoretical Economics · Economics 2025-12-22 Shota Fujishima

Human behavior is one of the main problems for evolution, as it is often the case that human actions are disadvantageous for the self and advantageous for other people. Behind this puzzle are our beliefs about rational behavior, based on…

Populations and Evolution · Quantitative Biology 2009-11-11 Angel Sanchez , Jose A. Cuesta , Carlos P. Roca

Autonomous systems can substantially enhance a human's efficiency and effectiveness in complex environments. Machines, however, are often unable to observe the preferences of the humans that they serve. Despite the fact that the human's and…

Machine Learning · Statistics 2017-05-29 Agostino Capponi , Reza Ghanadan , Matt Stern

We find a simple, partially altruistic mechanism that can increase global gain for a community of selfish agents. The mechanism is implied in the phenomena found in the minority game. We apply the mechanism to a two-road traffic system to…

Data Analysis, Statistics and Probability · Physics 2015-05-13 Sy-Sang Liaw

We consider a network pricing game on a parallel network with congestion effects in which link owners set tolls for travel so as to maximize profit. A central authority is able to regulate this competition by means of a (uniform) price cap.…

Computer Science and Game Theory · Computer Science 2019-02-14 Tobias Harks , Marc Schroder , Dries Vermeulen

Solving the road congestion problem is one of the most pressing issues in moderncities since it causes time wasting, pollution, higher industrial costs and huge roadmaintenance costs. Advances in ITS technologies and the advent of…

Computer Science and Game Theory · Computer Science 2021-05-13 Valentina Morandi

Recent research in the social sciences has identified situations in which small changes in the way that information is provided to consumers can have large aggregate effects on behavior. This has been promoted in popular media in areas of…

Computer Science and Game Theory · Computer Science 2022-07-06 Philip N. Brown

It is known that connected and autonomous vehicles are capable of maintaining shorter headways and distances when they form platoons of vehicles. Thus, such technologies can result in increases in the capacities of traffic networks.…

Computer Science and Game Theory · Computer Science 2024-12-20 Negar Mehr , Roberto Horowitz

We study the issues of existence and inefficiency of pure Nash equilibria in linear congestion games with altruistic social context, in the spirit of the model recently proposed by de Keijzer {\em et al.} \cite{DSAB13}. In such a framework,…

Computer Science and Game Theory · Computer Science 2013-08-16 Vittorio Bilò

We present a novel mechanism to avoid congestion in complex networks based on local knowledge of traffic conditions and the ability of routers to self-coordinate their dynamical behavior. In particular, routers make use of local information…

Physics and Society · Physics 2015-03-17 Sandro Meloni , Jesús Gómez-Gardeñes

Congestion game is a widely used model for modern networked applications. A central issue in such applications is that the selfish behavior of the participants may result in resource overloading and negative externalities for the system…

Systems and Control · Electrical Eng. & Systems 2020-02-17 Ezra Tampubolon , Haris Ceribasic , Holger Boche

We consider the problem of coordination via signaling in network congestion games to improve social welfare deteriorated by incomplete information about traffic flow. Traditional studies on signaling, which focus on exogenous factors of…

Computer Science and Game Theory · Computer Science 2017-05-23 Tatsuya Iwase , Yukihiro Tadokoro , Daisuke Fukuda

Network congestion games are a well-understood model of multi-agent strategic interactions. Despite their ubiquitous applications, it is not clear whether it is possible to design information structures to ameliorate the overall experience…

Computer Science and Game Theory · Computer Science 2020-02-14 Matteo Castiglioni , Andrea Celli , Alberto Marchesi , Nicola Gatti