Wherever there is group life, there has been a social division of labor and resource
allocation, since ancient times. Examples include ant colonies, bee colonies, and wolf …

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 …

Submodular maximization over a matroid constraint is a fundamental problem with various
applications in machine learning. Some of these applications involve decision-making over …

In fair division problems, the notion of price of fairness measures the loss in welfare due to a
fairness constraint. Prior work on the price of fairness has focused primarily on envy …

Equitability (EQ) in fair division requires that items be allocated such that all agents value the
bundle they receive equally. With indivisible items, an equitable allocation may not exist …

In this work, we revisit the problem of fairly allocating a number of indivisible items that are
located on a line to multiple agents. A feasible allocation requires that the allocated items to …

Resource allocation is a fundamental problem in various multiagent systems, where two
crucial but orthogonal factors come into play: fairness and efficiency. Traditionally, research …

In this paper, we study the allocation of indivisible chores and consider the problem of
finding a fair allocation that is approximately efficient. We shift our attention from the …

Submodular maximization over a matroid constraint is a fundamental problem with various
applications in machine learning. Some of these applications involve decision-making over …

We adopt a parametric approach to analyze the worst-case degradation in social welfare
when the allocation of indivisible goods is constrained to be fair. Specifically, we are …