Online Mechanism Design Eleftherios Anastasiadis Department of - - PowerPoint PPT Presentation

▶

Aug 15, 2023 287 likes •516 views

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms Online Mechanism Design Eleftherios Anastasiadis Department of Computer Science University of Liverpool November 2012 Eleftherios Anastasiadis Online

SLIDE 1

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Online Mechanism Design

Eleftherios Anastasiadis

Department of Computer Science University of Liverpool

November 2012

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 2

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

1

Algorithmic Mechanism Design

2

Game Theory

3

Combinatorial auctions

4

Online algorithms

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 3

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Algorithmic Mechanism Design

Algorithmic Mechanism Design A field which lies in the intersection of economic game theory and computer science.

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 4

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Game Theory

players → strategies game → equilibria

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 5

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Game Theory

players → strategies game → equilibria

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 6

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Game Theory

Figure: John Nash

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 7

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Combinatorial Auctions

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 8

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Combinatorial Auctions

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 9

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Combinatorial Auctions

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 10

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Combinatorial Auctions

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 11

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Combinatorial Auctions

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 12

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Combinatorial Auctions

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 13

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Combinatorial auctions

The mechanism: Allocation Payments

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 14

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Combinatorial auctions

The mechanism: Allocation Payments Objectives: Maximization of social welfare Truthfulness

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 15

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Combinatorial auctions

The mechanism: Allocation Payments Objectives: Maximization of social welfare Truthfulness

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 16

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Combinatorial auctions

Approximation algorithms

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 17

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Combinatorial auctions

Approximation algorithms Special cases

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 18

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Combinatorial auctions

Approximation algorithms Special cases

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 19

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Applications of Combinatorial Auctions

Government Spectrum auctions Auctions for truckload transportation

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 20

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Applications of Combinatorial Auctions

Allocation of airspace system resources Auctions for Bus Routes (London)

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 21

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Online algorithms

Eleftherios Anastasiadis Online Mechanism Design

SLIDE 22

Algorithmic Mechanism Design Game Theory Combinatorial auctions Online algorithms

Thank you!

Eleftherios Anastasiadis Online Mechanism Design