## “Backward” coinduction, Nash equilibrium and the rationality of escalation

- Pierre Lescanne, Matthieu Perrinel
- Acta Informatica
- 2012

@article{Bertot2007AffineFA, title={Affine functions and series with co-inductive real numbers}, author={Yves Bertot}, journal={Mathematical Structures in Computer Science}, year={2007}, volume={17}, pages={37-63} }

- Published 2007 in Mathematical Structures in Computer Science
DOI:10.1017/S0960129506005809

We extend the work of A. Ciaffaglione and P. Di Gianantonio on mechanical verification of algorithms for exact computation on real numbers, using infinite streams of digits implemented as co-inductive types. Four aspects are studied: the first aspect concerns the proof that digit streams can be related to the axiomatized real numbers that are already axiomatized in the proof system (axiomatized, but with no fixed representation). The second aspect re-visits the definition of an addition… CONTINUE READING