A further generalization of the finite-population geiringer-like theorem for pomdps to allow recombination overarbitrary set covers

Boris S. Mitavskiy, Jun He

Allbwn ymchwil: Cyfraniad at gynhadleddAralladolygiad gan gymheiriaid

1 Dyfyniad (Scopus)

Crynodeb

A popular current research trend deals with expanding the Monte-Carlo tree search sampling methodologies to the environments with uncertainty and incomplete information. Recently a finite population version of Geiringer theorem with nonhomologous recombination has been adopted to the setting of Monte-Carlo tree search to cope with randomness and incomplete information by exploiting the entrinsic similarities within the state space of the problem. The only limitation of the new theorem is that the similarity relation was assumed to be an equivalence relation on the set of states. In the current paper we lift this "curtain of limitation" by allowing the similarity relation to be modeled in terms of an arbitrary set cover of the set of state-action pairs.
Iaith wreiddiolSaesneg
Tudalennau133-146
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 2013
DigwyddiadThe Twelfth Workshop - Adelaide, Australia, Teyrnas Unedig Prydain Fawr a Gogledd Iwerddon
Hyd: 16 Ion 201320 Ion 2013

Cynhadledd

CynhadleddThe Twelfth Workshop
Gwlad/TiriogaethTeyrnas Unedig Prydain Fawr a Gogledd Iwerddon
Cyfnod16 Ion 201320 Ion 2013

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'A further generalization of the finite-population geiringer-like theorem for pomdps to allow recombination overarbitrary set covers'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn