• Title/Summary/Keyword: 다수 에이전트 시스템

Search Result 90, Processing Time 0.025 seconds

Multi-attribute M:N Negotiation Agent for Interned Auction (인터넷 경매에서의 다중속성 M:N 협상 에이전트)

  • 강상의;송진우;김택헌;양성봉
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.70-72
    • /
    • 2001
  • 오늘날 대부분의 인터넷 경매 시스템은 단지 가격이라는 단일 속성만을 상품 거래의 절대 기준으로 삼고 있다. 이러한 경매 시스템은 단일 판매자와 다수의 구매자가 경매에 참여하므로 구매자에게 공정만 협상을 할 수 있는 기회를 제공하지 못한다. 이러한 문제를 해결하기 위해서 제품을 거래할 때 가격 외에도 배달시간, 보증기간 등 다중 속성을 가지고 협상을 수행할 수 있는 지능형 에이전트가 요구된다. 또한 다수의 판매자와 다수의 구매자가 협상을 진행할 수 있는 M:N 지능형 협상 에이전트도 필요하다. 본 논문에서는 Multi-Attribute Utility Theory(HAUT)를 이용하여 다중 속성을 가지고 거래를 하고 각각의 속성별로 거래 우선순위 가중치를 두어 협상하는 경매시스템을 제안한다. 그리고 다수의 판매자와 구매자가 협상을 하여 실제 협상과 차이가 많은 온라인 경매 협상 방법의 문제에 대한 해결방안도 제시하였다. 또한 사용자의 만족도를 높이기 위해 각 에이전트에게 최적의 상대 에이전트와 거래할 수 있는 예약시스템을 구현하였다. 제안한 모델은 약 85%의 거래 성사비율과 약 80%의 거래만족도를 보여준다.

  • PDF

Approximation Algorithm for Multi Agents-Multi Tasks Assignment with Completion Probability (작업 완료 확률을 고려한 다수 에이전트-다수 작업 할당의 근사 알고리즘)

  • Kim, Gwang
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.2
    • /
    • pp.61-69
    • /
    • 2022
  • A multi-agent system is a system that aims at achieving the best-coordinated decision based on each agent's local decision. In this paper, we consider a multi agent-multi task assignment problem. Each agent is assigned to only one task and there is a completion probability for performing. The objective is to determine an assignment that maximizes the sum of the completion probabilities for all tasks. The problem, expressed as a non-linear objective function and combinatorial optimization, is NP-hard. It is necessary to design an effective and efficient solution methodology. This paper presents an approximation algorithm using submodularity, which means a marginal gain diminishing, and demonstrates the scalability and robustness of the algorithm in theoretical and experimental ways.

Multi-Replication of Objects for the Efficient Mobile Agent (효율적 이동 에이전트를 위한 객체 다중 복제 기법)

  • 김광종;최은실;이연식
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05d
    • /
    • pp.1115-1120
    • /
    • 2002
  • 컴퓨터와 통신기술이 결합된 분산 컴퓨팅 환경에서 새로운 패러다임인 이동 에이전트는 통신망 점유와 과부하를 효율적으로 감소시켜 분산 시스템의 문제점들을 해결하고 있다. 그러나 이동 에이전트의 이동성 강조에 따른 지능성 결여와 다수의 이동 에이전트 시스템들로 이주시 발생하는 지연시간 문제, 및 호스트의 결점이나 장애 등으로 인하여 이동 에이전트가 무한 대기상태나 고아상태에 빠져 쓰레기로 처리될 수 있는 문제점들을 해결하기 위한 새로운 대안이 요구된다. 따라서 본 논문에서는 이동 에이전트 객체를 다중 복제하여 복제된 다수의 에이전트 객체를 여러 이동 에이전트 시스템으로 분산시킴으로써 이주시 발생하는 지연시간을 제거하고, 쓰레기로 처리될 수 있는 이동 에이전트들의 수를 줄임으로써 사용자에게 보다 빠르고 정확한 정보를 서비스할 수 있게 한다.

  • PDF

