Index Catalog // Arch : Northwestern University Institutional Repository

Start Over

Filtering by: Keyword mechanism design Subject Computer science

1 - 2 of 2

List Gallery Masonry Slideshow

Bayesian-robust Algorithms Analysis with Applications in Mechanism Design

Description:

This thesis studies Bayesian-robustness of algorithm design. The main perspective requires for a single fixed algorithm that its performance is an approximation of the optimal performance when its inputs are independent and identical draws (i.i.d.) from every unknown distribution which is an element of a known, large class of distributions....

Keyword:

prior independent algorithms, benchmark design, lower bounds, and mechanism design

Subject:

Computer science

Creator:

Johnsen, Aleck

Owner:

Scholarly Digital Publishing

Language:

en

Date Uploaded:

10/07/2021

Date Created:

2021-01-01

Resource Type:

Dissertation

Alternate Identifier:

etdadmin_upload_845328 and http://dissertations.umi.com/northwestern:15766
Revelation Gap in Prior-independent Mechanism Design

Description:

Motivated by real-world problems in various fields, mechanism design governs the design of protocols for strategic agents and has applications both in computer science and economics. Due to the revelation principle – a seminal observation in mechanism design, a vast number of studies in mechanism design focus on revelation mechanisms...

Keyword:

revenue maximization, welfare maximization, revelation gap, algorithmic game theory, and mechanism design

Subject:

Computer science

Creator:

Feng, Yiding

Owner:

Scholarly Digital Publishing

Language:

en

Date Uploaded:

06/28/2021

Date Created:

2021-01-01

Resource Type:

Dissertation

Alternate Identifier:

http://dissertations.umi.com/northwestern:15585 and etdadmin_upload_819709

LIBRARIES | ARCH

Limit your search

Type

Resource type

Creator

Keyword

Subject

Language

Bayesian-robust Algorithms Analysis with Applications in Mechanism Design

Revelation Gap in Prior-independent Mechanism Design

Limit your search

Search Constraints

Search Results