On the effect and value of information in Bayesian routing games
Thesis: S.M., Massachusetts Institute of Technology, School of Engineering, Center for Computational Engineering, Computation for Design and Optimization Program, 2015.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2017
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/106962 |
| _version_ | 1826205777349574656 |
|---|---|
| author | Liu, Jeffrey, Ph.D. Massachusetts Institute of Technology |
| author2 | Saurabh Amin. |
| author_facet | Saurabh Amin. Liu, Jeffrey, Ph.D. Massachusetts Institute of Technology |
| author_sort | Liu, Jeffrey, Ph.D. Massachusetts Institute of Technology |
| collection | MIT |
| description | Thesis: S.M., Massachusetts Institute of Technology, School of Engineering, Center for Computational Engineering, Computation for Design and Optimization Program, 2015. |
| first_indexed | 2024-09-23T13:18:57Z |
| format | Thesis |
| id | mit-1721.1/106962 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T13:18:57Z |
| publishDate | 2017 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1069622019-11-21T18:09:52Z On the effect and value of information in Bayesian routing games Liu, Jeffrey, Ph.D. Massachusetts Institute of Technology Saurabh Amin. Massachusetts Institute of Technology. Computation for Design and Optimization Program. Massachusetts Institute of Technology. Computation for Design and Optimization Program Computation for Design and Optimization Program. Thesis: S.M., Massachusetts Institute of Technology, School of Engineering, Center for Computational Engineering, Computation for Design and Optimization Program, 2015. Cataloged from PDF version of thesis. Includes bibliographical references (pages 52-54). We consider the problem of estimating individual and social value of information in routing games. We propose a Bayesian congestion game that accounts for the heterogeneity in the commuters' access to information about traffic incidents. The model divides the population of commuters into two sub-populations or types based on their information about incidents. Types-H and L have high and low information about incidents, respectively. Each population routes its demand on an incident-prone, parallel route network. The cost function for each route depends is affine in its usage level and its slope increases with the route's incident state. Both populations (player types) know the demand of each type, route cost functions, and the incident probability. In addition, in our model, the commuters in type-H population receive private information on the true realization of incident state. We analyze both individual cost for each population and the aggregate (social) cost as the type-H population size increases. We observe that, in equilibrium, both these costs are non-monotonic and non-linear as the fraction of the total demand that is type-H increases. Our main results are as follows: First, the information improves individual welfare (i.e., when a commuter shifts from being in the type-L population to the type-H population), but the value of information is zero after a certain threshold fraction. Second, there exist another threshold (lower than the first threshold) after which increasing the relative fraction of type-H commuters does not reduce the aggregate social cost. by Jeffrey Liu. S.M. 2017-02-16T16:44:00Z 2017-02-16T16:44:00Z 2015 2015 Thesis http://hdl.handle.net/1721.1/106962 936569830 eng MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 54 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Computation for Design and Optimization Program. Liu, Jeffrey, Ph.D. Massachusetts Institute of Technology On the effect and value of information in Bayesian routing games |
| title | On the effect and value of information in Bayesian routing games |
| title_full | On the effect and value of information in Bayesian routing games |
| title_fullStr | On the effect and value of information in Bayesian routing games |
| title_full_unstemmed | On the effect and value of information in Bayesian routing games |
| title_short | On the effect and value of information in Bayesian routing games |
| title_sort | on the effect and value of information in bayesian routing games |
| topic | Computation for Design and Optimization Program. |
| url | http://hdl.handle.net/1721.1/106962 |
| work_keys_str_mv | AT liujeffreyphdmassachusettsinstituteoftechnology ontheeffectandvalueofinformationinbayesianroutinggames |