What is an Agent?

1. What is an Agent? An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that environment through effectors (S.Russell, P.Norvig) sensors (archie, netscape etc.) Agent percepts Environment ? actions effectors (ftp, telnet, email etc.)

2. Agent Properties • Autonomous : perform tasks on behalf of a user • Delegation: perform tasks instead of a user • Intelligence : acquire knowledge through learning • Social : cooperate, coordinate, and negotiate with others • Reactive : respond flexibly and intelligently to dynamic and unpredictable situations • Goal-oriented: autonomously plan and pursue their actions and goals. not have conflicting goals, try to what is asked of it • Mobility : move around an electronic network • Rationality : act to achieve its goals • Adaptability: act by adaptable manners • Collaboration : run in interconnected, and open environments by multi agents • Others: • Veracity : not knowingly communicate false information • Distributed : run in distributed environments

3. 에이전트 분류 • 네트워크상에서의 구조와 역할에 따른 분류

4. 에이전트 활동영역에 따른 분류(1) • 데스크 탑 에이전트 • 운영체제 에이전트: 데스크탑 에이전트와 함께 사용자를 지원하는 에이전트 • 애플리케이션 에이전트: 특정 애플리케이션에서 사용자 지원하는 에이전트 • 애플리케이션 적합 에이전트: 여러 애플리케이션에서 사용자 지원하는 에이전트 • 인터넷 에이전트 • 웹서치 에이전트: 정보검색 서비스 지원 • 웹서버 에이전트: 특정 웹서버에 존재하며 서비스 제공 • 정보필터링 에이전트: 사용자 성향에 따른 정보 필터링 기능 제공 • 정보검색 에이전트: 사용자 성향에 따른 정보 패키지 제공 • 알림 에이전트: 사용자 개인의 흥미를 인식하여 이벤트 발생시 알려주는 기능 제공 • 서비스 에이전트: 사용자에게 특정 서비스제공 • 모바일 에이전트: 사용자의 특정 태스크 수행을 위해 서버간 이동하는 독립기능제공

5. 에이전트 활동영역에 따른 분류(2) • 인트라넷 에이전트 • 협동 적응 에이전트: 각 비즈니스 단위별로 워크플로우 프로세서를 자동으로 수행하는 에이전트 • 프로세스 자동화 에이전트: 자동적으로 비즈니스 워크플로우 프로세서를 수행하는 인트라넷 에이전트 • 데이타베이스 에이전트: 사용자들에게 데이타베이스를 잘 사용할 수 있도록 서비스 지원하는 에이전트 • 리소스 브로커 에이전트: 클라이언트 서버 구조에서 리소스 할당 • 내부지식에 따른 분류 • Learning agent: 학습 및 추론에 의한 내부 지식 획득 • Neural agent: 신경회로망의 학습 기능에 의한 내부 지식 획득

6. 에이전트 형태별 비교 에이전트 = 아키텍쳐 + 프로그램

7. 에이전트 설계방식에 따른 형태분류 • 단순반사형 에이전트(simple reflex agents) • 환경변화에 빠르게 반응 • 외부센서로 부터 감지한 신호 자체를 처리함으로써 행동결정 • 외부지식 기억형 에이전트(agent that keep track of the world) • 인지된 상태의 범위에 관한 내부지식을 계속적으로 기억하고 있는 에이전트 • 목표기반 에이전트(goal-based agent) • 환경, 추구하는 목표, 가능한 행동들에 대한 명시적 기호모델을 갖음 • 기호의 변환 및 추론문제가 중요 • 전통적인 에이전트 설계 방법 • 함수기반 에이전트(utility-based agent) • 목표에 대한 만족도를 수치화하는 에이전트

8. 단순반사형 에이전트 • 자신의 지식베이스에 인지된 상태와 정확히 일치하는 반응만을 수행 • 조건부-결론부 관계규칙의 관계가 명확해야 한다. • 일반적으로 환경은 비결정, 동적이므로 응용범위가 좁은 단점을 갖는다. 에이전트 감각기관 환 경 인지된 외부세계내용 조건부-결론부관계규칙 수행해야 할 일 작용기

9. 외부지식기억형 에이전트 • 인지된 상태의 범위에 관한 지식을 내부지식 형태로 계속적으로 기억하고 있는 에이전트 즉, 인지된 상태가 지식베이스의 조건부와 정확히 일치하는 것이 없더라도 인지된 상태의 범위로 부터 유사한 결론을 찾아낼 수 있다. • 내부지식에 대한 유지면에서 오버헤드가 많은 단점을 갖는다. 에이전트 감각기관 환 경 상태 환경변화내용 자신이 하는일 인지된 외부세계내용 조건부-결론부관계규칙 수행해야 할 일 작용기

