Angelo Fanelli

Publications

Article dans une revue (19)

Relaxed core stability in hedonic games Angelo Fanelli,Gianpiero Monaco,Luca Moscardelli Artificial Intelligence (AIJ), 2025, 348, pp.104394. ⟨10.1016/j.artint.2025.104394⟩ Article dans une revue hal-05368675v1
On approximate pure Nash equilibria in weighted congestion games with polynomial latencies Ioannis Caragiannis,Angelo Fanelli Journal of Computer and System Sciences, 2021, 117, pp.40-48. ⟨10.1016/j.jcss.2020.10.007⟩ Article dans une revue hal-03101756v1
Price of Pareto Optimality in hedonic games Edith Elkind,Angelo Fanelli,Michele Flammini Artificial Intelligence (AIJ), 2020, 288, pp.103357. ⟨10.1016/j.artint.2020.103357⟩ Article dans une revue hal-02932135v1
An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling Ioannis Caragiannis,Angelo Fanelli Theory of Computing Systems, 2019, 63 (1), pp.114-127. ⟨10.1007/s00224-018-9857-2⟩ Article dans une revue hal-02089340v1
Opinion formation games with dynamic social influences Vittorio Bilò,Angelo Fanelli,Luca Moscardelli Theoretical Computer Science, 2018, 746, pp.73-87. ⟨10.1016/j.tcs.2018.06.025⟩ Article dans une revue hal-02089373v1
Nash Stable Outcomes in Fractional Hedonic Games: Existence, Efficiency and Computation Vittorio Bilò,Angelo Fanelli,Michele Flammini,Gianpiero Monaco,Luca Moscardelli Journal of Artificial Intelligence Research, 2018, 62, pp.315-371. ⟨10.1613/jair.1.11211⟩ Article dans une revue hal-02089363v1
On lookahead equilibria in congestion games Vittorio Bilò,Angelo Fanelli,Luca Moscardelli Mathematical Structures in Computer Science, 2017, 27 (02), pp.197-214. ⟨10.1017/S0960129515000079⟩ Article dans une revue hal-02089397v1
Short Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction Games Ioannis Caragiannis,Angelo Fanelli,Nick Gravin Algorithmica, 2017, 77 (4), pp.1143-1158. ⟨10.1007/s00453-016-0143-x⟩ Article dans une revue hal-02089387v1
Simple Greedy Algorithms for Fundamental Multidimensional Graph Problems Vittorio Bilò,Ioannis Caragiannis,Angelo Fanelli,Michele Flammini,Gianpiero Monaco Dagstuhl Reports, 2017, 80 (125), pp.1-13. ⟨10.4230/LIPIcs.ICALP.2017.125⟩ Article dans une revue hal-02089412v1
The price of envy-freeness in machine scheduling Vittorio Bilò,Angelo Fanelli,Michele Flammini,Gianpiero Monaco,Luca Moscardelli Theoretical Computer Science, 2016, 613, pp.65-78. ⟨10.1016/j.tcs.2015.10.046⟩ Article dans une revue hal-02089421v1
The ring design game with fair cost allocation Angelo Fanelli,Darius Leniowski,Gianpiero Monaco,Piotr Sankowski Theoretical Computer Science, 2015, 562, pp.90-100. ⟨10.1016/j.tcs.2014.09.035⟩ Article dans une revue hal-01103950v1
Dynamics of profit- sharing games J. Augustine,Ning Chen,Edith Elkind,Angelo Fanelli,Nick Gravinet al. Internet Mathematics, 2015, 11 (1), pp.1-22. ⟨10.1080/15427951.2013.830164⟩ Article dans une revue hal-01103929v1
Enforcing Efficient Equilibria in Network Design Games via Subsidies John Augustine,Ioannis Caragiannis,Angelo Fanelli,Christos Kalaitzis Algorithmica, 2015, 72 (1), pp.44-82. ⟨10.1007/s00453-013-9845-5⟩ Article dans une revue hal-01103888v1
Approximate Pure Nash Equilibria in Weighted Congestion Games Ioannis Caragiannis,Angelo Fanelli,Nick Gravin,Alexander Skopalik ACM Transactions on Economics and Computation, 2015, 3 (1), pp.1-32. ⟨10.1145/2614687⟩ Article dans une revue halshs-02094622v1
Stackelberg strategies for network design games Michele Flammini,Luca Moscardelli,Angelo Fanelli Internet Mathematics, 2013, 9 (4), pp.336-359. ⟨10.1080/15427951.2012.727772⟩ Article dans une revue hal-01103958v1
Computing approximate pure Nash equilibria in congestion games Ioannis Caragiannis,Angelo Fanelli,Nick Gravin,Alexander Skopalik ACM SIGecom Exchanges, 2012, 11 (1), pp.26-29. ⟨10.1145/2325713.2325718⟩ Article dans une revue halshs-02094375v1
The speed of convergence in congestion games under best-response dynamics Angelo Fanelli,Michele Flammini,Luca Moscardelli ACM Transactions on Algorithms, 2012, 8 (3), pp.1-15. ⟨10.1145/2229163.2229169⟩ Article dans une revue halshs-02094392v1
Improved lower bounds on the price of stability of undirected network design games Vittorio Bilò,Ioannis Caragiannis,Angelo Fanelli,Gianpiero Monaco Theory of Computing Systems, 2012, Lecture Notes in Computer Science, 52 (4), pp.668-686. ⟨10.1007/s00224-012-9411-6⟩ Article dans une revue istex hal-01103979v1
Experimental evaluations of algorithms for IP table minimization Angelo Fanelli,Michele Flammini,Domenico Mango,Giovanna Melideo,Luca Moscardelli Journal of Interconnection Networks, 2011, 12 (4), pp.299-318. ⟨10.1142/S0219265911003015⟩ Article dans une revue halshs-00776400v1

