Recursively modeling other agents for decision making: A research perspective

被引:9
作者
Doshi, Prashant [1 ]
Gmytrasiewicz, Piotr [2 ]
Durfee, Edmund [3 ]
机构
[1] Univ Georgia, Dept Comp Sci, THINC Lab, Athens, GA 30602 USA
[2] Univ Illinois, Dept Comp Sci, Al Lab, Chicago, IL 60607 USA
[3] Univ Michigan, Dept Comp Sci & Engn, Al Lab, Ann Arbor, MI 48109 USA
基金
美国国家科学基金会;
关键词
Decision theory; Game theory; Hierarchical beliefs; Multiagent systems; Recursive modeling; Theory of mind; INCOMPLETE INFORMATION; MULTIAGENT; COORDINATION; PLAYERS;
D O I
10.1016/j.artint.2019.103202
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Individuals exhibit theory of mind, attributing beliefs, intent, and mental states to others as explanations of observed actions. Dennett's intentional stance offers an analogous abstraction for computational agents seeking to understand, explain, or predict others' behaviors. These recognized theories provide a formal basis to ongoing investigations of recursive modeling. We review and situate various frameworks for recursive modeling that have been studied in game- and decision-theories, and have yielded methods useful to Al researchers. Sustained attention given to these frameworks has produced new analyses and methods with an aim toward making recursive modeling practicable. Indeed, we also review some emerging uses and the insights these yielded, which are indicative of pragmatic progress in this area. The significance of these frameworks is that higher-order reasoning is critical to correctly recognizing others' intent or outthinking opponents. Such reasoning has been utilized in academic, business, military, security, and other contexts both to train and inform decision-making agents in organizational and strategic contexts, and also to more realistically predict and best respond to other agents' intent. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:18
相关论文
共 81 条
[1]   Autonomous agents modelling other agents: A comprehensive survey and open problems [J].
Albrecht, Stefano V. ;
Stone, Peter .
ARTIFICIAL INTELLIGENCE, 2018, 258 :66-95
[2]  
Albrecht SV, 2013, P 2013 INT C AUT AG, P1155
[3]  
[Anonymous], [No title captured]
[4]  
[Anonymous], [No title captured]
[5]  
[Anonymous], 1998, APPROACHES EVOLUTION
[6]  
[Anonymous], [No title captured]
[7]  
[Anonymous], [No title captured]
[8]  
[Anonymous], [No title captured]
[9]  
[Anonymous], 2010, Intelligence artificielle: Avec plus de 500 exercices
[10]  
[Anonymous], 2012, P 11 INT C AUT AG MU