Show simple item record

dc.contributor.authorSaffidine, Abdallah*
dc.contributor.authorCazenave, Tristan*
dc.date.accessioned2017-09-01T09:54:11Z
dc.date.available2017-09-01T09:54:11Z
dc.date.issued2012
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/16667
dc.language.isoenen
dc.subjectMOPNSen
dc.subject.ddc006.3en
dc.titleMultiple-outcome proof number searchen
dc.typeCommunication / Conférence
dc.description.abstractenWe present Multiple-Outcome Proof Number Search (MOPNS), a Proof Number based algorithm able to prove positions in games with multiple outcomes. MOPNS is a direct generalization of Proof Number Search (PNS) in the sense that both behave exactly the same way in games with two outcomes. However, MOPNS targets a wider class of games. When a game features more than two outcomes, PNS can be used multiple times with different objectives to finally deduce the value of a position. On the contrary, MOPNS is called only once to produce the same information. We present experimental results on solving various positions of the games CONNECT FOUR and WOODPUSH showing that in most problems, the total number of node creations of MOPNS is lower than the cumulative number of node creations of PNS, even in the best case where PNS does not need to perform a binary search.en
dc.identifier.citationpages708-713en
dc.relation.ispartoftitleECAI'12 Proceedings of the 20th European Conference on Artificial Intelligenceen
dc.relation.ispartofeditorDe Raedt, Luc
dc.relation.ispartofeditorBessiere, Christian
dc.relation.ispartofeditorDubois, Didier
dc.relation.ispartofeditorDoherty, Patrick
dc.relation.ispartofeditorFrasconi, Paolo
dc.relation.ispartofeditorHeintz, Fredrik
dc.relation.ispartofeditorLucas, Peter
dc.relation.ispartofpublnameIos Pressen
dc.relation.ispartofpublcityAmsterdamen
dc.relation.ispartofdate2012-08
dc.relation.ispartofpages1020en
dc.subject.ddclabelIntelligence artificielleen
dc.relation.ispartofisbn978-1-61499-097-0en
dc.relation.conftitle20th European Conference on Artificial Intelligence (ECAI 12)en
dc.relation.confdate2012-08
dc.relation.confcityMontpellieren
dc.relation.confcountryFranceen
dc.relation.forthcomingnonen
dc.identifier.doi10.3233/978-1-61499-098-7-708en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2017-08-31T10:56:34Z
hal.person.labIds989*
hal.person.labIds989*
hal.identifierhal-01614783*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record