42 citations · 77 across the 12 of their papers we have counts for
13 papers
The Price of EF1 for Few Agents with Additive Ternary Valuations
Maria Kyropoulou, Alexandros A. Voudouris
We consider a resource allocation problem with agents that have additive ternary valuations for a set of indivisible items, and bound the price of envy-free up to one item (EF1) al…
Multi-Agent Systems for Computational Economics and Finance
Michael Kampouridis, Panagiotis Kanellopoulos, Maria Kyropoulou +2
In this article we survey the main research topics of our group at the University of Essex. Our research interests lie at the intersection of theoretical computer science, artifici…
Optimal Bailouts and Strategic Debt Forgiveness in Financial Networks
Panagiotis Kanellopoulos, Maria Kyropoulou, Hao Zhou
A financial system is represented by a network, where nodes correspond to banks, and directed labeled edges correspond to debt contracts between banks. Once a payment schedule has…
Financial Network Games
Panagiotis Kanellopoulos, Maria Kyropoulou, Hao Zhou
We study financial systems from a game-theoretic standpoint. A financial system is represented by a network, where nodes correspond to firms, and directed labeled edges correspond…
Not all Strangers are the Same: The Impact of Tolerance in Schelling Games
Panagiotis Kanellopoulos, Maria Kyropoulou, Alexandros A. Voudouris
Schelling's famous model of segregation assumes agents of different types who would like to be located in neighborhoods having at least a certain fraction of agents of the same typ…
On Interim Envy-Free Allocation Lotteries
Ioannis Caragiannis, Panagiotis Kanellopoulos, Maria Kyropoulou
With very few exceptions, recent research in fair division has mostly focused on deterministic allocations. Deviating from this trend, we study the fairness notion of interim envy-…
Modified Schelling Games
Panagiotis Kanellopoulos, Maria Kyropoulou, Alexandros A. Voudouris
We introduce the class of modified Schelling games in which there are different types of agents who occupy the nodes of a location graph; agents of the same type are friends, and a…
Almost Envy-Freeness in Group Resource Allocation
Maria Kyropoulou, Warut Suksompong, Alexandros A. Voudouris
We study the problem of fairly allocating indivisible goods between groups of agents using the recently introduced relaxations of envy-freeness. We consider the existence of fair a…
Fair Cake-Cutting in Practice
Maria Kyropoulou, Josué Ortega, Erel Segal-Halevi
Using a lab experiment, we investigate the real-life performance of envy-free and proportional cake-cutting procedures with respect to fairness and preference manipulation. We find…
Blockchain Mining Games
Aggelos Kiayias, Elias Koutsoupias, Maria Kyropoulou +1
We study the strategic considerations of miners participating in the bitcoin's protocol. We formulate and study the stochastic game that underlies these strategic considerations. T…
The Anarchy of Scheduling Without Money
Yiannis Giannakopoulos, Elias Koutsoupias, Maria Kyropoulou
We consider the scheduling problem on strategic unrelated machines when no payments are allowed, under the objective of minimizing the makespan. We adopt the model introduced i…
The VCG Mechanism for Bayesian Scheduling
Yiannis Giannakopoulos, Maria Kyropoulou
We study the problem of scheduling tasks to selfish, unrelated machines in order to minimize the makespan, where the execution times are independent random variables, ident…
Bounding the inefficiency of outcomes in generalized second price auctions
Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos +4
The Generalized Second Price (GSP) auction is the primary auction used for monetizing the use of the Internet. It is well-known that truthtelling is not a dominant strategy in this…