36 citations · 170 across the 60 of their papers we have counts for
14 papers · 1 filter
The Contest Game for Crowdsourcing Reviews
Marios Mavronicolas, Paul G. Spirakis
We consider a contest game modelling a contest where reviews for proposals are crowdsourced from strategic agents} players. Player has a skill for reviewing…
Walrasian Equilibria in Markets with Small Demands
Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis
We study the complexity of finding a Walrasian equilibrium in markets where the agents have -demand valuations. These valuations are an extension of unit-demand valuations where…
Connected Subgraph Defense Games
Eleni C. Akrida, Argyrios Deligkas, Themistoklis Melissourgos +1
We study a security game over a network played between a and . Every attacker chooses, probabilistically, a node of the network to damage. The defender ch…
Strategic Contention Resolution in Multiple Channels
George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis
We consider the problem of resolving contention in communication networks with selfish users. In a \textit{contention game} each of identical players has a single inform…
The Price of Stability of Weighted Congestion Games
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos +1
We give exponential lower bounds on the Price of Stability (PoS) of weighted congestion games with polynomial cost functions. In particular, for any positive integer we constru…
A 3-player protocol preventing persistence in strategic contention with limited feedback
George Christodoulou, Martin Gairing, Sotiris Nikoletseas +2
In this paper, we study contention resolution protocols from a game-theoretic perspective. In a recent work, we considered acknowledgment-based protocols, where a user gets feedbac…