Production year
2021
© Christian MOREL / IRIF / CNRS Images
20210159_0070
À quel point est-il difficile pour un robot de visiter un ensemble de cibles infiniment souvent ? Discussion autour des processus de décision markoviens. Pour tous les processus de décision markoviens et pour tous les ensembles de cibles, les stratégies markoviennes avec seulement 1 bit de mémoire supplémentaire sont suffisantes pour assurer la visite des cibles infiniment souvent, avec une probabilité arbitraire proche de l’optimale. Dans la figure à l’écran, il y a des états "noisette" qui doivent être vus infiniment de fois. La stratégie conserve un compteur de pas et permet de basculer entre deux modes : un écureuil affamé qui doit trouver une noisette à tout prix, et un lapin paniqué qui doit être prudent. Cela résout un problème laissé ouvert en théorie des jeux de hasard pendant 40 ans.
The use of media visible on the CNRS Images Platform can be granted on request. Any reproduction or representation is forbidden without prior authorization from CNRS Images (except for resources under Creative Commons license).
No modification of an image may be made without the prior consent of CNRS Images.
No use of an image for advertising purposes or distribution to a third party may be made without the prior agreement of CNRS Images.
For more information, please consult our general conditions
2021
Our work is guided by the way scientists question the world around them and we translate their research into images to help people to understand the world better and to awaken their curiosity and wonderment.