Showing 2020 · math.PRShow all
2 papers · 2 filters
math.PR2020
Finding geodesics on graphs using reinforcement learning
Daniel Kious, Cécile Mailler, Bruno Schapira
It is well-known in biology that ants are able to find shortest paths between their nest and the food by successive random explorations, without any mean of communication other tha…
math.PR2020
Random Memory Walk
Alexander Fribergh, Daniel Kious, Vladas Sidoravicius +1
We present a simple model of a random walk with partial memory, which we call the \emph{random memory walk}. We introduce this model motivated by the belief that it mimics the beha…