Si és convexa ha de ser simple

Abstract

En el context de la teoria dels jocs d’estratègia descriuré un ben conegut concepte de solució anomenat “equilibri correlacionat” (una generalització molt natural de l'equilibri de Nash). A continuació explicaré com els mètodes de la matemàtica de la convexitat, en particular el Teorema d'aproximabilitat de Blackwell, es poden fer servir per generar dinàmiques simples i intuïtives, basades en la idea de fugir del penediment (no-regret), que aproximen el conjunt, convexa, d’equilibris correlacionats. L’exposició recull recerca conjunta amb el professor Sergiu Hart de la Universitat Hebrea de Jerusalem.