Miriam Fischer, Dario Paccagnan and Cosimo Vinci: Optimal Competitive Ratio for Optimization Problems with Congestion Effects. APPROX 2025. Accepted.
Vittorio Bilò, Angelo Fanelli, Laurent Gourvès, Christos Tsoufis, Cosimo Vinci: Minimizing Rosenthal's Potential in Monotone Congestion Games. AAMAS 2025.
Vincenzo Auletta, Francesco Carbone, Diodato Ferraioli, Cosimo Vinci: Adaptive Multi-Round Influence Maximization with Limited Information. AAMAS 2025.
Vittorio Bilò, Evenagelos Markakis, Cosimo Vinci: Achieving Envy-freeness through Items Sale. ESA 2024.
Vittorio Bilò, Cosimo Vinci: Enhancing the Efficiency of Altruism and Taxes in Affine Congestion Games through Signalling. AAAI 2024.
Vittorio Bilò, Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Cosimo Vinci: On Green Sustainability of Resource Selection Games with Equitable Cost-Sharing. AAMAS 2024.
Alessandro Aloisio, Vittorio Bilò, Antonio Mario Caruso, Michele Flammini, Cosimo Vinci: Approximately Fair Allocation of Indivisible Items with Random Valuations. AAMAS 2024.
Alessandro Aloisio, Michele Flammini, Cosimo Vinci: Generalized Distance Polymatrix Games. SOFSEM 2024.
Vittorio Bilò, Lucaleonardo Bove, Cosimo Vinci: Utility-Sharing Games: How to Improve the Efficiency with Limited Subsidies. ICTCS 2023.
Vittorio Bilò, Diodato Ferraioli, Cosimo Vinci: General Opinion Formation Games with Social Group-Membership. The 31st International Joint Conference on Artificial Intelligence (IJCAI 2022). Vienna, Austria, July 23-29, 2022.
Gianlorenzo D'Angelo, Debashmita Poddar, Cosimo Vinci: Improved Approximation Factor for Adaptive Influence Maximization via Simple Greedy Strategies. The 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021). Online.
Alessandro Aloisio, Bojana Kodric, Michele Flammini, Cosimo Vinci: Distance Polymatrix Coordination Games. The 30th International Joint Conference on Artificial Intelligence (IJCAI 2021). Online.
Gianlorenzo D'Angelo, Debashmita Poddar, Cosimo Vinci: Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback. The 35th AAAI Conference on Artificial Intelligence (AAAI 2021). Online.
Francisco Benita, Vittorio Bilò, Barnabé Monnot, Georgios Piliouras, Cosimo Vinci: Data-Driven Models of Selfish Routing: Why Price of Anarchy Does Depend on Network Topology. The 16th Conference on Web and Internet Economics (WINE 2020). Online.
Vittorio Bilò, Gianpiero Monaco, Luca Moscardelli, Cosimo Vinci: Nash Social Welfare in Selfish and Online Load Balancing. The 16th Conference on Web and Internet Economics (WINE 2020). Online.
Michele Flammini, Manuel Mauro, Matteo Tonelli, Cosimo Vinci: Inequity Aversion Pricing in Multi-Unit Markets. The 24th European Conference on Artificial Intelligence (ECAI 2020). Online.
Vittorio Bilò, Michele Flammini, Cosimo Vinci: The Quality of Content Publishing in the Digital Era. The 24th European Conference on Artificial Intelligence (ECAI 2020). Online.
Vittorio Bilò, Cosimo Vinci: Congestion Games with Priority-Based Scheduling. The 13th Symposium on Algorithmic Game Theory (SAGT 2020). Online.
Alessandro Aloisio, Michele Flammini, Cosimo Vinci: The Impact of Selfishness in Hypergraph Hedonic Games. The 34th AAAI Conference on Artificial Intelligence (AAAI 2020). New York, February 7-12, 2020.
Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, William S Zwicker: Almost Envy-Free Allocations with Connected Bundles. The 10th Innovations in Theoretical Computer Science (ITCS 2019). San Diego, California, January 10-12, 2019.
Vittorio Bilò, Cosimo Vinci: The Price of Anarchy of Affine Congestion Games with Similar Strategies. Proceedings of the 19th Italian Conference on Theoretical Computer Science (ICTCS 2018), Urbino, Italy, September 18-20, 2018.
Vittorio Bilò, Cosimo Vinci: Uniform Mixed Equilibria in Network Congestion Games with Link Failures. Proceedings of the 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), July 9-13, 2018, Prague, Czech Republic.
Ioannis Caragiannis, Vasilis Gkatzelis, Cosimo Vinci: Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling. Proceedings of the 13th International Conference on Web and Internet Economics (WINE 2017), Bangalore, India, December 17-20, 2017.
Vittorio Bilò, Cosimo Vinci: On the Impact of Singleton Strategies in Congestion Games. Proceedings of the 25th Annual European Symposium on Algorithms (ESA 2017), September 4-6, 2017, Vienna, Austria.
Cosimo Vinci: Non-Atomic One-Round Walks in Polynomial Congestion Games. Proceedings of the 17th Italian Conference on Theoretical Computer Science (ICTCS 2016), Lecce, Italy, September 7-9, 2016.
Vittorio Bilò, Cosimo Vinci: Dynamic Taxes for Polynomial Congestion Games. Proceedings of the 2016 ACM Conference on Economics and Computation (EC 2016), Maastricht, The Netherlands, July 24-28, 2016.
Vittorio Bilò, Cosimo Vinci: On Stackelberg Strategies in Affine Congestion Games. Proceedings of the 11th International Conference on Web and Internet Economics (WINE 2015), Amsterdam, The Netherlands, December 9-12, 2015.
Vittorio Bilò, Cosimo Vinci: On the Stackelberg fuel pricing problem. Proceedings of the 15th Italian Conference on Theoretical Computer Science (ICTCS 2014), Perugia, Italy, September 17-19, 2014.
Vittorio Bilò, Luca Moscardelli, Cosimo Vinci: Uniform Mixed Equilibria in Network Congestion Games with Link Failures. Mathematics of Operation Research. Math. Oper. Res. 49(1). 2024.
Gianlorenzo D'Angelo, Debashmita Poddar, Cosimo Vinci: Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback. Artificial Intelligence. 318. 2023.
Vittorio Bilò, Gianpiero Monaco, Luca Moscardelli, Cosimo Vinci: Nash Social Welfare in Selfish and Online Load Balancing. ACM Transactions on Economics and Computation. 10(2). 2022.
Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, William S Zwicker: Almost Envy-Free Allocations with Connected Bundles. Games and Economic Behavior. 131. 2021.
Vittorio Bilò, Cosimo Vinci: The Price of Anarchy of Affine Congestion Games with Similar Strategies. Theoretical Computer Science. 806. 2019.
Vittorio Bilò, Cosimo Vinci: Dynamic Taxes for Polynomial Congestion Games. ACM Transactions on Economics and Computation. 7(3). 2019.
Vittorio Bilò, Cosimo Vinci: On Stackelberg Strategies in Affine Congestion Games. Theory of Computing Systems. 63(6). 2019.
Cosimo Vinci: Non-Atomic One-Round Walks in Congestion Games. Theoretical Computer Science. 764. 2019.
Vittorio Bilò, Michele Flammini, Vasco Gallotti, Cosimo Vinci: On Multidimensional Congestion Games. Algorithms. 13(10), 261. 2020.
Title: Coping with Selfishness in Congestion Games
University: Gran Sasso Science Institute (L'Aquila, Italy).
Brief Description: The topic of my PhD thesis is related to Algorithmic Game Theory, Approximation and Online Algorithms. In particular, I have considered the following research problems: (i) analysis of the performance of distributed systems governed by selfish agents, focusing on congestion games; (ii) design and analysis of mechanisms (Taxes, Coordination Mechanisms, Stackelberg Strategies) adopted to reduce the impact of selfishness on the social welfare in congestion games and machine scheduling games, with a particular attention to both qualitative and computational aspects; (iii) design and analysis of online algorithms for machine scheduling problems. In this thesis work, several open problems related to congestion games and machine scheduling have been solved.
To download the PhD Thesis, click https://drive.google.com/file/d/1e5PefjmfVSBE_W26-nhYJl5AjuOtwyt1/view.
For further details, see my google scholar profile.