Top Trading Cycle: An Introduction to Algorithmic Game Theory
A talk by Dr. Sarmad Abbasi
Computational Economics is an active area of research. The 2018 Rolf Nevanlinna Prize (which is given along with the Fields Medal, at the International Congress of Mathematicans) was awarded to Constantinos Daskalakis for his work on this subject.
We introduce this subject via an algorithm develop by David Gale. The work was published by Llyod Shapley and Herbert Scarf.
This simple and intuitive method is understable to anyone who knows 10th grade mathematics. Yet, it has far reaching consequences. Such as: how can we optimally assign kidney donors to patients without involving money (which would be illegal).
We will understand the Top Trading Cycle algorithm. As a bonus we will visit Floyd’s Cycle Finding algorithm, which is a little gem of Computer Science.
The speaker will use this opportunity to introduce the work of his friend, Haris Aziz, in algorithmic game theory.