10. 목표기반 에이전트 • 인지에 대한 반응이 목표가 주어졌을 경우, 보다 정확히 수행된다는 것을 기본전제로 하는 에이전트로 탐색, 계획 문제등에 적용되는 에이전트 • 수행해야할 목표 선택시 문제 발생 • 인지가능한 환경이 항상 목표기반으로 수행되지 않는 단점을 갖는다. 에이전트 감각기관 환 경 상태 환경변화내용 자신이 하는일 인지된 외부세계내용 수행해야할 일 분석 조건부-결론부관계규칙 수행해야 할 일 작용기

11. 함수기반 에이전트 • 목표기반 에이전트의 단점 해결하기 위한 에이전트로, 에이전트가 수행할 반응이 목표에 대해 얼마만큼 만족하는지 사용자 중심으로 그 목표에 대한 만족도를 수치화하는 에이전트 • “utility”라는 만족도를 나타내는 함수를 이용하여 수치화 • 동적환경에서 인지하여 내부추론을 통해 사용자의 목표 또한 최대한 만족시킬 수 있으며 외부환경에 융통적으로 반응할 수 있는 지능형 에이전트가 바람직한 시스템이다. 에이전트 감각기관 환 경 상태 환경변화내용 자신이 하는일 인지된 외부세계내용 수행해야할 일 분석 utility 만족도 평가 조건부-결론부관계규칙 수행해야 할 일 작용기

12. 환경(1) • 접근가능과 접근불가능 환경 • 접근가능 • 에이전트의 감각기관에서 복잡하고 다양한 여러 환경상태에 접근가능 할 때 • 에이전트의 감각기관이 그의 행동선택과 관련된 모든 측면을 감지할 수 있으므로 효과적 • 외부세계의 정보를 내부상태로 유지할 필요가 없으므로 편리 • 접근 불가능: 반대인 경우 • 결정적과 비결정적 환경 • 결정적 • 다음 단계의 환경상태가 현재상태와 에이전트에 의해 선택된 행동에 의해 완전히 결정될 수 있는 환경 • 불확실성(uncertainty)에 대해 걱정할 필요 없다. • 비결정적 • 반대인 경우 • 접근 불가능인 것처럼 보일 수 있다

13. 환경(2) • 에피소드적과 비에피소드적 환경 • 에피소드적 • 에이전트의 경험을 말한다. • 각 에피소드는 에이전트가 인지한 것과 그때의 행동으로 구성. • 각 행동의 질은 에이전트 자체의 에피소드에 전적으로 의존 • 서브에피소드는 앞의 에피소드에서 일어났던 행동에 의존하지 않는다. • 에이전트가 미리 생각하여 결정할 필요가 없기 때문에 매우 단순한 구조 • 비에피소드적:반대인 경우 • 정적과 동적 환경 • 정적 • 에이전트가 수행되는 동안 환경이 변화할 수 있을 때 • 동적환경에 비해 훨씬 다루기가 쉬운데 에이전트가 그의 행동을 결정하는 동안 외부세계의 정보를 계속 조사 및 유지하지 않아도 되며, 시간경과에 대해서도 걱정할 필요가 없기 때문이다. • 준동적: 환경이 시간경과에 대해 에이전트의 성능 척도화 외에는 변화하지 않을 때 • 동적: 반대인 경우

14. 환경(3) • 이산적과 연속적 환경 • 이산적 • 명백히 정의된 인지와 행동들이 한정된 수만큼 있을 때 • 체스문제 즉, 한번에 이동할 수 있는 수가 제한되어 있기 때문 • 연속적 • 반대인 경우 • 택시운전사 문제 즉, 택시와 다른 차들의 속도와 위치가 연속적인 값 범위 내에서 변화하기 때문

15. 에이전트 환경에 따른 예

16. 에이전트 응용: Internet Agent • Why need? • Volume of information on the internet is huge • Type of information on the internet varies widely • Quality of information varies greatly • Definition Computer programs that reside on the servers and access distributed on-line information on the internet to perform tasks on behalf of users without direct user interaction • Categories • Web search agent • Information filtering agent • Off-line delivery agent • Notification agent • Service agent • Web site agent • Mobile agent

17. Search Robot • Definition • 사용자가 원하는 주제에 대한 key word를 입력 받아서 관련 웹 사이트 출력 • Why not agent? • 사용자의 검색 요구에 따라 정보검색을 하므로 실시간 정보 등에 대한 효과적인 검색이 어렵다 • 흩어져 있는 정보형태가 text, image, speech 등 다양하기 때문에 관련 주제에 대한 정보를 모두 습득하기가 어렵다 • 사용자의 관심, 기호, 습성 등을 고려하지 않았으므로 복잡한 질의를 반복적으로 수행한다 • 여러 의미를 지닌 단어에 대한 효율적인 검색이 어렵다 • 사용자가 검색엔진의 기능이나 형식에 적응해야 한다

