Developments in Fair Resource Allocation
AJCAI 2022 Tutorial

Haris Aziz, Xinhang Lu, Mashbat Suzuki, and Toby Walsh

UNSW Sydney, Australia

Time and Location

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.

Tutorial Outline and Materials

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

Presenters' Biographies

Haris Aziz is a Scientia Associate Professor at UNSW Sydney, leader of the Algorithmic Decision Theory group, and director of 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.