Q-Cogni:一个集成的因果强化学习框架

Cristiano da Costa Cunha;Wei Liu;Tim French;Ajmal Mian
{"title":"Q-Cogni:一个集成的因果强化学习框架","authors":"Cristiano da Costa Cunha;Wei Liu;Tim French;Ajmal Mian","doi":"10.1109/TAI.2024.3453230","DOIUrl":null,"url":null,"abstract":"We present \n<italic>Q-Cogni</i>\n, an algorithmically integrated causal reinforcement learning framework that redesigns \n<italic>Q-Learning</i>\n to improve the learning process with causal inference. \n<italic>Q-Cogni</i>\n achieves improved policy quality and learning efficiency with a prelearned structural causal model of the environment, queried to guide the policy learning process with an understanding of cause-and-effect relationships in a state-action space. By doing so, we not only leverage the sample efficient techniques of reinforcement learning but also enable reasoning about a broader set of policies and bring higher degrees of interpretability to decisions made by the reinforcement learning agent. We apply \n<italic>Q-Cogni</i>\n on vehicle routing problem (VRP) environments including a real-world dataset of taxis in New York City using the Taxi and Limousine Commission trip record data. We show \n<italic>Q-Cogni's</i>\n capability to achieve an optimally guaranteed policy (total trip distance) in 76% of the cases when comparing to shortest-path-search methods and outperforming (shorter distances) state-of-the-art reinforcement learning algorithms in 66% of cases. Additionally, since \n<italic>Q-Cogni</i>\n does not require a complete global map, we show that it can start efficiently routing with partial information and improve as more data is collected, such as traffic disruptions and changes in destination, making it ideal for deployment in real-world dynamic settings.","PeriodicalId":73305,"journal":{"name":"IEEE transactions on artificial intelligence","volume":"5 12","pages":"6186-6195"},"PeriodicalIF":0.0000,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Q-Cogni: An Integrated Causal Reinforcement Learning Framework\",\"authors\":\"Cristiano da Costa Cunha;Wei Liu;Tim French;Ajmal Mian\",\"doi\":\"10.1109/TAI.2024.3453230\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present \\n<italic>Q-Cogni</i>\\n, an algorithmically integrated causal reinforcement learning framework that redesigns \\n<italic>Q-Learning</i>\\n to improve the learning process with causal inference. \\n<italic>Q-Cogni</i>\\n achieves improved policy quality and learning efficiency with a prelearned structural causal model of the environment, queried to guide the policy learning process with an understanding of cause-and-effect relationships in a state-action space. By doing so, we not only leverage the sample efficient techniques of reinforcement learning but also enable reasoning about a broader set of policies and bring higher degrees of interpretability to decisions made by the reinforcement learning agent. We apply \\n<italic>Q-Cogni</i>\\n on vehicle routing problem (VRP) environments including a real-world dataset of taxis in New York City using the Taxi and Limousine Commission trip record data. We show \\n<italic>Q-Cogni's</i>\\n capability to achieve an optimally guaranteed policy (total trip distance) in 76% of the cases when comparing to shortest-path-search methods and outperforming (shorter distances) state-of-the-art reinforcement learning algorithms in 66% of cases. Additionally, since \\n<italic>Q-Cogni</i>\\n does not require a complete global map, we show that it can start efficiently routing with partial information and improve as more data is collected, such as traffic disruptions and changes in destination, making it ideal for deployment in real-world dynamic settings.\",\"PeriodicalId\":73305,\"journal\":{\"name\":\"IEEE transactions on artificial intelligence\",\"volume\":\"5 12\",\"pages\":\"6186-6195\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE transactions on artificial intelligence\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10663687/\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE transactions on artificial intelligence","FirstCategoryId":"1085","ListUrlMain":"https://ieeexplore.ieee.org/document/10663687/","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

我们提出了Q-Cogni,一个算法集成的因果强化学习框架,它重新设计了Q-Learning,以改善因果推理的学习过程。Q-Cogni通过环境的预学习结构因果模型来提高策略质量和学习效率,通过了解状态-行为空间中的因果关系来指导策略学习过程。通过这样做,我们不仅利用了强化学习的样本效率技术,而且还能够对更广泛的策略集进行推理,并为强化学习代理做出的决策带来更高程度的可解释性。我们将Q-Cogni应用于车辆路线问题(VRP)环境,包括纽约市出租车的真实数据集,使用出租车和豪华轿车委员会的旅行记录数据。与最短路径搜索方法相比,我们展示了Q-Cogni在76%的情况下实现最佳保证策略(总行程距离)的能力,并在66%的情况下优于最先进的强化学习算法(更短的距离)。此外,由于Q-Cogni不需要完整的全球地图,我们表明它可以从部分信息开始有效地路由,并随着收集到的更多数据(如交通中断和目的地变化)而改进,使其成为在现实世界动态环境中部署的理想选择。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Q-Cogni: An Integrated Causal Reinforcement Learning Framework
We present Q-Cogni , an algorithmically integrated causal reinforcement learning framework that redesigns Q-Learning to improve the learning process with causal inference. Q-Cogni achieves improved policy quality and learning efficiency with a prelearned structural causal model of the environment, queried to guide the policy learning process with an understanding of cause-and-effect relationships in a state-action space. By doing so, we not only leverage the sample efficient techniques of reinforcement learning but also enable reasoning about a broader set of policies and bring higher degrees of interpretability to decisions made by the reinforcement learning agent. We apply Q-Cogni on vehicle routing problem (VRP) environments including a real-world dataset of taxis in New York City using the Taxi and Limousine Commission trip record data. We show Q-Cogni's capability to achieve an optimally guaranteed policy (total trip distance) in 76% of the cases when comparing to shortest-path-search methods and outperforming (shorter distances) state-of-the-art reinforcement learning algorithms in 66% of cases. Additionally, since Q-Cogni does not require a complete global map, we show that it can start efficiently routing with partial information and improve as more data is collected, such as traffic disruptions and changes in destination, making it ideal for deployment in real-world dynamic settings.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
7.70
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信