A BDI Agent System Supporting Multiple Parallel Tasks (다중 작업 처리를 위한 BDI 에이전트 시스템)

  • Kwak Byul-Saim;Lee Jae-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.235-237
    • /
    • 2006
  • 소프트웨어는 네트워크로 연결된 다수의 시스템으로 분산되어 주어진 문제를 해결하기 위해 서로 협업하는 방향으로 발전하고 있다. 이러한 시스템의 적절한 예로 멀티 에이전트 시스템을 들 수 있다. 에이전트를 통해 시스템은 느슨하게 결합되어 에이전트의 교체, 추가 및 확장 등이 용이하다. 본 논문에서는 BDI 아키텍처에 기반한 지능형 에이전트 시스템인 VivACE 에이전트 시스템을 제시하고 JADE 플랫폼을 이용해 멀티 에이전트 시스템으로 확장하는 예를 제시한다.

  • PDF

Design add Implementation of the Multi-Replication Model of Mobile Agent for Improving Performance of Distributed Information Retrieval (분산 정보 검색의 성능 향상을 위한 이동 에이전트의 다중 복제 모델 설계 및 구현)

  • 김광종;김영자;이연식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.325-327
    • /
    • 2002
  • 현재 다양한 연구들이 진행되고 있는 이동 에이전트는 통신망 점유와 과부하를 효율적으로 감소시켜 여러 문제점들을 해결하고 있으나, 이동 에이전트의 이동성 강조에 따른 지능성 결여와 다수의 이동 에이전트 시스템들로 이주시 발생하는 지연시간 및 호스트의 결점이나 장애 등으로 인하여 이동 에이전트가 무한 대기상태나 쓰레기로 처리될 수 있는 문제점들을 해결하기 위한 새로운 대안이 요구된다. 따라서 본 논문에서는 분산 환경에서 정보 검색의 성능을 향상시키기 위하여 네이밍 에이전트 기술을 이용하여 사용자의 검색 키워드에 대한 객체 참조자를 획득하고, 획득되어진 객체 참조자의 수 만큼 이동 에이전트 객체를 다중 복제하여 복제된 다수의 에이전트 객체를 여러 이동 에이전트 시스템으로 분산시킴으로써, 이주시 발생하는 지연시간을 제거하고 쓰레기로 처리될 수 있는 이동 에이전트들의 수를 줄임으로써 분산 정보 검색 서비스의 성능을 향상 시킬 수 있는 모델을 설계 및 구현한다.

  • PDF

Recommendation System based on XML Web Agent in B2B e-Marketplace (B2B e-Marketplace에서 웹 에이전트 기반 추천 시스템)

  • Park, Sung-Joon;Kim, Young-Kuk;Kim, Ryong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.754-756
    • /
    • 2004
  • 본 논문에서는 B2B e-Marketplace에 참여하는 비즈니스 파트너들에게 새로운 상품을 추천하기 위한 웹 에이전트 기반 추천 시스템을 제안한다. 본 논문에서 제시하는 추천 시스템은 비즈니스 파트너에 대한 정보를 수집하기 위한 모니터링 에이전트, 수집된 정보를 분석하기 위한 분석 에이전트, 그리고 분석결과를 이용하여 추천 서비스를 제공하기 위한 추천 에이전트로 구성된다. 이와 같은 웹 에이전트 기반의 추천 시스템은 다수의 공급자와 다수의 비즈니스 파트너가 참여하는 B2B 환경에서 실시간으로 비즈니스 파트너의 수요나 성향에 맞는 서비스 제공을 통해 공급자와 비즈니스 파트너간의 수요/공급 예측 및 협력관계를 향상시킬 수 있다.

  • PDF

