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.

Download


Paper 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