Communication dans un congrès (10)

Individually Stable Dynamics in Coalition Formation over Graphs Angelo Fanelli,Laurent Gourvès,Luca Moscardelli,Ayumi Igarashi The Thirty-Ninth AAAI Conference on Artificial Intelligence (AAAI-25), Feb 2025, Philadelphie, United States. ⟨10.1609/AAAI.V39I13.33512⟩ Communication dans un congrès hal-05368657v1
Minimizing Rosenthal's Potential in Monotone Congestion Games Vittorio Bilò,Angelo Fanelli,Laurent Gourvès,Christos Tsoufis,Cosimo Vinci Proc. of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025), May 2025, Detroit, United States Communication dans un congrès hal-05368640v1
Approximately Stable Matching Angelo Fanelli,Luca Moscardelli The European Conference on Artificial Intelligence (ECAI 2025), Oct 2025, Bologna, Italy. ⟨10.3233/faia251234⟩ Communication dans un congrès hal-05368668v1
Relaxed Core Stability in Fractional Hedonic Games Angelo Fanelli,Gianpiero Monaco,Luca Moscardelli International Symposium on Artificial Intelligence and Mathematics, Jan 2022, Fort Lauderdale, United States Communication dans un congrès hal-04797535v1
Relaxed Core Stability in Fractional Hedonic Games Angelo Fanelli,Gianpiero Monaco,Luca Moscardelli Thirtieth International Joint Conference on Artificial Intelligence {IJCAI-21}, Aug 2021, Montreal, Canada. pp.182-188, ⟨10.24963/ijcai.2021/26⟩ Communication dans un congrès hal-03510362v1
Optimality and Nash Stability in Additive Separable Generalized Group Activity Selection Problems Vittorio Bilò,Angelo Fanelli,Michele Flammini,Gianpiero Monaco,Luca Moscardelli Twenty-Eighth International Joint Conference on Artificial Intelligence {IJCAI-19}, Aug 2019, Macao, China. pp.102-108, ⟨10.24963/ijcai.2019/15⟩ Communication dans un congrès hal-02431857v1
Consensus in Opinion Formation Processes in Fully Evolving Environments Vincenzo Auletta,Angelo Fanelli,Diodato Ferraioli 33rd AAAI Conference on Artificial Intelligence, Jan 2019, Honolulu, United States. pp.6022-6029, ⟨10.1609/aaai.v33i01.33016022⟩ Communication dans un congrès hal-02431909v1
On Approximate Pure Nash Equilibria in Weighted Congestion Games with Polynomial Latencies Ioannis Caragiannis,Angelo Fanelli 46th International Colloquium on Automata, Languages and Programming, Jul 2019, Patras, Greece. ⟨10.4230/LIPIcs.ICALP.2019.133⟩ Communication dans un congrès hal-02431939v1
Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games Ioannis Caragiannis,Angelo Fanelli,Nick Gravin,Alexander Skopalik 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS), Oct 2011, Palm Springs, United States. pp.532-541, ⟨10.1109/FOCS.2011.50⟩ Communication dans un congrès hal-02471555v1
Improved lower bounds on the price of stability of undirected network design games. Vittorio Bilò,Ioannis Caragiannis,Angelo Fanelli,Gianpiero Monaco 3rd International Symposium on Algorithmic Game Theory, Oct 2010, Athens, Greece Communication dans un congrès inria-00530957v1