인터넷 유통업의 대량 트랜잭션 처리를 위한 프로세스 에이전트 정의와 활동 프레임웍

  • 박광호
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.03a
    • /
    • pp.241-250
    • /
    • 1999
  • 인터넷 온라인 유통업은 기본적으로 다량의 트랜잭션 발생을 전제로 한다. 본 논문은 디지털 프로세스 처리를 목표로 한 프로세스 에이전트를 정의하고 이들의 활동 프레임웍을 제시하고 있다. 인터넷 온라인 유통업을 대상으로 내부 프로세스를 분석해 보았으며 이를 토대로 다양한 운영층 프로세스 에이전트 유형과 특성을 정의하였다. 또한, 다수의 에이전트로 구성된 프로세스 에이전트팀 조직과 활동 원칙도 제시하였다. 에이전트의 구현을 위해 컬티쓰데딩 기법을 사용하였다. 단순한 데이터 처리를 담당하는 운영층 프로세스 에이전트에 대한 연구는 향후 보다 복잡한 지능을 가진 전략층 프로세스 에이전트에 대한 연구로 발전할 것이다.

  • PDF

A Design and Implementation Intellignet Agent System based on the XML (XML 기반의 지능 에이전트 시스템의 설계 및 구현)

  • 조영상;정의현;홍도원;박용진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.370-372
    • /
    • 2000
  • 본 논문에서는 XML(eXtensible Markup Language)을 이용하여 지능형 에이전트 시스템의 기능을 동적으로 확장할 수 있는 지능 에이전트 시스템을 설계하고 이를 구현한다. 본 논문에서 제안한 지능 에이전트 구조는 지능 에이전트가 XML로 제시된 다수의 지능(behavior)을 원격지의 에이전트 기능 서버에서 다운로드 받아, 실행 시점에서 조립하여 시행할 수 있는 구조를 갖고 있다. 이 구조는 에이전트에게 다양한 기능을 실행시점에서 제공할 수 있으므로, 기능 중심의 적응성과 확장성을 제공할 수 있을 것으로 기대된다.

  • PDF

An architecture which guarantees the same level QoS to each distributed nomadic agent in mobile environment (모바일 환경에서 분산된 이동 에이전트에 동일한 수준의 QoS를 보장해주기 위한 구조)

  • Jeon, Kyu-Yeong;Youn, Hee-Yong
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2008.05a
    • /
    • pp.535-540
    • /
    • 2008
  • 멀티 에이전트 시스템은 다수의 에이전트들이 서로 협력하여 특정 목적을 달성하는 것을 목표로 한다. 이러한 시스템에서는 지능적인 에이전트들 사이에 효율적이고 안정적인 상호작용을 위한 에이전트 플랫폼이 존재한다. 본 논문에서는 각 에이전트의 네트워크 상태를 실시간으로 감지하여 통신에 있어서 모든 에이전트에 동일한 QoS를 보장하는 방법을 제안한다. 제안된 QoS 보장 방법은 동적인 가중치 변환 방법을 통해 이동하는 에이전트에도 늘 동일한 QoS를 보장해 줄 수 있다.

  • PDF

A Design of a Coordination Agent Controlling Decision with Each Other Agents in RTS (RTS 게임에서 에이전트와 상호 의사를 조절하는 조정 에이전트의 설계)

  • Park, Jin-Young;Sung, Yun-Sick;Cho, Kyung-Eun;Um, Ky-Hyun
    • Journal of Korea Game Society
    • /
    • v.9 no.5
    • /
    • pp.117-125
    • /
    • 2009
  • In real-time strategy simulation (RTS) game each team is composed of agents and executes strategies to win other team. Strategy needs agents' cooperation in each team. This needs multi-agent system (MAS). Centralized decision making, one of decision making in MAS, selects actions not to agents but to team by a coordinated agent. Decentralized decision making costs high because each agent communicates with each other. In this paper we propose a system which controls agents by grouping and allocates roles through negotiation by a coordinated agent. Then, when one of allocated actions is not executed or failed, a coordinated agent allocates its role to another agent. We make experiments in starcraft, famous RTS game. When a proposed method is applied, the performance of attack and defense is increased. The improved agents' team wins eight times per ten games.

  • PDF