18. Search Robot Architecture Internet query response Indexed DB Interface Search Robot Search Engine

19. Example: MetaCrawler • 사용자의 지시를 받아 검색 해주는 software robot

20. Other Examples • Harvest (http://mordor.transarc.com) • WebAnts (http://polarbear.eng.lycos.com/webants) • IWAH (http://rise.jsc.nasa.gov/agents) • CIIR (http://ciir.cs.umass.edu/info/ciir.html) • Distributed Intelligent Search Agents (http://www.tisl.ukans.edu/sgauch/agents.html) • WAIBA (http://www/osf.org/www/waiba) Transducer, associate와 같은 독립 프로세스를 client와 server 중간에 수행시킴으로써 사용자의 입력이나 서버로부터의 결과를 수정하여 다양한 서비스 제공 웹 사이트 내용 변경시 자동으로 알려 주는 기능, 그룹원간에 주석을 달아 사이트를 공유하는 기능, 웹 문서간의 연관성을 알려주는 기능...

21. Internet Shopping Agent(Information Integration Agent) • Why need? • 초고속 통신망과 가상현실 기술의 보편화로 기술적 기반 구 축 • 사용자에게 다양한 온라인 정보를 실시간으로 제공 • Functions • 사용자의 질의가 각 정보 사이트의 입력에 맞는 형태로 변환되고 각 사이트에서 처리한 결과를 통합한 후 사용자에게 필요한 정보만을 보여 준다 • 사용자는 출력된 정보를 바탕으로 해당 정보사이트로의 재접근 가능 • Problem • 신용카드 결재로 인한 개인 정보유출 문제 및 security 문제 해결 시급

22. Netbot Jango • 전자 상거래를 위한 shop bot

23. Other Examples • Internet Shopping network (http://www.internet.net) • Market Plaza Shopping (http://bank.marketplaza.com) • 사이버스토어 (http://korea.directory.co.kr/shopping/cyber.html) • 가상서접 (http://www.bookshop.co.kr) • 롯데쇼핑 (http://internet.shopping.co.kr) • BargainFinder (http://bf.cstar.ac.com/bf/) 온라인 음악 CD 정보 파악 및 주문 에이전트 사용자는 앨범의 제목이나 가수 이름 입력 각 정보 사이트의 입력 형태로 변환 각 정보 사이트로 부터 돌아온 결과 분석 CD 판매가 부분만 사용자에게 보여 줌 사용자 판단에 의해 해당되는 개별 사이트로 클릭 이동

24. Information Filtering Agent Internet Information streams 관심 있는 정보 Relevance feedback 사용자가 원하는 정보 ………. ………. ………. 사용자 profile 단어의 나열로 구성

25. Problems • Goal of information search: informationfinding • Goal of information filtering: informationremoving • Problems • Vocabulary problem : 같은 관심분야라도 사람마다 표현법이 상이 • Heterogeneous text structure : 문서 구조화가 되어 있지 않아 정보 교환시 어려움 • Learning of information filtering agent : 사용자의 feedback이나 습성을 학습하기 어려움

26. Web PageFiltering Agent • WebFilter (http://ils.unc.edu/webfilter) • NCSA의 What’s New Page사이트를 모니터링하여 새로 추가되는 웹 페이지를 인덱스하는 작업 수행 • Webcatcher (http://plum.tuc.noao.edu/webcatcher/webcatcher.html) • 관심분야로 구분하여 topic과 subtopic등 계층적 입력에 의한 여과 방법 지원 • Point Subscription (http://www.pointcom.com) • 웹 페이지 중 특정 분야에서 가장 권장할 만한 사이트 추천 • Smart Marks (http://www.netscape.com/comprod/smartmarks.html) • 북 마크에 기록된 웹 페이지의 내용이 바뀌었을 경우 알려 주는 기능 여과된 결과는 E-mail을 통해 전달

27. WebFilter

28. News Filtering Agent • Newshound (http://www.sjmercury.com/hound.html) • 뉴스와이어나 신문에서 제공되는 2000여건의 기사 여과 • E-mail을 통한 여과 결과 전달 • PointCast Network(PCN) • 인터넷을 통한 여과 결과 전달 • 사용자의 원하는 정보에 따라 인터페이스 변경 • 사용자의 기호에 다른 환경 제공 • NewsClip (http://www.clarinet.com/newsclip.html) • Clarinet에서 제공하는 뉴스의 여과 • SIFT(Stanford Information Filtering Tool) (http://sift.stanford.edu/) • 사용자 profile을 분석하여 관련 단어의 출현 빈도수에 따른 여과