Explanipedia

Proportionality-based fairness and strategyproofness in the facility location problem Open

Haris Aziz, Alexander Lam, Barton E. Lee, Toby Walsh · 2025

Quality work in the future: New directions via a co-evolving sociotechnical systems perspective Open

Sharon K. Parker, Timothy Ballard, Mark Billinghurst, Catherine Collins, Maureen F. Dollard , et al. · 2025

We face the situation of radical change in work due to advances in AI and related digital technologies, with uncertainty about how this change will affect workers’ opportunities for meaningful work designs, as well as the flow-on effects f…

On Action Theories with Iterable First-Order Progression Open

Daxin Liu, Jens Claßen, Toby Walsh, Julie Shah, J. Zico Kolter · 2025

We study the first-order definability of progression for situation calculus action theories with a focus on the iterability of progression. Progression, the task of updating a knowledge base according to actions' effects so that proper inf…

In Search of Trees: Decision-Tree Policy Synthesis for Black-Box Systems via Search Open

Emir Demirović, Christian Schilling, Anna Lukina, Toby Walsh, Julie Shah , et al. · 2025

Decision trees, owing to their interpretability, are attractive as control policies for (dynamical) systems. Unfortunately, constructing, or synthesising, such policies is a challenging task. Previous approaches do so by imitating a neural…

Playing games with Large language models: Randomness and strategy Open

Alicia Vidler, Toby Walsh · 2025

Playing games has a long history of describing intricate interactions in simplified forms. In this paper we explore if large language models (LLMs) can play games, investigating their capabilities for randomisation and strategic adaptation…

Shifting Power: Leveraging LLMs to Simulate Human Aversion in ABMs of Bilateral Financial Exchanges, A bond market study Open

Alicia Vidler, Toby Walsh · 2025

Bilateral markets, such as those for government bonds, involve decentralized and opaque transactions between market makers (MMs) and clients, posing significant challenges for traditional modeling approaches. To address these complexities,…

AI-Empowered Catalyst Discovery: A Survey from Classical Machine Learning Approaches to Large Language Models Open

Yuanyuan Xu, Hanchen Wang, Wenjie Zhang, Lexing Xie, Yin Chen , et al. · 2025

Catalysts are essential for accelerating chemical reactions and enhancing selectivity, which is crucial for the sustainable production of energy, materials, and bioactive compounds. Catalyst discovery is fundamental yet challenging in comp…

Evaluating Binary Decision Biases in Large Language Models: Implications for Fair Agent-Based Financial Simulations Open

Alicia Vidler, Toby Walsh · 2025

Large Language Models (LLMs) are increasingly being used to simulate human-like decision making in agent-based financial market models (ABMs). As models become more powerful and accessible, researchers can now incorporate individual LLM de…

Decoding OTC Government Bond Market Liquidity: An ABM Model for Market Dynamics Open

Alicia Vidler, Toby Walsh · 2024

The over-the-counter (OTC) government bond markets are characterised by their bilateral trading structures, which pose unique challenges to understanding and ensuring market stability and liquidity. In this paper, we develop a bespoke ABM …

Timetable Nodes for Public Transport Network Open

Andrii Rohovyi, Peter J. Stuckey, Toby Walsh · 2024

Faster pathfinding in time-dependent transport networks is an important and challenging problem in navigation systems. There are two main types of transport networks: road networks for car driving and public transport route network. The so…

Mitigating Bias: Model Pruning for Enhanced Model Fairness and Efficiency Open

Harsh Kasyap, Ugur Ilker Atmaca, Michela Iezzi, Toby Walsh, Carsten Maple · 2024

Machine learning models have been instrumental in making decisions across domains, like mortgage lending and risk assessment in finance. However, these models have been found susceptible to biases, causing unfair decisions for a specific g…

TraderTalk: An LLM Behavioural ABM applied to Simulating Human Bilateral Trading Interactions Open

Alicia Vidler, Toby Walsh · 2024

We introduce a novel hybrid approach that augments Agent-Based Models (ABMs) with behaviors generated by Large Language Models (LLMs) to simulate human trading interactions. We call our model TraderTalk. Leveraging LLMs trained on extensiv…

Mixed Fair Division: A Survey Open

Shengxin Liu, Xinhang Lu, Mashbat Suzuki, Toby Walsh · 2024

Fair division considers the allocation of scarce resources among agents in such a way that every agent gets a fair share. It is a fundamental problem in society and has received significant attention and rapid developments from the game th…

Manipulation and peer mechanisms: A survey Open

Matthew Olckers, Toby Walsh · 2024

