東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Dynamic Mechanism Design in Complex ...

Deng, Yuan.

Linked to FindBook

Google Book

Amazon

博客來

Dynamic Mechanism Design in Complex Environments.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Dynamic Mechanism Design in Complex Environments./
Author:	Deng, Yuan.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2020,
Description:	345 p.
Notes:	Source: Dissertations Abstracts International, Volume: 81-12.
Contained By:	Dissertations Abstracts International81-12.
Subject:	Computer science. -
Online resource:	https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=27740359
ISBN:	9798645465629

Dynamic Mechanism Design in Complex Environments.
Deng, Yuan.

Dynamic Mechanism Design in Complex Environments. - Ann Arbor : ProQuest Dissertations & Theses, 2020 - 345 p.

Source: Dissertations Abstracts International, Volume: 81-12.

Thesis (Ph.D.)--Duke University, 2020.

This item must not be sold to any third party vendors.

Inspired by various applications including ad auctions, matching markets, and voting, mechanism design deals with the problem of designing algorithms that take inputs from strategic agents and return an outcome optimizing a given objective, while taking the strategic behavior from the agents into account.The focus of this thesis is to design mechanisms in dynamic environments that take into account rich constraints (e.g., budget constraints), features (e.g., robustness and credibility), and different types of agents (e.g., utility-maximizing agents and learning agents). Two main reasons why dynamic mechanism design is hard compared to mechanism design in a static environment are the need to make decisions in an online manner while the future might be unpredictable or even be chosen by an adversary arbitrarily, and the need to cope with strategic agents, who aim to maximize their cumulative utilities by looking into the future.We propose a framework to design dynamic mechanisms with simple structures for utility-maximizing agents without losing any optimality, which facilitates both the design for the designer and the participation for the agents. Our framework enables the design of mechanisms achieving non-trivial performance guarantees relative to the optimal mechanism that has access to all future information in advance, even though our mechanisms are not equipped with any knowledge about the future. We further develop a class of dynamic mechanisms that are robust against estimation errors in agents' valuation distributions, a class of dynamic mechanisms that are credible so that the designer is incentivized to follow the rules, and a class of dynamic mechanisms for learning agents. In addition to dynamic mechanism design frameworks, we develop statistical tools to test whether a dynamic mechanism has correctly aligned the agents' incentives, and to measure the extent of the misalignment if it exists.

ISBN: 9798645465629Subjects--Topical Terms:

523869
Computer science.
Subjects--Index Terms:

Algorithmic game theory

Dynamic Mechanism Design in Complex Environments.
LDR:03074nmm a2200373 4500 001 2278251
005 20210611092000.5
008 220723s2020 ||||||||||||||||| ||eng d
020 $a 9798645465629
035 $a (MiAaPQ)AAI27740359
035 $a AAI27740359
040 $a MiAaPQ $c MiAaPQ
100 1 $a Deng, Yuan. $3 3344902
245 1 0 $a Dynamic Mechanism Design in Complex Environments.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2020
300 $a 345 p.
500 $a Source: Dissertations Abstracts International, Volume: 81-12.
500 $a Advisor: Conitzer, Vincent.
502 $a Thesis (Ph.D.)--Duke University, 2020.
506 $a This item must not be sold to any third party vendors.
520 $a Inspired by various applications including ad auctions, matching markets, and voting, mechanism design deals with the problem of designing algorithms that take inputs from strategic agents and return an outcome optimizing a given objective, while taking the strategic behavior from the agents into account.The focus of this thesis is to design mechanisms in dynamic environments that take into account rich constraints (e.g., budget constraints), features (e.g., robustness and credibility), and different types of agents (e.g., utility-maximizing agents and learning agents). Two main reasons why dynamic mechanism design is hard compared to mechanism design in a static environment are the need to make decisions in an online manner while the future might be unpredictable or even be chosen by an adversary arbitrarily, and the need to cope with strategic agents, who aim to maximize their cumulative utilities by looking into the future.We propose a framework to design dynamic mechanisms with simple structures for utility-maximizing agents without losing any optimality, which facilitates both the design for the designer and the participation for the agents. Our framework enables the design of mechanisms achieving non-trivial performance guarantees relative to the optimal mechanism that has access to all future information in advance, even though our mechanisms are not equipped with any knowledge about the future. We further develop a class of dynamic mechanisms that are robust against estimation errors in agents' valuation distributions, a class of dynamic mechanisms that are credible so that the designer is incentivized to follow the rules, and a class of dynamic mechanisms for learning agents. In addition to dynamic mechanism design frameworks, we develop statistical tools to test whether a dynamic mechanism has correctly aligned the agents' incentives, and to measure the extent of the misalignment if it exists.
590 $a School code: 0066.
650 4 $a Computer science. $3 523869
650 4 $a Economic theory. $3 1556984
653 $a Algorithmic game theory
653 $a Approximation
653 $a Hypothesis testing
653 $a Mechanism design
653 $a Online advertising
653 $a Online learning
690 $a 0984
690 $a 0511
710 2 $a Duke University. $b Computer Science. $3 1019283
773 0 $t Dissertations Abstracts International $g 81-12.
790 $a 0066
791 $a Ph.D.
792 $a 2020
793 $a English
856 4 0 $u https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=27740359