Un algoritmo sviluppato dal gruppo di teoria dei giochi del Politecnico di Milano è stato premiato alla conferenza NeurIPS2020, una delle più importanti nel campo dell'intelligenza artificiale e del machine learning. I ricercatori del Politecnico hanno risolto il problema del raggiungimento dei cosiddetti "equilibri correlati", una forma più generale degli equilibri di Nash, nel caso dei giochi in forma estesa. Uno dei possibili campi di applicazione è la costruzione di navigatori satellitari che, ammettendo un minimo scambio di informazioni tra i veicoli che condividono dei nodi decisionali, riescano contemporaneamente a minimizzare il traffico e il tempo di percorrenza dei singoli viaggiatori. L'algoritmo fa emergere spontaneamente una coordinazione tra i comportamenti dei singoli che minimizza il costo collettivo e individuale senza richiedere l'esistenza di un mediatore. Credit: Denys Nevozhai via Unsplash.