93 citations · 155 across the 32 of their papers we have counts for
5 papers · 1 filter
Multiagent MST Cover: Pleasing All Optimally via A Simple Voting Rule
Bo Li, Xiaowei Wu, Chenyang Xu +1
Given a connected graph on whose edges we can build roads to connect the nodes, a number of agents hold possibly different perspectives on which edges should be selected by assigni…
Fair Division of Indivisible Goods: Recent Progress and Open Questions
Georgios Amanatidis, Haris Aziz, Georgios Birmpas +5
Allocating resources to individuals in a fair manner has been a topic of interest since ancient times, with most of the early mathematical work on the problem focusing on resources…
Prophet Inequality on I.I.D. Distributions: Beating 1-1/e with a Single Query
Bo Li, Xiaowei Wu, Yutong Wu
In this work, we study the single-choice prophet inequality problem, where a gambler faces a sequence of~ online i.i.d. random variables drawn from an unknown distribution. When…
Mixed Strategies for Security Games with General Defending Requirements
Rufan Bai, Haoxing Lin, Xinyu Yang +3
The Stackelberg security game is played between a defender and an attacker, where the defender needs to allocate a limited amount of resources to multiple targets in order to minim…
Algorithmic Fair Allocation of Indivisible Items: A Survey and New Questions
Haris Aziz, Bo Li, Herve Moulin +1
The theory of algorithmic fair allocation is within the center of multi-agent systems and economics in the last decade due to its industrial and social importance. At a high level,…