Haris Aziz, Xinhang Lu, Mashbat Suzuki, and Toby Walsh
UNSW Sydney, Australia
9am – 12pm (UTC/GMT+8, AWST) on Monday, 05 December 2022
Ballroom, Hyatt Regency Perth, Perth, WA, Australia
This tutorial will introduce both classic and recent results on fair resource allocation. To start, we will outline prominent fairness notions when allocating divisible (commonly known as "cake cutting") and indivisible resources and their properties in respective settings. Moving on, we will focus on recent developments in the line of work that combines both divisible and indivisible resources. First, we will discuss fair division with money, in which money can be viewed as a homogeneous divisible good. We will next touch on the axiomatic study of fairness when allocating a mix of divisible and indivisible resources.
The last part of this tutorial will focus on matching algorithms and their properties. Specifically, we will examine important solution concepts and axiomatic properties such as individual rationality, Pareto efficiency, core stability, and strategyproofness. We will also explore fundamental matching algorithms including Kuhn's algorithm, Gale's TTC algorithm and the Deferred Acceptance algorithm.
| Time | Topic | Presenter | Resources |
|---|---|---|---|
| 09:00 – 09:40 | Introduction to Fair Division | Toby Walsh | Slides |
| 09:40 – 10:20 | Fair Division with Subsidy | Mashbat Suzuki | Slides |
| 10:20 – 10:30 | BREAK | ||
| 10:30 – 11:10 | Fair Division of Mixed Goods | Xinhang Lu | Slides |
| 11:10 – 11:50 | Matching | Haris Aziz | Slides |
Haris Aziz is a Scientia Associate Professor at UNSW Sydney, leader of the Algorithmic Decision Theory group, and director of UNSW.ai. His research interests lie at the intersection of artificial intelligence, theoretical computer science and mathematical social sciences — especially computational social choice and algorithmic game theory.
Xinhang Lu is a Postdoctoral Fellow in the School of Computer Science and Engineering at UNSW Sydney. She was a Research Fellow at the National University of Singapore and completed her PhD at Nanyang Technological University, Singapore. She is broadly interested in problems at the interface between computer science and economics. Recently, her work has focused on resource allocation and mechanism design. Her work on fair division of mixed goods received the Outstanding Student Paper Award at AAAI 2020.
Mashbat Suzuki is a Postdoctoral Fellow in the School of Computer Science and Engineering at UNSW Sydney. Prior to joining UNSW, he finished his PhD in computer science at McGill University, Canada. His research interests lie at the interface between AI, theoretical computer science, and economics. In particular, his recent research has been focused on fair division and social choice. Broadly, he is interested theoretical computer science and its applications.
Toby Walsh is a leading researcher in Artificial Intelligence. He is a Laureate Fellow and Scientia Professor of Artificial Intelligence in the School of Computer Science and Engineering at UNSW Sydney, and he is also an adjunct fellow at CSIRO Data61. He was named by the Australian newspaper as a "rock star" of Australia's digital revolution. He has been elected a fellow of the Australian Academy of Science, a fellow of the ACM, the Association for the Advancement of Artificial Intelligence (AAAI) and of the European Association for Artificial Intelligence. He has won the prestigious Humboldt Prize as well as the NSW Premier's Prize for Excellence in Engineering and ICT, and the ACP Research Excellence award. He has previously held research positions in England, Scotland, France, Germany, Italy, Ireland and Sweden. He has played a leading role at the UN and elsewhere on the campaign to ban lethal autonomous weapons (aka "killer robots"). His advocacy in this area has led to him being "banned indefinitely" from Russia.