5 papers
Delegated Fair Division
Argyrios Deligkas, Michail Fasoulakis, Stavros D. Ioannidis +2
Motivated by recently introduced problems on delegated resource allocation, we study a model of fair division, where a set of indivisible goods is to be allocated to some agents, e…
Balanced and Fair Partitioning of Friends
Argyrios Deligkas, Eduard Eiben, Stavros D. Ioannidis +2
In the recently introduced model of fair partitioning of friends, there is a set of agents located on the vertices of an underlying graph that indicates the friendships between the…
The Complexity of Extending Fair Allocations of Indivisible Goods
Argyrios Deligkas, Eduard Eiben, Robert Ganian +2
We initiate the study of computing envy-free allocations of indivisible items in the extension setting, i.e., when some part of the allocation is fixed and the task is to allocate…
Clearing Financial Networks with Derivatives: From Intractability to Algorithms
Stavros D. Ioannidis, Bart de Keijzer, Carmine Ventre
Financial networks raise a significant computational challenge in identifying insolvent firms and evaluating their exposure to systemic risk. This task, known as the clearing probl…
Strong Approximations and Irrationality in Financial Networks with Financial Derivatives
Stavros D. Ioannidis, Bart de Keijzer, Carmine Ventre
Financial networks model a set of financial institutions (firms) interconnected by obligations. Recent work has introduced to this model a class of obligations called credit defaul…