GOAL-BASED ADVERSARIAL SEARCH - Searching Game Trees in Complex Domains using Goal-based Heuristic
Viliam Lisý, Branislav Bošanský, Michal Jakob, Michal Pěchouček
2009
Abstract
We present a novel approach to reducing adversarial search space by using background knowledge represented in the form of higher-level goals that players tend to pursue in the game. The algorithm is derived from a simultaneous-move modification of the maxn algorithm by only searching the branches of the game tree that are consistent with pursuing player’s goals. The algorithm has been tested on a real-world-based scenario modelled as a large-scale asymmetric game. The experimental results obtained indicate the ability of the goalbased heuristic to reduce the search space to a manageable level even in complex domains while maintaining the high quality of resulting strategies.
DownloadPaper Citation
in Harvard Style
Lisý V., Bošanský B., Jakob M. and Pěchouček M. (2009). GOAL-BASED ADVERSARIAL SEARCH - Searching Game Trees in Complex Domains using Goal-based Heuristic . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8111-66-1, pages 53-60. DOI: 10.5220/0001659900530060
in Bibtex Style
@conference{icaart09,
author={Viliam Lisý and Branislav Bošanský and Michal Jakob and Michal Pěchouček},
title={GOAL-BASED ADVERSARIAL SEARCH - Searching Game Trees in Complex Domains using Goal-based Heuristic},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2009},
pages={53-60},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001659900530060},
isbn={978-989-8111-66-1},
}
in EndNote Style
TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - GOAL-BASED ADVERSARIAL SEARCH - Searching Game Trees in Complex Domains using Goal-based Heuristic
SN - 978-989-8111-66-1
AU - Lisý V.
AU - Bošanský B.
AU - Jakob M.
AU - Pěchouček M.
PY - 2009
SP - 53
EP - 60
DO - 10.5220/0001659900530060