Accéder directement au contenu

Angelo Fanelli

32
Documents

Publications

Image document

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
Image document

Price of Pareto Optimality in hedonic games

Edith Elkind , Angelo Fanelli , Michele Flammini
Artificial Intelligence, 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
Image document

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

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
Image document

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

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

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

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

Dynamics of profit- sharing games

J. Augustine , Ning Chen , Edith Elkind , Angelo Fanelli , Nick Gravin
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

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

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 hal-01103979v1

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

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

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
Image document

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
Image document

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

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

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

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

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

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

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 hal-01104063v1

Game-Theoretic Approaches to Optimization Problems in Communication Networks.

Vittorio Bilò , Ioannis Caragiannis , Angelo Fanelli , Michele Flammini , Christos Kaklamanis
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