자료유형 | 학위논문 |
---|---|
서명/저자사항 | Mechanism Design for a Complex World: Rethinking Standard Assumptions. |
개인저자 | Goldner, Kira. |
단체저자명 | University of Washington. Computer Science and Engineering. |
발행사항 | [S.l.]: University of Washington., 2019. |
발행사항 | Ann Arbor: ProQuest Dissertations & Theses, 2019. |
형태사항 | 226 p. |
기본자료 저록 | Dissertations Abstracts International 81-04B. Dissertation Abstract International |
ISBN | 9781088328620 |
학위논문주기 | Thesis (Ph.D.)--University of Washington, 2019. |
일반주기 |
Source: Dissertations Abstracts International, Volume: 81-04, Section: B.
Advisor: Karlin, Anna R. |
이용제한사항 | This item must not be sold to any third party vendors.This item must not be added to any third party search indexes. |
요약 | The data used as input for many algorithms today comes from real human beings who have a stake in the outcome. In order to design algorithms that are robust to potential strategic manipulation, the field of algorithmic mechanism design formally models the strategic interests of the individuals and engineers their actions using game theory. The primary research directions in this area concern designing mechanisms to maximize either revenue or social welfare when selling to agents of various valuation types.This thesis addresses barriers to progress in three fundamental directions in auction theory by rethinking standard models and assumptions and provides positive results in all three cases. First, we design revenue-optimal mechanisms in "interdimensional'' settings---highly structured correlated settings that sit in between the assumed dichotomy of single-dimensional and multi-dimensional settings. Second, we propose a new model of proportional complementarities and construct an intuitive, simple mechanism that guarantees near-optimal revenue. Third, we study welfare maximization in the interdependent values setting without the single-crossing condition, and guarantee strong approximations for the most general setting of combinatorial auctions. |
일반주제명 | Computer science. |
언어 | 영어 |
바로가기 | ![]() |