Pattern-based learning and spatially oriented concept formation in a multi-agent, decision-making expert

被引:10
|
作者
Epstein, SL
Gelfand, J
Lesniak, J
机构
[1] CUNY HUNTER COLL,GRAD SCH,NEW YORK,NY 10021
[2] PRINCETON UNIV,DEPT PSYCHOL,PRINCETON,NJ 08544
关键词
concept formation; game playing; pattern recognition; machine learning; spatially oriented reasoning; decision making; Hoyle; morris games;
D O I
10.1111/j.1467-8640.1996.tb00259.x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As they gain expertise in problem solving, people increasingly rely on patterns and spatially oriented reasoning. This paper describes an associative visual-pattern classifier and the automated acquisition of new, spatially oriented reasoning agents that simulate such behavior. They are incorporated into a multi-agent game-learning program whose architecture robustly combines agents with conflicting perspectives. When tested on three games, the visual-pattern classifier learns meaningful patterns, and the pattern-based, spatially oriented agents generalized from these patterns are generally correct. The accuracy of the contribution of each of the newly created agents to the decision-making process is measured against an expert opponent, and a perceptron-like algorithm is used to learn game-specific weights for these agents. Much of the knowledge encapsulated by the new agents was previously inexpressible in the program's representation and in some cases is not readily deducible from the rules.
引用
收藏
页码:199 / 221
页数:23
相关论文
共 50 条
  • [1] Multi-agent Pursuit with Decision-making and Formation Control
    Zhang, Wenxu
    Chen, Xiaolong
    Ma, Lei
    Zhao, Duo
    [J]. 2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 7016 - 7022
  • [2] Fairness in Multi-Agent Sequential Decision-Making
    Zhang, Chongjie
    Shah, Julie A.
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
  • [3] A hybrid approach to multi-agent decision-making
    Trigo, Paulo
    Coelho, Helder
    [J]. ECAI 2008, PROCEEDINGS, 2008, 178 : 413 - +
  • [4] Fast and Flexible Multi-Agent Decision-Making
    Leonard, Naomi Ehrich
    [J]. 2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 2 - 2
  • [5] Cooperative Decision-Making for Mixed Traffic at an Unsignalized Intersection Based on Multi-Agent Reinforcement Learning
    Zhuang, Huanbiao
    Lei, Chaofan
    Chen, Yuanhang
    Tan, Xiaojun
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (08):
  • [6] Evolutionary Games and Distributed Decision-Making in a Multi-agent System for Formation Control
    Wang, Shitong
    Zhang, Chunyan
    Zhang, Jianlei
    [J]. 2021 THE 13TH INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2021), 2021, : 43 - 47
  • [7] An Administrative Decision-making Support System Based on Multi-agent Technology
    Zhang, Yi
    Yuan, Siwen
    Xu, Xiaolin
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 9450 - 9453
  • [8] Multi-agent Decision-making at Unsignalized Intersections with Reinforcement Learning from Demonstrations
    Huang, Chang
    Zhao, Junqiao
    Zhou, Hongtu
    Zhang, Hai
    Zhang, Xiao
    Ye, Chen
    [J]. 2023 IEEE INTELLIGENT VEHICLES SYMPOSIUM, IV, 2023,
  • [9] A Multi-Agent Game for Studying Human Decision-making
    Yu, Han
    Yu, Xinjia
    Lim, Su Fang
    Lin, Jun
    Shen, Zhiqi
    Miao, Chunyan
    [J]. AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 1661 - 1662
  • [10] Integrated Cooperation and Competition in Multi-Agent Decision-Making
    Wray, Kyle Hollins
    Kumar, Akshat
    Zilberstein, Shlomo
    [J]. THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 4751 - 4758