• 정보처리학회논문지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.

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

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

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권6호
• /
• pp.2811-2830
• /
• 2017

In this paper, we study the problem of mobile data offloading for a network that contains multiple mobile network operators (MNOs), multiple WiFi or femtocell access points (APs) and multiple mobile users (MUs). MNOs offload their subscribed MUs' data traffic by leasing the unused Internet connection bandwidth of third party APs. We propose a combinatorial auction-based two-stage matching mechanism comprised of MU-AP matching and AP-MNO matching. The MU-AP matching is designed to match the MUs to APs in order to maximize the total offloading data traffic and achieve better MU satisfaction. Conversely, for AP-MNO matching, MNOs compete for APs' service using the Nash bargaining solution (NBS) and the Vickrey auction theories and, in turn, APs will receive monetary compensation. We demonstrated that the proposed mechanism converges to a distributed stable matching result. Numerical results demonstrate that the proposed algorithm well capture the tradeoff among the total data traffic, social welfare and the QoS of MUs compared to other schemes. Moreover, the proposed mechanism can considerably offload the total data traffic and improve the network social welfare with less computation complexity and communication overhead.

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

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

• Journal of Communications and Networks
• /
• 제12권2호
• /
• pp.114-121
• /
• 2010

In this paper, an auctioning strategy is proposed for cellular networks that ensures net energy savings. The pricing scheme, in conjunction with a two dimensional bid structure, incentivizes cooperation at the terminal nodes for better interference management at receivers and for cooperative relaying. It is shown that, for the proposed auctioning strategy, network operators are guaranteed revenue gains, mobile nodes' dominant strategy is to bid their true valuation of their energy resources, and overall effective energy gains occur under the assumption of a reserve price for bidding. Simulation results show that significant energy savings can be achieved by employing this auctioning mechanism for a 3G cellular set-up.

• 자원ㆍ환경경제연구
• /
• 제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 측정치는 실험경매 후반에 학습효과가 관찰되었다.