English
Related papers

Related papers: Information Design for Congestion Games with Unkno…

200 papers

How can we design mechanisms to promote efficient use of shared resources? Here, we answer this question in relation to the well-studied class of atomic congestion games, used to model a variety of problems, including traffic routing.…

Computer Science and Game Theory · Computer Science 2021-03-12 Dario Paccagnan , Rahul Chandan , Bryce L Ferguson , Jason R Marden

Capacity expansions as well as its reduction have been widely anticipated as important countermeasures for traffic congestion. Although capacity expansion had been traditionally well noticed as a congestion mitigation measure, but it was…

Systems and Control · Computer Science 2018-02-07 Bahman Moghimi , Navid Kalantari , Camille Kamga , Kyriacos Mouskos

How can a system designer exploit system-level knowledge to derive incentives to optimally influence social behavior? The literature on network routing contains many results studying the application of monetary tolls to influence behavior…

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

Traffic volume is an indispensable ingredient to provide fine-grained information for traffic management and control. However, due to limited deployment of traffic sensors, obtaining full-scale volume information is far from easy. Existing…

Machine Learning · Statistics 2023-10-31 Tong Nie , Guoyang Qin , Yunpeng Wang , Jian Sun

Demand response has been a promising solution for accommodating renewable energy in power systems. In this study, we consider a demand response scheme within a distribution network facing an energy supply deficit. The utility company…

Systems and Control · Electrical Eng. & Systems 2024-04-02 Xiupeng Chen , Jacquelien M. A. Scherpen , Nima Monshizadeh

Motivated by a wide variety of applications, this paper introduces a general class of networks of stochastic loss systems in which congestion renders lost revenue due to customers or jobs being permanently removed from the system. We seek…

Networking and Internet Architecture · Computer Science 2022-05-12 Brendan Patch , Mark S. Squillante , Peter M. Van de Ven

We study the distribution of traffic in networks whose users try to minimise their delays by adhering to a simple learning scheme inspired by the replicator dynamics of evolutionary game theory. The stable steady states of these dynamics…

Probability · Mathematics 2010-02-27 Panayotis Mertikopoulos , Aris L. Moustakas

The transition to Electric Vehicles (EVs) demands intelligent, congestion-aware infrastructure planning to balance user convenience, economic viability, and traffic efficiency. We present a joint optimisation framework for EV Charging…

Multiagent Systems · Computer Science 2026-03-24 Niloofar Aminikalibar , Farzaneh Farhadi , Maria Chli

This paper proposes a simplified version of classical models for urban transportation networks, and studies the problem of controlling intersections with the goal of optimizing network-wide congestion. Differently from traditional…

Optimization and Control · Mathematics 2018-11-08 Gianluca Bianchin , Fabio Pasqualetti

We investigate a new class of congestion games, called Totally Unimodular (TU) Congestion Games, where the players' strategies are binary vectors inside polyhedra defined by totally unimodular constraint matrices. Network congestion games…

Computer Science and Game Theory · Computer Science 2016-07-29 Alberto Del Pia , Michael Ferris , Carla Michini

We investigate infinite games on finite graphs where the information flow is perturbed by nondeterministic signalling delays. It is known that such perturbations make synthesis problems virtually unsolvable, in the general case. On the…

Computer Science and Game Theory · Computer Science 2015-06-15 Dietmar Berwanger , Marie van den Bogaard

Networked public goods games model scenarios in which self-interested agents decide whether or how much to invest in an action that benefits not only themselves, but also their network neighbors. Examples include vaccination, security…

Computer Science and Game Theory · Computer Science 2021-09-03 David Kempe , Sixie Yu , Yevgeniy Vorobeychik

We generalize the notions of user equilibrium and system optimum to non-atomic congestion games with stochastic demands. We establish upper bounds on the price of anarchy for three different settings of link cost functions and demand…

Computer Science and Game Theory · Computer Science 2013-10-21 Chenlan Wang , Xuan Vinh Doan , Bo Chen

In many real-world strategic settings, people use information displays to make decisions. In these settings, an information provider chooses which information to provide to strategic agents and how to present it, and agents formulate a best…

Human-Computer Interaction · Computer Science 2021-08-12 Paula Kayongo , Glenn Sun , Jason Hartline , Jessica Hullman

In communication systems where users share common resources, users' selfish behavior usually results in suboptimal resource utilization. There have been extensive works that model communication systems with selfish users as one-shot games…

Information Theory · Computer Science 2011-11-11 Yuanzhang Xiao , Jaeok Park , Mihaela van der Schaar

Incentive design deals with interaction between a principal and an agent where the former can shape the latter's utility through a policy commitment. It is well known that the principal faces an information rent when dealing with an agent…

Computer Science and Game Theory · Computer Science 2025-09-03 Raj Kiriti Velicheti , Subhonmesh Bose , Tamer Başar

We consider network games where a large number of agents interact according to a network sampled from a random network model, represented by a graphon. By exploiting previous results on convergence of such large network games to graphon…

Computer Science and Game Theory · Computer Science 2023-03-21 Feras Al Taha , Francesca Parise

We propose a model of discrete time dynamic congestion games with atomic players and a single source-destination pair. The latencies of edges are composed by free-flow transit times and possible queuing time due to capacity constraints. We…

Computer Science and Game Theory · Computer Science 2019-01-03 Marco Scarsini , Marc Schröder , Tristan Tomala

This paper looks at the task of network topology inference, where the goal is to learn an unknown graph from nodal observations. One of the novelties of the approach put forth is the consideration of prior information about the density of…

Signal Processing · Electrical Eng. & Systems 2022-07-12 Samuel Rey , T. Mitchell Roddenberry , Santiago Segarra , Antonio G. Marques

The increasingly complicated and diverse applications have distinct network performance demands, e.g., some desire high throughput while others require low latency. Traditional congestion controls (CC) have no perception of these demands.…

Networking and Internet Architecture · Computer Science 2021-07-20 Lei Zhang , Yong Cui , Mowei Wang , Kewei Zhu , Yibo Zhu , Yong Jiang
‹ Prev 1 4 5 6 7 8 10 Next ›