Value of Information in Bayesian Routing Games
نویسندگان
چکیده
Over the years, travelers are increasingly relying on navigation services to inform their route choices and save time. How much value—in terms of saved time—can these indeed provide users? The answer is not as simple one may think because value traffic information only depends its accuracy, but also how widely it shared among travelers. For instance, an incident has highest for a traveler when person who knows about takes detour. However, this becomes less valuable with more travelers, take same detour cause congestion. Our work uses game-theoretic approach analyze relative provided by different changes market share choose from available services.
منابع مشابه
Effects of Information Heterogeneity in Bayesian Routing Games
This article studies the value of information in route choice decisions when a fraction of players have access to high accuracy information about traffic incidents relative to others. To model such environments, we introduce a Bayesian congestion game, in which players have private information about incidents, and each player chooses her route on a network of parallel links. The links are prone...
متن کاملState Information in Bayesian Games
Two-player zero-sum repeated games are well understood. Computing the value of such a game is straightforward. Additionally, if the payoffs are dependent on a random state of the game known to one, both, or neither of the players, the resulting value of the game has been analyzed under the framework of Bayesian games. This investigation considers the optimal performance in a game when a helper ...
متن کاملBayesian Games: Games with Incomplete Information
Glossary Bayesian game An interactive decision situation involving several decision makers (players) in which each player has beliefs about (i. e. assigns probability distribution to) the payoff relevant parameters and the beliefs of the other players. State of nature Payoff relevant data of the game such as payoff functions, value of a random variable, etc. It is convenient to think of a state...
متن کاملPositive value of information in games
We exhibit a general class of interactive decision situations in which all the agents benefit from more information. This class includes as a special case the classical comparison of statistical experiments à la Blackwell. More specifically, we consider pairs consisting of a game with incomplete information G and an information structure S such that the extended game CðG;SÞ has a unique Pareto ...
متن کاملValue of information in noncooperative games
Nils Bertschinger,1 David H. Wolpert,2 Eckehard Olbrich,1 and Jürgen Jost1, 2 1Max Planck Institute for Mathematics in the Sciences, Inselstraße 22, D-04103 Leipzig, Germany 2Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA (Dated: January 3, 2014) Abstract What is the “value of information” in non-cooperative games with imperfect information? To answer this question, we propose...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 2021
ISSN: ['1526-5463', '0030-364X']
DOI: https://doi.org/10.1287/opre.2020.1999