Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

6. Total Functionals and Well-Founded Strategies

Stefano BerardiContact Information and Ugo de’LiguoroContact Information

(5)  Dipartimento di Informatica, Università di Torino, Corso Svizzera 185, 10149 Torino, Italy
Abstract
In existing game models, total functionals have no simple characterization neither in term of game strategies, nor in term of the total set-theoretical functionals they define. We show that the situation changes if we extend the usual notion of game by allowing infinite plays. Total functionals are, now, exactly those having a tree-strategy in which all branches end in a last move, winning for the strategy. Total functionals now define (via an extensional collapse) all set-theoretical functionals. Our model is concrete: we used infinite computations only to have a nice characterization of totality. A computation may be infinite only when the input is a discontinous functional; in practice, never.

Contact Information Stefano Berardi
Email: stefano@di.unito.it

Contact Information Ugo de’Liguoro
Email: deligu@di.unito.it
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb01
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)