English
Related papers

Related papers: Information design in Bayesian routing games

200 papers

A monopolist seller of multiple goods screens a buyer whose type is initially unknown to both but drawn from a commonly known distribution. The buyer privately learns about his type via a signal. We derive the seller's optimal mechanism in…

Theoretical Economics · Economics 2021-05-27 Rahul Deb , Anne-Katrin Roesler

Specifying the information structure in strategic environments is difficult for empirical researchers. We develop a test of information ordering that examines whether the true information structure is at least as informative as a proposed…

Econometrics · Economics 2026-01-30 Sukjin Han , Hiroaki Kaido , Lorenzo Magnolfi

Advanced traffic navigation systems, which provide routing recommendations to drivers based on real-time congestion information, are nowadays widely adopted by roadway transportation users. Yet, the emerging effects on the traffic dynamics…

Optimization and Control · Mathematics 2023-12-19 Gianluca Bianchin , Fabio Pasqualetti

There are many familiar situations in which a manager seeks to design a system in which users share a resource, but outcomes depend on the information held and actions taken by users. If communication is possible, the manager can ask users…

Computer Science and Game Theory · Computer Science 2012-07-18 Luca Canzian , Yuanzhang Xiao , William Zame , Michele Zorzi , Mihaela van der Schaar

This work is a technical approach to modeling false information nature, design, belief impact and containment in multi-agent networks. We present a Bayesian mathematical model for source information and viewer's belief, and how the former…

Social and Information Networks · Computer Science 2018-04-06 Amin Khajehnejad , Shima Hajimirza

We analyze how dynamic information should be provided to uniquely implement the largest equilibrium in binary-action coordination games. The designer offers an informational put: she stays silent if players choose her preferred action, but…

Theoretical Economics · Economics 2024-12-31 Andrew Koh , Sivakorn Sanguanmoo , Kei Uzui

In this article, we consider transport networks with uncertain demands. Network dynamics are given by linear hyperbolic partial differential equations and suitable coupling conditions, while demands are incorporated as solutions to…

Optimization and Control · Mathematics 2022-08-16 Simone Göttlich , Thomas Schillinger

Strategic information disclosure, in its simplest form, considers a game between an information provider (sender) who has access to some private information that an information receiver is interested in. While the receiver takes an action…

Computer Science and Game Theory · Computer Science 2024-03-14 Raj Kiriti Velicheti , Melih Bastopcu , S. Rasoul Etesami , Tamer Başar

Applications of machine learning inform human decision makers in a broad range of tasks. The resulting problem is usually formulated in terms of a single decision maker. We argue that it should rather be described as a two-player learning…

Machine Learning · Computer Science 2022-05-04 Sebastian Bordt , Ulrike von Luxburg

This paper focuses on two commonly used path assignment policies for agents traversing a congested network: self-interested routing, and system-optimum routing. In the self-interested routing policy each agent selects a path that optimizes…

Multiagent Systems · Computer Science 2017-09-28 Guni Sharon , Michael Albert , Tarun Rambha , Stephen Boyles , Peter Stone

We investigate the autonomous navigation of a mobile robot in the presence of other moving vehicles under time-varying uncertain environmental disturbances. We first predict the future state distributions of other vehicles to account for…

Robotics · Computer Science 2020-09-09 Junhong Xu , Kai Yin , Lantao Liu

We propose and analyze a recipient-anonymous stochastic routing model to study a fundamental trade-off between anonymity and routing delay. An agent wants to quickly reach a goal vertex in a network through a sequence of routing actions,…

Computer Science and Game Theory · Computer Science 2021-01-01 Mine Su Erturk , Kuang Xu

Real-time traffic information can be utilized to enhance the efficiency of transportation networks by dynamically updating routing plans to mitigate traffic jams. However, an interesting question is whether the network coordinator should…

Multiagent Systems · Computer Science 2021-03-12 Mohammad Shaqfeh , Salah Hessien , Erchin Serpedin

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

Systems and Control · Computer Science 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

Information design in an incomplete information game includes a designer with the goal of influencing players' actions through signals generated from a designed probability distribution so that its objective function is optimized. We…

Optimization and Control · Mathematics 2023-05-01 Furkan Sezer , Ceyhun Eksin

We study the algorithmic problem faced by an information holder (seller) who wants to optimally sell such information to a budged-constrained decision maker (buyer) that has to undertake some action. Differently from previous, we consider…

Computer Science and Game Theory · Computer Science 2023-02-01 Matteo Castiglioni , Francesco Bacchiocchi , Alberto Marchesi , Giulia Romano , Nicola Gatti

In public transport networks disruptions may occur and lead to travel delays. It is thus interesting to determine whether a traveler can be resilient to delays that occur unexpectedly, ensuring that they can reach their destination in time…

Computational Complexity · Computer Science 2023-08-24 Thomas Depian , Christoph Kern , Sebastian Röder , Soeren Terziadis , Markus Wallinger

Accurate and timely travel information is an asset for enhancing passenger travel experience during normal traffic, and for mitigating the discomforts during disruptions. With longer and more frequent disruptions as well as increasing…

Physics and Society · Physics 2025-10-10 Abderrahman Ait-Ali , Anders Peterson

We improve reliable, long-horizon, goal-directed navigation in partially-mapped environments by using non-locally available information to predict the goodness of temporally-extended actions that enter unseen space. Making predictions about…

Robotics · Computer Science 2024-03-08 Raihan Islam Arnob , Gregory J. Stein

The effects of real-time provision of travel-time information on the behaviour of drivers are considered. The model of Marecek et al. [arXiv:1406.7639, Int. J. Control 88(10), 2015] is extended to consider uncertainty in the response of a…

Optimization and Control · Mathematics 2017-05-26 Jakub Marecek , Robert Shorten , Jia Yuan Yu
‹ Prev 1 3 4 5 6 7 10 Next ›