Chapitre d'ouvrage (5)

The price of envy-freeness in machine scheduling Vittorio Bilò,Angelo Fanelli,Michele Flammini,Gianpiero Monaco,Luca Moscardelli Erzsébet Csuhaj-Varjú; Martin Dietzfelbinger; Zoltán Ésik. Mathematical Foundations of Computer Science 2014, 8635, Springer Berlin Heidelberg, pp.106-117, 2014, Lecture Notes in Computer Science, 978-3-662-44464-1. ⟨10.1007/978-3-662-44465-8_10⟩ Chapitre d'ouvrage hal-01104062v1
Nash stability in fractional hedonic games Vittorio Bilò,Angelo Fanelli,Michele Flammini,Gianpiero Monaco,Luca Moscardelli Tie-Yan Liu, Qi Qi,Yinyu Ye. Web and Internet Economics, 8877, Springer International Publishing, pp.486-491, 2014, Lecture Notes in Computer Science, 978-3-319-13128-3. ⟨10.1007/978-3-319-13129-0_44⟩ Chapitre d'ouvrage hal-01103984v1
Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games Ioannis Caragiannis,Angelo Fanelli,Nick Gravin Ron Lavi. Algorithmic Game Theory, Springer Berlin Heidelberg, pp.49-60, 2014, Lecture Notes in Computer Science, 978-3-662-44802-1. ⟨10.1007/978-3-662-44803-8_5⟩ Chapitre d'ouvrage hal-01104061v1
On lookahead equilibria in congestion games Vittorio Bilò,Angelo Fanelli,Luca Moscardelli Yiling Chen; Nicole Immorlica. Web and Internet Economics, 8289, Springer Berlin Heidelberg, pp.54-67, 2013, Lecture Notes in Computer Science, 978-3-642-45045-7. ⟨10.1007/978-3-642-45046-4_6⟩ Chapitre d'ouvrage istex hal-01104063v1
Game-Theoretic Approaches to Optimization Problems in Communication Networks. Vittorio Bilò,Ioannis Caragiannis,Angelo Fanelli,Michele Flammini,Christos Kaklamaniset al. Arie Koster and Xavier Muñoz. Graphs and Algorithms in Communication Networks: Studies in Broadband, Optical, Wireless, and Ad Hoc Networks., XXVII, Springer, pp.241-264, 2010, EATCS Texts in Theoretical Computer Science, 978-3-642-02249-4. ⟨10.1007/978-3-642-02250-0_9⟩ Chapitre d'ouvrage inria-00530965v1

Pré-publication, Document de travail (5)

Minimizing Rosenthal’s Potential in Monotone Congestion Games Vittorio Bilò,Angelo Fanelli,Laurent Gourvès,Christos Tsoufis,Cosimo Vinci 2024 Pré-publication, Document de travail (preprint/prepublication) hal-04672298v1
Individually Stable Dynamics in Coalition Formation over Graphs Angelo Fanelli,Laurent Gourvès,Ayumi Igarashi,Luca Moscardelli 2024 Pré-publication, Document de travail (working paper) hal-04672297v1
On (approximate) pure Nash equilibria in preference games Angelo Fanelli,Dimitris Fotakis 2022 Pré-publication, Document de travail (preprint/prepublication) hal-03865843v1
Local Aggregation in Preference Games Angelo Fanelli,Dimitris Fotakis 2020 Pré-publication, Document de travail hal-03100966v1
On approximate pure Nash equilibria in weighted congestion games with polynomial latencies Ioannis Caragiannis,Angelo Fanelli 2019 Pré-publication, Document de travail hal-02089351v1