English
Related papers

Related papers: When Congestion Games Meet Mobile Crowdsourcing: S…

200 papers

In multi-hop secondary networks, bidding strategies for spectrum auction, route selection and relaying incentives should be jointly considered to establish multi-hop communication. In this paper, a framework for joint resource bidding and…

Computer Science and Game Theory · Computer Science 2016-11-17 Beatriz Lorenzo , Ivana Kovacevic , Ana Peleteiro , Francisco J. Gonzalez-Castano , Juan C. Burguillo

Who benefits from expanding transport networks? While designed to improve mobility, such interventions can also create inequality. In this paper, we show that disparities arise not only from the structure of the network itself but also from…

Computer Science and Game Theory · Computer Science 2026-02-02 Dimitris Michailidis , Sennay Ghebreab , Fernando P. Santos

Nowadays, mobile users have a vast number of applications and services at their disposal. Each of these might impose some privacy threats on users' "Personally Identifiable Information" (PII). Location privacy is a crucial part of PII, and…

Computer Science and Game Theory · Computer Science 2016-01-05 Emmanouil Panaousis , Aron Laszka , Johannes Pohl , Andreas Noack , Tansu Alpcan

As a momentous enabling of the Internet of things (IoT), mobile edge computing (MEC) provides IoT mobile devices (MD) with powerful external computing and storage resources. However, a mechanism addressing distributed task offloading and…

Computer Science and Game Theory · Computer Science 2021-01-15 Yi Su , Wenhao Fan , Yuan'an Liu , Fan Wu

We study the dynamics of simple congestion games with two resources where a continuum of agents behaves according to a version of Experience-Weighted Attraction (EWA) algorithm. The dynamics is characterized by two parameters: the…

Computer Science and Game Theory · Computer Science 2022-01-31 Jakub Bielawski , Thiparat Chotibut , Fryderyk Falniowski , Michal Misiurewicz , Georgios Piliouras

In the standard Minority Game, players use historical minority choices as the sole public information to pick one out of the two alternatives. However, publishing historical minority choices is not the only way to present global system…

Physics and Society · Physics 2009-11-11 H. F. Chau , F. K. Chow , K. H. Ho , W. C. Man

Data-driven predictions are often perceived as inaccurate in hindsight due to behavioral responses. In this study, we explore the role of interface design choices in shaping individuals' decision-making processes in response to predictions…

Human-Computer Interaction · Computer Science 2024-04-29 Dongping Zhang , Jason Hartline , Jessica Hullman

A common assumption in the existing network coding literature is that the users are cooperative and non-selfish. However, this assumption can be violated in practice. In this paper, we analyze inter-session network coding in a wired network…

Information Theory · Computer Science 2016-11-17 Amir-Hamed Mohsenian-Rad , Jianwei Huang , Vincent W. S. Wong , Sidharth Jaggi , Robert Schober

We study a novel approach to information design in the standard traffic model of network congestion games. It captures the natural condition that the demand is unknown to the users of the network. A principal (e.g., a mobility service)…

Computer Science and Game Theory · Computer Science 2023-10-13 Svenja M. Griesbach , Martin Hoefer , Max Klimm , Tim Koglin

In the context of networking, research has focused on non-cooperative games, where the selfish agents cannot reach a binding agreement on the way they would share the infrastructure. Many approaches have been proposed for mitigating the…

Networking and Internet Architecture · Computer Science 2016-01-19 Gideon Blocq , Ariel Orda

In this paper, we present and analyze the properties of a new class of games - the spatial congestion game (SCG), which is a generalization of the classical congestion game (CG). In a classical congestion game, multiple users share the same…

Computer Science and Game Theory · Computer Science 2010-12-13 Sahand Ahmad , Cem Tekin , Mingyan Liu , Richard Southwell , Jianwei Huang

This paper studies online shortest path routing over multi-hop networks. Link costs or delays are time-varying and modeled by independent and identically distributed random processes, whose parameters are initially unknown. The parameters,…

Networking and Internet Architecture · Computer Science 2017-01-19 M. Sadegh Talebi , Zhenhua Zou , Richard Combes , Alexandre Proutiere , Mikael Johansson

Despite the emphases on computability issues in research of algorithmic game theory, the limited computational capacity of players have received far less attention. This work examines how different levels of players' computational ability…

Computer Science and Game Theory · Computer Science 2020-09-10 Cong Chen , Yinfeng Xu

We consider a game-theoretic setting in which selfish individuals compete over resources of varying quality. The motivating example is a group of animals that disperse over patches of food of different abundances. In such scenarios,…

Computer Science and Game Theory · Computer Science 2018-05-04 Simon Collet , Amos Korman

The importance of fundamental research on network topologies is widely acknowledged. This study aims to elucidate the effect of congestion avoidance of agents given congestion information on optimizing traffic in a network topology. We…

Physics and Society · Physics 2022-12-29 Satori Tsuzuki , Daichi Yanagisawa , Katsuhiro Nishinari

Information technologies today can inform each of us about the best alternatives for shortest paths from origins to destinations, but they do not contain incentives or alternatives that manage the information efficiently to get collective…

Social and Information Networks · Computer Science 2016-07-28 Yanyan Xu , Marta C. Gonzalez

We study information design in games where players choose from a continuum of actions and have continuously differentiable payoffs. We show that an information structure is optimal when the equilibrium it induces can also be implemented in…

Theoretical Economics · Economics 2026-04-23 Alex Smolin , Takuro Yamashita

By utilising vehicle capacity more efficiently, ride-pooling platforms can potentially lead to reduced congestion levels without adversely prolonging travel times. While previous studies concluded that shared rides can offer substantial…

Physics and Society · Physics 2021-07-15 Arjan de Ruijter , Oded Cats , Javier Alonso-Mora , Serge Hoogendoorn

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

To ensure that social networks (e.g. opinion consensus, cooperative estimation, distributed learning and adaptation etc.) proliferate and efficiently operate, the participating agents need to collaborate with each other by repeatedly…

Computer Science and Game Theory · Computer Science 2015-06-17 Jie Xu , Yangbo Song , Mihaela van der Schaar