Publications (166)
Online Cake Cutting (published version)
Toby Walsh
We propose an online form of the cake cutting problem. This models situations where agents arrive and depart during the process of dividing a resource. We show that well known fair…
Nash Welfare and Facility Location
Alexander Lam, Haris Aziz, Toby Walsh
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,…
Where are the really hard manipulation problems? The phase transition in manipulating the veto rule
Toby Walsh
Voting is a simple mechanism to aggregate the preferences of agents. Many voting rules have been shown to be NP-hard to manipulate. However, a number of recent theoretical results…
Mechanisms that play a game, not toss a coin
Toby Walsh
Randomized mechanisms can have good normative properties compared to their deterministic counterparts. However, randomized mechanisms are problematic in several ways such as in the…
A Commentary on "Breaking Row and Column Symmetries in Matrix Models"
Alan M. Frisch, Brahim Hnich, Zeynep Kiziltan +2
The CP 2002 paper entitled "Breaking Row and Column Symmetries in Matrix Models" by Flener et al. (https://link.springer.com/chapter/10.1007%2F3-540-46135-3_31) describes some of t…
Decoding OTC Government Bond Market Liquidity: An ABM Model for Market Dynamics
Alicia Vidler, Toby Walsh
The over-the-counter (OTC) government bond markets are characterised by their bilateral trading structures, which pose unique challenges to understanding and ensuring market stabil…