Optimal strategy in games with chance nodes

Melkó Ervin; Nagy Benedek: Optimal strategy in games with chance nodes. In: Acta cybernetica, (18) 2. pp. 171-192. (2007)

[thumbnail of Melko_2007_ActaCybernetica.pdf]
Előnézet
Cikk, tanulmány, mű
Melko_2007_ActaCybernetica.pdf

Letöltés (1MB) | Előnézet

Absztrakt (kivonat)

In this paper, games with chance nodes are analysed. The evaluation of these game trees uses the expectiminimax algorithm. We present pruning techniques involving random effects. The gamma-pruning aims at increasing the efficiency of expectiminimax (analogously to alpha-beta pruning and the classical minimax). Some interesting properties of these games are shown: for instance, a game without draw can be fair. A fair game may not be fair any more if it is played iteratively. To handle these phenomena, the use of additional indicators, such as the minimal guaranteed outcome value, is suggested.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2007
Kötet: 18
Szám: 2
ISSN: 0324-721X
Oldalak: pp. 171-192
Nyelv: angol
Kiadás helye: Szeged
Konferencia neve: Symposium of Young Scientists on Intelligent Systems (1.) (2006) (Budapest)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38524/
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: p. 191-192. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:25
Utolsó módosítás: 2022. jún. 16. 13:57
URI: http://acta.bibl.u-szeged.hu/id/eprint/12810
Bővebben:
Tétel nézet Tétel nézet