V
Vittorio Bilò
Researcher at University of Salento
Publications - 123
Citations - 1522
Vittorio Bilò is an academic researcher from University of Salento. The author has contributed to research in topics: Nash equilibrium & Price of anarchy. The author has an hindex of 21, co-authored 113 publications receiving 1328 citations. Previous affiliations of Vittorio Bilò include University of L'Aquila.
Papers
More filters
Book ChapterDOI
Geometric clustering to minimize the sum of cluster sizes
TL;DR: In this article, the min-size k-clustering problem is studied in the context of geometric versions of clustering, and the problem can be solved in polynomial time when points to be clustered are located on a line.
Proceedings ArticleDOI
Almost Envy-Free Allocations with Connected Bundles.
Vittorio Bilò,Ioannis Caragiannis,Michele Flammini,Ayumi Igarashi,Gianpiero Monaco,Dominik Peters,Cosimo Vinci,William S. Zwicker +7 more
TL;DR: The existence proofs are based on classical arguments from the divisible cake-cutting setting, and involve discrete analogues of cut-and-choose, of Stromquist's moving-knife protocol, and of the Su-Simmons argument based on Sperner's lemma.
Proceedings ArticleDOI
On the packing of selfish items
TL;DR: It is proved that such a game always converges to a pure Nash equilibrium starting from any initial packing of the items, the number of steps needed to reach one such equilibrium is estimated, and the hardness of computing good equilibria is proved.
Proceedings ArticleDOI
The Price of Stability for Undirected Broadcast Network Design with Fair Cost Allocation Is Constant
TL;DR: This work considers broadcast network design games in undirected networks in which every player is a node wishing to receive communication from a distinguished source node s and the cost of each communication link is equally shared among the downstream receivers according to the Shapley value.
Journal ArticleDOI
Improved Lower Bounds on the Price of Stability of Undirected Network Design Games
TL;DR: The psychological barrier of 2 is broken by showing that the price of stability of undirected network design games is at least 348/155≈2.245, and the lower bounds are improved as follows.