• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.85-87
• /
• 2001

다수의 이익-추구형 에이전트들 간의 자동화된 협상 과정을 통해 합리적으로 작업 분배가 이루어질 수 있도록 조정하는 것은 대부분의 다중 에이전트 시스템에서 매우 중요한 문제이다. 본 연구에서는 대표적인 다중 에이전트 작업 재할당 문제의 하나로서 다중 에이전트 외판원 여행 문제를 설명하고, 이 문제를 풀기 위한 조정 메커니즘으로 Vickrey 경매 프로토콜의 적용을 제안하였다. 대표적인 시장기반의 조정 메커니즘인 Vickrey 경매의 적용을 위해 본 논문에서는 각 에이전트의 이익, 협상의 최종 목표, 경매대상, 각 에이전트의 입찰전략, 전체적인 경매 진행과정 등을 정의하였다. 이와 같이 설계된 시장기반의 조정메커니즘의 장점은 각 에이전트의 이익만을 고려함으로써 문제를 단순화할 수 있고, 복잡도가 큰 중앙-집중식 제어 메커니즘이 필요치 않으며, 따라서 각 에이전트의 자율성을 최대한 보장할 수 있고, 큰 협상비용을 들이지 않고 최적의 할당에 도달할 수 있다는 점등이다. 본 논문에서는 하나의 다중 에이전트 외판원 여행문제에 대한 풀이과정을 통해 앞서 설계된 Vickrey 경매프로토콜의 진행방식을 설명하고 그 효과와 효율성을 예시하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.733-735
• /
• 2005

인터넷 경매는 객관적 정보획득이 쉽고 신분노출이 적어 크게 각광받고 있으나 불특정 다수의 참여로 이루어지기 때문에 안정성과 효율성을 전제로 해야 한다. 본 논문에서는 인터넷과 같은 불안전한 통신채널과 호스트를 신뢰할 수 없는 상황에서 확률론적 암호화 기법을 이용하여 자신들의 입찰정보는 최대한 숨기면서 효율적으로 낙찰자와 낙찰가를 계산할 수 있는 Vickrey 경매 모델을 제안한다 제안된 모델은 Auctioneer라 Auction Issuer가 담합하지 않는다는 가정하에서 그 효율성이 입증된 Naor-Pinkas-Sumner의 시스템보다 훨씬 적은 계산량을 요구한다.

• 정보처리학회논문지B
• /
• 제8B권6호
• /
• pp.601-608
• /
• 2001

The automated assignment of multiple tasks to executing agents is a key problem in the area of multi-agent systems. In many domains, significant savings can be achieved by reallocating tasks among agents with different costs for handling tasks. The automation of task reallocation among self-interested agents requires that the individual agents use a common negotiation protocol that prescribes how they have to interact in order to come to an agreement on "who does what". In this paper, we introduce the multi-agent Traveling Salesman Problem(TSP) as an example of task reallocation problem, and suggest the Vickery auction as an interagent negotiation protocol for solving this problem. In general, auction-based protocols show several advantageous features: they are easily implementable, they enforce an efficient assignment process, and they guarantce an agreement even in scenarios in which the agents possess only very little domain-specific Knowledge. Furthermore Vickrey auctions have the additional advantage that each interested agent bids only once and that the dominant strategy is to bid one′s true valuation. In order to apply this market-based protocol into task reallocation among self-interested agents, we define the profit of each agent, the goal of negotiation, tasks to be traded out through auctions, the bidding strategy, and the sequence of auctions. Through several experiments with sample multi-agent TSPs, we show that the task allocation can improve monotonically at each step and then finally an optimal task allocation can be found with this protocol.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.76-78
• /
• 2001