In peer mechanisms, the competitors for a prize also determine who wins. Each competitor may be asked to rank, grade, or nominate peers for the prize. Since the prize can be valuable, such as financial aid, course grades, or an award at a …

Maximin Fair Allocation of Indivisible Items under Cost Utilities Open

Sirin Botan, Angus Ritossa, Mashbat Suzuki, Toby Walsh · 2024

We study the problem of fairly allocating indivisible goods among a set of agents. Our focus is on the existence of allocations that give each agent their maximin fair share--the value they are guaranteed if they divide the goods into as m…

Non cooperative Liquidity Games and their application to bond market trading Open

Alicia Vidler, Toby Walsh · 2024

We present a new type of game, the Liquidity Game. We draw inspiration from the UK government bond market and apply game theoretic approaches to its analysis. In Liquidity Games, market participants (agents) use non-cooperative games where…

Modelling Opaque Bilateral Market Dynamics in Financial Trading: Insights from a Multi-Agent Simulation Study Open

Alicia Vidler, Toby Walsh · 2024

Exploring complex adaptive financial trading environments through multi-agent based simulation methods presents an innovative approach within the realm of quantitative finance. Despite the dominance of multi-agent reinforcement learning ap…

Fair Lotteries for Participatory Budgeting Open

Haris Aziz, Xinhang Lu, Mashbat Suzuki, Jeremy Vollen, Toby Walsh · 2024

In pursuit of participatory budgeting (PB) outcomes with broader fairness guarantees, we initiate the study of lotteries over discrete PB outcomes. As the projects have heterogeneous costs, the amount spent may not be equal ex ante and ex …

Fair Lotteries for Participatory Budgeting Open

Haris Aziz, Xinhang Lu, Mashbat Suzuki, Jeremy Vollen, Toby Walsh · 2024

In pursuit of participatory budgeting (PB) outcomes with broader fairness guarantees, we initiate the study of lotteries over discrete PB outcomes. As the projects have heterogeneous costs, the amount spent may not be equal ex ante and ex …

Mixed Fair Division: A Survey Open

Shengxin Liu, Xinhang Lu, Mashbat Suzuki, Toby Walsh · 2024

The fair allocation of resources to agents is a fundamental problem in society and has received significant attention and rapid developments from the game theory and artificial intelligence communities in recent years. The majority of the …

Australians are concerned about AI. Is the federal government doing enough to mitigate risks? Open

Toby Walsh · 2024

Strategyproof and Proportionally Fair Facility Location Open

Haris Aziz, Alexander Lam, Barton E. Lee, Toby Walsh · 2024

Keynotes Open

Nathan Jacobs, Yaser Sheikh, Toby Walsh · 2023

What might it sound like here?How would you describe this place?Would it be unusual to see a large mammal if I took an early morning walk?These are all questions that are inherently spatial in nature and difficult to answer precisely.This …

Nash Welfare and Facility Location Open

Alexander Lam, Haris Aziz, Toby Walsh · 2023

We consider the problem of locating a facility to serve a set of agents located along a line. The Nash welfare objective function, defined as the product of the agents' utilities, is known to provide a compromise between fairness and effic…

Mechanisms that play a game, not toss a coin Open

Toby Walsh · 2023

Randomized mechanisms can have good normative properties compared to their deterministic counterparts. However, randomized mechanisms are problematic in several ways such as in their verifiability. We propose here to derandomize such mecha…

Computational complexity of necessary envy-freeness Open

Haris Aziz, Ildikó Schlotter, Toby Walsh · 2023

We consider the fundamental problem of fairly allocating indivisible items when agents have strict ordinal preferences over individual items. We focus on the well-studied fairness criterion of necessary envy-freeness. For a constant number…

Fairness Concepts for Indivisible Items with Externalities Open

Haris Aziz, Warut Suksompong, Zhaohong Sun, Toby Walsh · 2023

We study a fair allocation problem of indivisible items under additive externalities in which each agent also receives utility from items that are assigned to other agents. This allows us to capture scenarios in which agents benefit from o…

Mixed Fair Division: A Survey Open

Shengxin Liu, Xinhang Lu, Mashbat Suzuki, Toby Walsh · 2023

Fair division considers the allocation of scarce resources among agents in such a way that every agent gets a fair share. It is a fundamental problem in society and has received significant attention and rapid developments from the game th…

More than programming? The impact of AI on work and skills Open

Toby Walsh · 2023

This chapter explores the ways in which organisational readiness and scientific advances in Artificial Intelligence have been affecting the demand for skills and their training in Australia and other nations leading in the promotion, use o…

Chatbot revolution risks becoming a race of the reckless Open

Toby Walsh · 2023

Toby Walsh YOU? Author Swipe