Avoiding game-tree pathology in multi-player games

Tal Shmueli, Inon Zuckerman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Game-tree pathology is a phenomenon where searching a game-tree deeper gives results in worse decision. There are several solutions to dealing with game-tree pathology in two-players games, however there is no algorithmic solution available for coping with game-tree pathology in multi-player games. In this work we present the EMMN and EMMNv, two algorithms that overcome pathology in multi-player games. Our presentation includes a theoretical analysis and an extensive empirical work on the multi-player version of the Nim board game.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages312-315
Number of pages4
ISBN (Electronic)9781467396172
DOIs
StatePublished - 2 Feb 2016
Event2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015 - Singapore, Singapore
Duration: 6 Dec 20159 Dec 2015

Publication series

NameProceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015
Volume2

Conference

Conference2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015
Country/TerritorySingapore
CitySingapore
Period6/12/159/12/15

Keywords

  • Game-tree pathology
  • Games
  • Search

Fingerprint

Dive into the research topics of 'Avoiding game-tree pathology in multi-player games'. Together they form a unique fingerprint.

Cite this