인터넷 사용이 급증하고 전자상거래의 발달과 동시에 전자 경매들이 인터넷 상에서 활발히 이루어지고 있다. 그 중에서 아웃크라이(Out-Cry) 스타일의 경매들은 봉인입찰(Sealed Bid) 경매에 비해서 많이 행해지고 있다. 봉인입찰 경매들을 인터넷 상에서 수행되었을 때에 보안상의 문제점을 가지고 있다. 가장 치명적인 단점은 경매자(Auctioneer)에 대한 신뢰문제로 입찰자(Bidder)들은 경매자가 자신의 입찰정보를 알아내어 다른 입찰자를 도와주거나 더 많은 이익을 얻기 위해서 입찰 정보를 조작하지 않을까 걱정한다. 이런 문제를 해결하기 위해서 몇몇의 보안 프로토콜이 등장하였는데, 그것들은 신뢰할 수 있는 제삼자(Trusted Third Party)와 다수의 입찰 매니져(Bidding Manager)를 둠으로써 해결하고 있다. 첫 번째 방법에서는 경매자에 대한 절대적 신뢰를 전제로 하고 두 번째 방법에서는 경매자와는 별도의 다른 기관들이 요구되어 진다. 이 논문에서는 다른 기관 없이 인터넷 상에서 안전하게 행해질 수 있는 봉인입찰 경매방법을 제시한다. 이 프로토콜은 Vickrey 경매와 FPSB 경매에서 모두 사용될 수 있고 다른 신뢰할 수 있는 제삼자의 도움 없이 입찰자와 경매자의 통신만으로 가능하기 때문에 비용이 절감된다.

• 한국경영과학회지
• /
• 제11권2호
• /
• pp.27-36
• /
• 1986

This paper deals with four types of multiple unit simultaneous auctions such as the discriminating. uniform-price, lowest accepted-price, and progressive auctions. These auctions have been studied by Vickrey, Ortega-Reichert, Herris and Raviv and so forth. In this paper, their studies are extended to the case with a reserve price and an entry fee, and then the equilibrium bidding strategy are presented. Further, those are analyzed with respect to the change of a reserve price, an entry fee, and the number of bidders and objects.

• 자원ㆍ환경경제연구
• /
• 제17권3호
• /
• pp.135-166
• /
• 2008

비시장재의 변화에 의한 후생변화 측정치로서 쓰이는 지불의사(WTP)와 수용의사(WTA) 개념은 경제이론적으로는 소득효과가 크지 않다면 서로 크게 다르지 않을 것이라고 예측되고 있다. 그러나 실증분석결과들은 WTA 측정치가 WTP의 측정치보다 훨씬 큰 것으로 관찰되고 있다. 본 연구는 우리나라에서는 처음으로 실험시장접근법을 사용하여 비시장재의 하나인 먹는 물에 잔류가능성이 있는 유해물질(비소, 납, 트리할로메탄 중의 하나)로부터의 건강위험변화에 대한 WTP와 WTA를 측정하고 이 두 측정치에 차이가 존재하는지 실증적으로 분석하였다. 대학생들 15명씩의 참가자들을 대상으로 총 여섯 번의 실험시장을 개설하였다. 시장거래경험의 유무에 따른 차이를 검증하고자 사적 시장재인 캔디바 실험경매도 도입하였고, 반복경험에 따른 학습효과를 관찰하기 위하여 20번의 실험경매를 시도하였고, 정보제공효과를 관찰하기 위하여 10번째 경매 후에 객관적 건강위험에 관한 확률정보를 제공하였다. 시장재 비시장재의 구분없이 첫 번째 실험경매에서는 WTA가 통계적으로 유의하게 WTP를 초과하였다. 실험경매가 진행됨에 따라 사적 시장재는 WTA와 WTP의 차이가 사라지고 시장평균가격에 수렴하였다. 그러나 비시장재인 건강위험변화에 대한 결과는 혼재되어 있었다. 건강위험이 가장 큰 비소에 대해서는 건강위험 감소에 대한 WTP가 건강위험 증가에 대한 WTA보다 통계적으로 유의하게 적었다. 반면에 건강위험이 상대적으로 적은 납과 트리할로메탄에 대해서는 WTP와 WTA의 평균이 같다는 귀무가설을 기각할 수 없었다. 실험참가자들은 실험경매 중간에 제공된 건강위험정보에 대해 합리적으로 반응하였고, 실험경매가 진행됨에 따라 경험획득에 의한 학습효과도 긍정적이었다. WTP는 실험 초반에 학습효과가 주로 관찰된 반면에 WTA 측정치는 실험경매 후반에 학습효과가 관찰되었다.