The Price of Anarchy in the Queueing Models.
49 p.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/57388 |
| _version_ | 1826120405029486592 |
|---|---|
| author | Kejun Wang |
| author2 | Chen Ning |
| author_facet | Chen Ning Kejun Wang |
| author_sort | Kejun Wang |
| collection | NTU |
| description | 49 p. |
| first_indexed | 2024-10-01T05:15:53Z |
| format | Thesis |
| id | ntu-10356/57388 |
| institution | Nanyang Technological University |
| last_indexed | 2024-10-01T05:15:53Z |
| publishDate | 2014 |
| record_format | dspace |
| spelling | ntu-10356/573882023-02-28T23:44:57Z The Price of Anarchy in the Queueing Models. Kejun Wang Chen Ning School of Physical and Mathematical Sciences DRNTU::Science::Mathematics::Discrete mathematics::Algorithms 49 p. An important topic in game theory is inefficiency of Nash equilibria. In this thesis, we apply this topic to the queueing theory. Queueing theory has a long history, but a game-theoretic study of this theory appears only in recent years. Here we discuss two kinds of models under the steady-state condition: an observable single-server system and an unobservable multi-server system. We analyze the inefficiency of Nash equilibrium outcome given by self-interested customers against the social optimum in these models. We also study a new model at a transient state where the service time is fixed, but there are other factors where the individuals may deviate from the social optimal choice. In this thesis, the inefficiency of Nash equilibrium is measured by PoA (price of anarchy). Master of Science 2014-04-07T10:21:23Z 2014-04-07T10:21:23Z 2011 2011 Thesis http://hdl.handle.net/10356/57388 Nanyang Technological University application/pdf |
| spellingShingle | DRNTU::Science::Mathematics::Discrete mathematics::Algorithms Kejun Wang The Price of Anarchy in the Queueing Models. |
| title | The Price of Anarchy in the Queueing Models. |
| title_full | The Price of Anarchy in the Queueing Models. |
| title_fullStr | The Price of Anarchy in the Queueing Models. |
| title_full_unstemmed | The Price of Anarchy in the Queueing Models. |
| title_short | The Price of Anarchy in the Queueing Models. |
| title_sort | price of anarchy in the queueing models |
| topic | DRNTU::Science::Mathematics::Discrete mathematics::Algorithms |
| url | http://hdl.handle.net/10356/57388 |
| work_keys_str_mv | AT kejunwang thepriceofanarchyinthequeueingmodels AT kejunwang priceofanarchyinthequeueingmodels |