第1卷第2期 智能系统学报 Vol.1 N2 2 2006年10月 CAAI Transactions on Intelligent Systems 0ct.2006 Herbert Simon在最后几年里的两个研究方向 秦裕林，朱新民2，朱丹3 (浙江大学理学院，浙江杭州310027：2.中国科学院心理研究所，北京100101：3.爱荷华州立大学商学院) 摘要：Newell,Show和Simon的“逻辑理论家”LT)是l956年6月在Dartmouth研讨会上唯一的编出了程序的 人工智能实例，这个研讨会宣告了人工智能(AD的诞生.今天，在纪念人工智能诞生S0周年之际，本文拟介绍Hr bert A.Simon在他人生最后几年的研究领域中的2个方向一例中学和多种表达.本文的笔者们曾作为Simon的 学生，同事和朋友参加了这2个研究方向的工作，谨以此文表达我们对Simon(19162001)的哀思及追念 关键词：例中学，多种表达式；人工智能 中图分类号：TP18文献标识码：A文章编号：1673-4785(2006)02-0011-05 Herbert Simon s two research directions in his lost years QIN Yurlin,ZHU Ximmin ,ZHU Dan (1.College of Science,Zhejiang University,Hangzhou 310027,China:2.Institute of Psychology,Chinese Academy of Sciences, Beijing 100101,Chian;3.College of Business,lowa State University,IA 50011,USA) Abstract:Newell,Show and Simon's "logic theorist"(LT)was the only tangible (programmed)example of artificial intelligence (Al)at the Dartmouth workshop in J une 1956,which declared the birth of artificial intelligence and was the central event celebrated at this meeting.In this article,we discuss two of Herbert Simon's research directions during his last years-tearning from examples and multiple representations. The authors were involved in these researches as his students,colleagues and friends.This paper was dedi- cated as a memorial to Herbert Simon (1916-2001). Key words :learning from examples;multiple representation;artificial intelligent Herbert A.Simon(1916-2001)生前系美国 意义(social implications) 卡内基梅隆大学的计算机系和心理学系教授，人工 40余年来，Simon从事于建立模拟人的不断增 智能理论奠基人之一，中国科学院首批外籍院士.曾 加复杂性的处理，非良构的(ill-structured)认知任 获得1978年诺贝尔经济奖，1975年图灵奖（与 务的过程的计算机模拟模型，其中包括科学发现过 Newell共享)，I995年国际人工智能协会杰出研究 程和思维中视觉图像的使用，更多细节见心理学系 奖，以及1986年美国国家科学金奖，1993年美国心网页，在心理学系网页上(http:/www.psy.cmu. 理学会终身贡献奖等重大奖项.他在美国卡内基梅edu/psy/faculty/hsimon/hsimon.html)Simon说 隆大学的计算机系和心理学系的网页至今还保存 道：“人类应用符号加工来解决问题，推理，说话，写 着.在计算机系的网页上(http://www.psy.cmu. 作，学习与发明创造.过去45年来，认知心理学已 edu/psy/faculty/.hsimon/comp-sci..html)这样介 经建立和检验了这些加工过程的经验模型.开始是 绍：“Herbert Simon在计算机方面的主要兴趣是人 较简单的任务，然后到较复杂的任务.这些模型的形 工智能、人机界面、人和机器的组织原理是信息加工 式是模拟人的行为的计算机程序.” 系统，用计算机（通过建立模型）来研究有关智能本 研究已经从这些解释人类思维的领域扩展到新 质以及认识论的哲学问题，以及计算机技术的社会 的现象和领域，主要是例中学，CaMeRa(一种用视 收稿日期：200608-28. 觉图像推理的模型)，发现好的问题表达，EPAM(一 1994-2008 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net第 1 卷第 2 期 智 能 系 统 学 报 Vol. 1 №. 2 2006 年 10 月 CAAI Transactions on Intelligent Systems Oct. 2006 Herbert Simon 在最后几年里的两个研究方向 秦裕林1 ,朱新民2 ,朱 丹3 (浙江大学 理学院 ,浙江 杭州 310027 ;2. 中国科学院 心理研究所 ,北京 100101 ;3. 爱荷华州立大学 商学院) 摘 要 :Newell , Show 和 Simon 的“逻辑理论家”(L T) 是 1956 年 6 月在 Dartmouth 研讨会上唯一的编出了程序的 人工智能实例 ,这个研讨会宣告了人工智能(AI) 的诞生. 今天 ,在纪念人工智能诞生 50 周年之际 ,本文拟介绍 Her2 bert A. Simon 在他人生最后几年的研究领域中的 2 个方向 ———例中学和多种表达. 本文的笔者们曾作为 Simon 的 学生 ,同事和朋友参加了这 2 个研究方向的工作 ,谨以此文表达我们对 Simon (191622001) 的哀思及追念. 关键词 :例中学 ;多种表达式 ;人工智能 中图分类号 : TP18 文献标识码 :A 文章编号 :167324785 (2006) 0220011205 Herbert Simonπs two research directions in his lost years QIN Yu2lin ,ZHU Xin2min ,ZHU Dan (1. College of Science , Zhejiang University , Hangzhou 310027 ,China ;2. Institute of Psychology , Chinese Academy of Sciences , Beijing 100101 ,Chian ;3. College of Business , Iowa State University , IA 50011 , USA) Abstract :Newell , Show and Simon’s“logic theorist”(L T) was t he only tangible (programmed) example of artificial intelligence (AI) at t he Dartmout h workshop in J une 1956 , which declared t he birt h of artificial intelligence and was t he central event celebrated at t his meeting. In t his article , we discuss two of Herbert Simon’s research directions during his last years —learning from examples and multiple representations. The aut hors were involved in these researches as his students , colleagues and friends. This paper was dedi2 cated as a memorial to Herbert Simon (191622001) . Keywords :learning from examples ; multiple rep resentation ;artificial intelligent 收稿日期 :2006208228. Herbert A. Simon (1916 - 2001) 生前系美国 卡内基梅隆大学的计算机系和心理学系教授 ,人工 智能理论奠基人之一 ,中国科学院首批外籍院士. 曾 获得 1978 年诺贝尔经济奖 , 1975 年图灵奖 (与 Newell 共享) ,1995 年国际人工智能协会杰出研究 奖 ,以及 1986 年美国国家科学金奖 ,1993 年美国心 理学会终身贡献奖等重大奖项. 他在美国卡内基梅 隆大学的计算机系和心理学系的网页至今还保存 着. 在计算机系的网页上 ( http :/ / www. p sy. cmu. edu/ p sy/ faculty/ hsimon/ comp2sci. html ) 这 样 介 绍“: Herbert Simon 在计算机方面的主要兴趣是人 工智能、人机界面、人和机器的组织原理是信息加工 系统 ,用计算机(通过建立模型) 来研究有关智能本 质以及认识论的哲学问题 ,以及计算机技术的社会 意义(social implications) . 40 余年来 ,Simon 从事于建立模拟人的不断增 加复杂性的处理 ,非良构的 (ill2structured) 认知任 务的过程的计算机模拟模型 ,其中包括科学发现过 程和思维中视觉图像的使用. 更多细节见心理学系 网页 ,在心理学系网页上 ( http :/ / www. p sy. cmu. edu/ p sy/ faculty/ hsimon/ hsimon. html ) Simon 说 道“: 人类应用符号加工来解决问题 ,推理 ,说话 ,写 作 ,学习与发明创造. 过去 45 年来 ,认知心理学已 经建立和检验了这些加工过程的经验模型. 开始是 较简单的任务 ,然后到较复杂的任务. 这些模型的形 式是模拟人的行为的计算机程序. ” 研究已经从这些解释人类思维的领域扩展到新 的现象和领域 ,主要是例中学 ,CaMeRa (一种用视 觉图像推理的模型) ,发现好的问题表达 ,EPAM (一