BEGIN:VCALENDAR VERSION:2.0 PRODID:-//AMSE//Event Calendar//FR CALSCALE:GREGORIAN METHOD:PUBLISH BEGIN:VEVENT UID:event-8475@www.amse-aixmarseille.fr DTSTAMP:20260619T130553Z CREATED:20260619T130553Z LAST-MODIFIED:20260619T130553Z STATUS:CONFIRMED SEQUENCE:0 SUMMARY:Economic theory seminar - Juho Hirvonen DTSTART:20211125T110000Z DTEND:20211125T120000Z DESCRIPTION:In graphical games a network is used to model the structure of a game: the utility of each player only depends on the actions of its neigh bours in the network. When a game converges to a Nash equilibrium\, the pla yers are implicitly solving the computational task of finding a Nash equili brium. Many systems modelled by graphical games are naturally decentralised \, and we want to understand how hard it is for a distributed system to com pute Nash equilibria.The Nash equilibria of graphical games are locally ver ifiable: an assignment of strategies is stable if and only if it is stable around each player. This family of locally verifiable problems has been int ensely studied in distributed computing\, and in recent years a relatively mature complexity theory has emerged. This allows us to determine which Nas h equilibria of a graphical game are efficiently computable and to analyse the properties of these equilibria.We recently formalised this connection b etween game theory and distributed computing (see https://arxiv.org/abs/210 2.13457). I will illustrate how equilibria can be analysed using examples ( e.g. the public goods game of Bramoullé and Kranton (2007))\, and discuss potential future research\, including mechanism design based on efficient d istributed algorithms.\\n\\nContact: Gaëtan Fournier : gaetan.fournier[at] univ-amu.frEvgeny Tsodikovich : evgeny.tsodikovich[at]univ-amu.fr\n\nPlus d'informations: https://www.amse-aixmarseille.fr/fr/evenements/juho-hirvone n LOCATION:Îlot Bernard du Bois - Salle 23\, AMU - AMSE\, 5-9 boulevard Maur ice Bourdet\, 13001 Marseille URL;VALUE=URI:https://www.amse-aixmarseille.fr/fr/evenements/juho-hirvonen CONTACT:Gaëtan Fournier : gaetan.fournier[at]univ-amu.frEvgeny Tsodikovich  \;: evgeny.tsodikovich[at]univ-amu.fr TRANSP:OPAQUE END:VEVENT END:VCALENDAR