Top Banner
Mechanism Design for Airport Traffic Planning Geert Jonker, John-Jules Meyer, Frank Dignum Utrecht University
6

Mechanism Design for Airport Traffic Planning Geert Jonker, John-Jules Meyer, Frank Dignum Utrecht University.

Dec 18, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Mechanism Design for Airport Traffic Planning Geert Jonker, John-Jules Meyer, Frank Dignum Utrecht University.

Mechanism Design for Airport Traffic Planning

Geert Jonker, John-Jules Meyer, Frank Dignum

Utrecht University

Page 2: Mechanism Design for Airport Traffic Planning Geert Jonker, John-Jules Meyer, Frank Dignum Utrecht University.

Airport Traffic Plan Repair

Page 3: Mechanism Design for Airport Traffic Planning Geert Jonker, John-Jules Meyer, Frank Dignum Utrecht University.

Properties

• Incentive-compatibility: motivate agents to be honest.

•Clark Tax: pay if you change the outcome.

•Efficient and incentive-compatible.•Fairness: remember histories.

Page 4: Mechanism Design for Airport Traffic Planning Geert Jonker, John-Jules Meyer, Frank Dignum Utrecht University.

Pay-off

accounts

solution 1 vs. solution 2

Page 5: Mechanism Design for Airport Traffic Planning Geert Jonker, John-Jules Meyer, Frank Dignum Utrecht University.

Summary

•Need for efficient, fair and incentive compatible resource allocation mechanism.

•Conjecture: fairness and incentive compatibility are incompatible.

Page 6: Mechanism Design for Airport Traffic Planning Geert Jonker, John-Jules Meyer, Frank Dignum Utrecht University.

Issues

• Is it fair to make agents express their utility in money?

•Do agents know their utility?•How should we measure fairness?