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.
|
 |
Total Functionals and Well-Founded Strategies
| |
|
6. Total Functionals and Well-Founded Strategies
Stefano Berardi5 and Ugo de’Liguoro5 
| (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.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|