Price of anarchy in a Bertrand oligopoly market
Citable URI: http://hdl.handle.net/1721.1/39211
| Title: | Price of anarchy in a Bertrand oligopoly market |
| Author: | Sun, Wei, S.M. Massachusetts Institute of Technology |
| Advisor: | Georgia Perakis. |
| Department: | Massachusetts Institute of Technology. Computation for Design and Optimization Program. |
| Abstract: | The price of anarchy quantifies the inefficiency that occurs in the total system objective in the user optimization as compared to the system optimization setting. It is well known that this inefficiency occurs due to lack of coordination among the competitors in the system. In this thesis, we study the price of anarchy in a Bertrand oligopoly market by comparing the total profits in the two settings. The main contribution of this thesis is a lower and an upper bound for the price of anarchy that only depends on the price sensitivity matrix characterizing the demand sellers face. We first derive these bounds for a symmetric affine demand model. Using the same approach, we also provide a lower bound for asymmetric affine demand as well as a lower and an upper bound for nonlinear demand. These bounds are easy to compute. In addition, we illustrate that the worst-case price of anarchy value occurs for a uniform demand model when quality differences do not exist among sellers. This implies that in many real-world instances where quality differences exist, the performance under the user optimization may in fact be close to what is achieved under system optimization. We illustrate several insights on the bounds we present through simulations. |
| Description: |
Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, 2006. Includes bibliographical references (p. 107-110). |
| URI: | http://hdl.handle.net/1721.1/39211 |
| Issue Date: | 2006 |
| Publisher: | Massachusetts Institute of Technology |
| Keywords: | Computation for Design and Optimization Program. |
Files in this item
| Files | Size | Format |
|---|---|---|
| Preview, non-printable (open to all) | 3.085Mb | application/pdf |
| Full printable version (MIT only) | 3.085Mb | application/pdf |
This item appears in the following Collection(s)
All Items in DSpace@MIT are protected by original copyright, with all rights reserved, unless otherwise indicated.
|
|
Contact
MIT Libraries
|