@inproceedings{16d26d454d16464da181ec007b1c2598,
title = "Subgoal identification for reinforcement learning and planning in multiagent problem solving",
abstract = "We provide a new probability flow analysis algorithm to automatically identify subgoals in a problem space. Our flow analysis, inspired by preflow-push algorithms, measures the topological structure of the problem space to identify states that connect different subset of state space as the subgoals within linear-time complexity. Then we apply a hybrid approach known as subgoal-based SMDP (semi-Markov Decision Process) that is composed of reinforcement learning and planning based on the identified subgoals to solve the problem in a multiagent environment. The effectiveness of this new method used in a multiagent system is demonstrated and evaluated using a capture-the-flag scenario. We showed also that the cooperative coordination emerged between two agents in the scenario through distributed policy learning.",
author = "Chiu, {Chung Cheng} and Soo, {Von Wun}",
year = "2007",
doi = "10.1007/978-3-540-74949-3_4",
language = "英语",
isbn = "9783540749486",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "37--48",
booktitle = "Multiagent System Technologies - 5th German Conference, MATES 2007, Proceedings",
address = "德国",
note = "5th German Conference on Multi-Agent System Technologies, MATES 2007 ; Conference date: 24-09-2007 Through 26-09-2007",
}