Andrea Collevecchio

13 papers A* 1Journal 12
YearRankTypeTitle / Venue / Authors
2025 J jnl
Finding a Nash equilibrium of a random win-lose game in expected polynomial time.
CoRR
Andrea Collevecchio, Gabor Lugosi, Adrian Vetta, Rui-Ray Zhang
2024 J jnl
Basins of Attraction in Two-Player Random Ordinal Potential Games.
CoRR
Andrea Collevecchio, Hlafo Alfie Mimun, Matteo Quattropani, Marco Scarsini
2024 J jnl
Finding pure Nash equilibria in large random games.
CoRR
Andrea Collevecchio, Tuan-Minh Nguyen, Ziwen Zhong
2021 J jnl
Pure Nash Equilibria and Best-Response Dynamics in Random Games.
Math. Oper. Res.
Ben Amiet, Andrea Collevecchio, Marco Scarsini, Ziwen Zhong
2021 J jnl
When "Better" is better than "Best".
Oper. Res. Lett.
Ben Amiet, Andrea Collevecchio, Kais Hamza
2020 J jnl
When "Better" is better than "Best".
CoRR
Ben Amiet, Andrea Collevecchio, Kais Hamza
2019 J jnl
Pure Nash Equilibria and Best-Response Dynamics in Random Games.
CoRR
Ben Amiet, Andrea Collevecchio, Marco Scarsini
2017 J jnl
On the Push&Pull Protocol for Rumor Spreading.
SIAM J. Discret. Math.
Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald
2016 J jnl
Longest paths in random Apollonian networks and largest r-ary subtrees of random d-ary recursive trees.
J. Appl. Probab.
Andrea Collevecchio, Abbas Mehrabian, Nick Wormald
2015 A* conf
On the Push&Pull Protocol for Rumour Spreading: [Extended Abstract].
PODC
Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald
2014 J jnl
On the push&pull protocol for rumour spreading.
CoRR
Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald
2014 J jnl
The worm algorithm for the Ising model is rapidly mixing.
CoRR
Andrea Collevecchio, Timothy M. Garoni, Timothy Hyndman, Daniel Tokarev
2012 J jnl
The probability of nontrivial common knowledge.
Games Econ. Behav.
Andrea Collevecchio, Marco LiCalzi