7 citations · 11 across the 12 of their papers we have counts for
12 papers
Cycles in Liquid Democracy: A Game-Theoretic Justification
Markus Brill, Rachael Colley, Anne-Marie George +3
A common criticism of liquid democracy within the relevant academic literature is that delegation cycles can occur, seemingly resulting in unused voting power. Yet, practitioners a…
Probably Correct Optimal Stable Matching under Two-Sided Uncertainty
Andreas Athanasopoulos, Anne-Marie George, Christos Dimitrakakis
We study a sequential learning problem for stable matchings in two-sided markets where preferences on both sides are initially unknown. We focus on a centralized setting where an a…
Probably Correct Optimal Stable Matching for Two-Sided Markets Under Uncertainty
Andreas Athanasopoulos, Anne-Marie George, Christos Dimitrakakis
We consider a learning problem for the stable marriage model under unknown preferences for the left side of the market. We focus on the centralized case, where at each time step, a…
Towards Fast Algorithms for the Preference Consistency Problem Based on Hierarchical Models
Anne-Marie George, Nic Wilson, Barry O'Sullivan
In this paper, we construct and compare algorithmic approaches to solve the Preference Consistency Problem for preference statements based on hierarchical models. Instances of this…
Efficient Inference and Computation of Optimal Alternatives for Preference Languages Based On Lexicographic Models
Nic Wilson, Anne-Marie George
We analyse preference inference, through consistency, for general preference languages based on lexicographic models. We identify a property, which we call strong compositionality,…
Computation and Complexity of Preference Inference Based on Hierarchical Models
Nic Wilson, Anne-Marie George, Barry O'Sullivan
Preference Inference involves inferring additional user preferences from elicited or observed preferences, based on assumptions regarding the form of the user's preference relation…
Hypergeometric Distribution Revisited: Tail Inequalities, Confidence Bounds and Sample Sizes
Anne-Marie George
We revisit and refine known tail inequalities and confidence bounds for the hypergeometric distribution, i.e., for the setting where we sample without replacement from a fixed popu…
Eliciting Kemeny Rankings
Anne-Marie George, Christos Dimitrakakis
We formulate the problem of eliciting agents' preferences with the goal of finding a Kemeny ranking as a Dueling Bandits problem. Here the bandits' arms correspond to alternatives…
Single-Peaked Opinion Updates
Robert Bredereck, Anne-Marie George, Jonas Israel +1
We consider opinion diffusion for undirected networks with sequential updates when the opinions of the agents are single-peaked preference rankings. Our starting point is the study…
Liquid Democracy with Ranked Delegations
Markus Brill, Théo Delemazure, Anne-Marie George +2
Liquid democracy is a novel paradigm for collective decision-making that gives agents the choice between casting a direct vote or delegating their vote to another agent. We conside…
Interactive Inverse Reinforcement Learning for Cooperative Games
Thomas Kleine Buening, Anne-Marie George, Christos Dimitrakakis
We study the problem of designing autonomous agents that can learn to cooperate effectively with a potentially suboptimal partner while having no access to the joint reward functio…
On Meritocracy in Optimal Set Selection
Thomas Kleine Buening, Meirav Segal, Debabrota Basu +2
Typically, merit is defined with respect to some intrinsic measure of worth. We instead consider a setting where an individual's worth is \emph{relative}: when a Decision Maker (DM…