Dependent Types for Extensive Games - ENS de Lyon - École normale supérieure de Lyon
Pré-Publication, Document De Travail Année : 2016

Dependent Types for Extensive Games

Résumé

Extensive games are tools largely used in economics to describe decision processes of a community of agents. In this paper we propose a formal presentation based on the proof assistant Coq which focuses mostly on infinite extensive games and their characteristics. Coq proposes a features called " dependent types " , which means that the type of an object may depend on the type of its components. For instance, the set of choices of an agent may depend on the agent herself. Using dependent types, we describe formally a very general class of games and strategy profiles, which corresponds to what game theorists are used to. We also discuss the notions of infiniteness in game theory and how this can be precisely described.
Fichier principal
Vignette du fichier
dependentTypesForGames.pdf (770.57 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

ensl-01391418 , version 1 (16-11-2016)
ensl-01391418 , version 2 (30-01-2017)
ensl-01391418 , version 3 (05-12-2017)

Identifiants

Citer

Pierre Lescanne. Dependent Types for Extensive Games. 2016. ⟨ensl-01391418v1⟩
516 Consultations
386 Téléchargements

Altmetric

Partager

More