How does information affect asymmetric congestion games?

02/19/2019
by   Charlotte Roman, et al.
0

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 safely increase the agents' knowledge without affecting their own overall performance -- known as immunity to Informational Braess' Paradox -- closing a gap in the literature. We also extend our performance measure to include the welfare of all agents, showing that under this measure IBP is a widespread phenomenon and no network is immune to it.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/19/2016

A modified Physarum-inspired model for the user equilibrium traffic assignment problem

The user equilibrium traffic assignment principle is very important in t...
research
02/22/2018

Seeing the forest for the trees? An investigation of network knowledge

This paper assesses the empirical content of one of the most prevalent a...
research
09/05/2019

Swap Stability in Schelling Games on Graphs

We study a recently introduced class of strategic games that is motivate...
research
05/06/2021

Not all Strangers are the Same: The Impact of Tolerance in Schelling Games

Schelling's famous model of segregation assumes agents of different type...
research
03/13/2019

Resource Abstraction for Reinforcement Learning in Multiagent Congestion Problems

Real-world congestion problems (e.g. traffic congestion) are typically v...
research
07/10/2020

Partial Altruism is Worse than Complete Selfishness in Nonatomic Congestion Games

We seek to understand the fundamental mathematics governing infrastructu...

Please sign up or login with your details

Forgot password? Click here to reset