Reinforcement learning approach to multi-stage decision making problems with changes in action sets

Takuya Etoh, Hirotaka Takano, Junichi Murata

研究成果: Contribution to journalArticle査読

抄録

Multi-stage decision making (MSDM) problems often include changes in practical situations. For example, in the shortest route selection problems in road networks, travelling times of road sections vary depending on traffic conditions. The changes give rise to risks in adopting particular solutions to MSDM problems. Therefore, a method is proposed in this paper for solving MSDM problems considering the risks. Reinforcement learning (RL) is adopted as a method for solving those problems, and stochastic changes of action sets are treated. It is necessary to evaluate risks based on subjective views of decision makers (DMs) because the risk evaluation is by nature subjective and depends on DMs. Therefore, an RL approach is proposed which uses a new method for evaluating risks of the changes that can easily incorporate the DM's subjective view and can be readily imbedded in reinforcement learning algorithms. The effectiveness of the method is illustrated with a road network path selection problem.

本文言語英語
ページ(範囲)293-299
ページ数7
ジャーナルArtificial Life and Robotics
17
2
DOI
出版ステータス出版済み - 12 2012

All Science Journal Classification (ASJC) codes

  • 生化学、遺伝学、分子生物学(全般)
  • 人工知能

フィンガープリント

「Reinforcement learning approach to multi-stage decision making problems with changes in action sets」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル