The Price of Anarchy in the Queueing Models.
49 p.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/57388 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| id |
sg-ntu-dr.10356-57388 |
|---|---|
| record_format |
dspace |
| spelling |
sg-ntu-dr.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 |
| institution |
Nanyang Technological University |
| building |
NTU Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NTU Library |
| collection |
DR-NTU |
| topic |
DRNTU::Science::Mathematics::Discrete mathematics::Algorithms |
| spellingShingle |
DRNTU::Science::Mathematics::Discrete mathematics::Algorithms Kejun Wang The Price of Anarchy in the Queueing Models. |
| description |
49 p. |
| author2 |
Chen Ning |
| author_facet |
Chen Ning Kejun Wang |
| format |
Theses and Dissertations |
| author |
Kejun Wang |
| author_sort |
Kejun Wang |
| title |
The Price of Anarchy in the Queueing Models. |
| title_short |
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_sort |
price of anarchy in the queueing models. |
| publishDate |
2014 |
| url |
http://hdl.handle.net/10356/57388 |
| _version_ |
1759855436388892672 |