Robust Information Design with Heterogeneous Beliefs in Bayesian Congestion Games

๐Ÿ“… 2026-04-12
๐Ÿ“ˆ Citations: 0
โœจ Influential: 0
๐Ÿ“„ PDF
๐Ÿค– AI Summary
This work addresses the fragility of obedience in Bayesian congestion games when usersโ€™ beliefs about recommendation signals deviate from the plannerโ€™s assumed prior. Focusing on affine-latency congestion games over parallel networks, the paper proposes an information design method robust to perturbations in user beliefs. By characterizing the robustness radius of obedience under heterogeneous beliefs, it establishes necessary and sufficient conditions for the non-emptiness of the robust obedience region and uncovers a trade-off between robustness and system performance. The proposed robust value function demonstrates that the optimal social cost increases monotonically with the robustness requirement, with its local sensitivity governed by the active obedience constraints, thereby confirming both the feasibility and the inherent cost of robust information mechanisms.

Technology Category

Multiagent Systems: Mechanism DesignGame Theory and Economic Paradigms: Mechanism DesignReasoning under Uncertainty: Stochastic Optimization

Application Category

Economics, Online Markets and Human Computation: Incentives in network design for Web infrastructures and ecosystemsUser Modeling, Personalization and Recommendation: Attacks and countermeasures in recommendation systemsResponsible Web: Human-perceived consequences of algorithmic deployment on the web
๐Ÿ“ Abstract
In many engineered systems, agents make decisions under incomplete information, creating opportunities for a planner to influence decentralized behavior through signaling. We study how such signaling can be designed in parallel-network, affine latency congestion games when users may not interpret recommendations using the same beliefs assumed by the planner. To do so, we consider Bayesian congestion games with private recommendations and formulate a robust information design problem in which obedience must hold uniformly over a neighborhood of a nominal prior. This addresses the previously uncharacterized issue of whether obedience itself remains reliable under belief heterogeneity, rather than only under the single prior used at the design stage. We characterize policy-level robustness radii, identify regimes in which the robust obedience region remains nonempty, and analyze the resulting robustness--performance tradeoff through a robust value function whose optimal cost is monotone in the robustness requirement and whose local sensitivity is governed by the active obedience constraints.
Problem

Research questions and friction points this paper is trying to address.

information design
belief heterogeneity
Bayesian congestion games
robust obedience
signaling
Innovation

Methods, ideas, or system contributions that make the work stand out.

Robust Information Design
Bayesian Congestion Games
Heterogeneous Beliefs
Obedience Constraints
Robustness-Performance Tradeoff
๐Ÿ”Ž Similar Papers
No similar papers found.
๐Ÿ’ผ Related Jobs
No related jobs found.
Y
Yuwei Hu
Department of Electrical and Computer Engineering, Thayer School of Engineering at Dartmouth College, Hanover, NH, USA
Bryce L. Ferguson
Bryce L. Ferguson
Postdoc at UC Berkeley and Incoming Assistant Professor at Dartmouth College
Control SystemsDistributed SystemsGame Theory