Good State Transition Policies for Nondeterministic and Stochastic Automata

Doberkat, Ernst-Erich GND

If the state transitions of a nondeterministic or stochastic automaton are rewarded, the question arises whether or not the automaton can adopt a policy which makes sure that this return is maximal or nearly maximal. This problem is of interest e.g. if one wants to find an optimal prediction for the next state of a stochastic automaton, or if optimal learning strategies are looked for, when optimality is measured in terms of a given goal of learning. It is shown in this paper that under some mildly restricted conditions such optimal or nearly optimal state transition policies exist. This is done for stochastic automata. By means of a representation of nondeterministic by stochastic automata - a result which seems to be of interest by itself - this carries over to the nondeterministic case. The methods and main auxiliar results come from the theory of set valued maps.

Vorschau

Zitieren

Zitierform:

Doberkat, Ernst-Erich: Good State Transition Policies for Nondeterministic and Stochastic Automata. Hagen 1980. FernUniversität in Hagen.

Zugriffsstatistik

Gesamt

Volltextzugriffe:
Metadatenansicht:

12 Monate

Volltextzugriffe:
Metadatenansicht:

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export

powered by MyCoRe