• Proceedings of the IEEK Conference
• /
• 1999.06a
• /
• pp.337-340
• /
• 1999

At each iteration, the path is either extended by adding a new node, or contracted by deleting its terminal node. When the destination becomes the terminal node of the path, the algorithm terminate. In the process of finding the shortest path to given destination, the algorithm visits other node, there by obtaining a shortest path from the origin to them. We show here that when the auction algorithm is applied to this equivalent program with some special rules for choosing the initial object prices and the person submitting a bid at each iteration, one obtains the generic form of the $\varepsilon$-relaxation method. Thus, the two methods are mathematically equivalent

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.301-303
• /
• 2000

본 논문에서는 구매자의 수에 의해 가격이 결정되는 공동구매형태의 경매 형태를 제안한다. 제안한 경매 형태에서의 입찰자가 입찰 금액을 제시하여 적절한 낙찰자를 구별하는 형태의 일반적인 경매 형태가 아닌 입찰한 수에 의해 판매자가 제시한 가격 곡선에 의해 낙찰 금액이 정해지는 형태이다. 이러한 형태는 기존의 판매자와 관계가 1:1의 일반적인 경매 형태가 아닌 판매자와 구매자의 관계가 1:n 또는 n:n의 형태가 된다. 본 논문에서는 이러한 공동구매 형태의 경매 형태를 에이전트 기법을 이용해 시스템을 구성하였으며, 각각의 에이전트는 Perl을 이용해 CGI(Common Gateway Interface)로 구현하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.340-342
• /
• 2000

인터넷 경매는 경매인과 입찰자의 상호의사표현을 통한 구매 거래를 인터넷으로 하는 것을 말한다. 인터넷 경매는 상품을 게시하고 그 상품에 대해 경매 입찰자가 입찰에 참여하여 입찰마감시간에 가장 높은 입찰을 제시하는 경매 입찰자에게 상품이 낙찰되는 방법이 사용되고 있다. 국내에서도 인터넷 경매장이 활성화됨에 따라 인터넷 경매 사용자를 위한 소프트웨어 에이전트 시스템의 연구가 진행이 되고 있다. 그러나 현 에이전트 시스템은 경매장의 정보에 대한 검색기능만이 제공되고 있다. 일반 경매에서 경매 분석가를 통해 입찰정보와 입찰 참여에 대한 자문을 구할 수 있으나 인터넷 경매에서 이러한 경매분석가 시스템이 도입되어 있지 않다. 따라서 본 논문은 인터넷 경매에 있어서 경매인과 입찰자의 관계가 1:n인 점에 비해 제안한 시스템은 n:n 관계를 가능하게 하고 인터넷 경매에 있어서 이전의 경매결과인 사례를 통해 입찰자에게 경매 분석인 낙찰 예상가를 제시하여 보다 합리적인 가격으로 낙찰하도록 분석을 대행하는 에이전트 시스템인 Internet Auction Analyst를 제안한다.

• Journal of the Korean Data and Information Science Society
• /
• v.17 no.3
• /
• pp.795-804
• /
• 2006

Most internet auction sites open to users the bid history with the ascending order of bid amounts. Whereas eBay.com presents second bid prices, auction.co.kr provides highest bid prices. In this paper, the bidhistory is arranged according to the passage of tim, which can help to understand the situations and trends of bid prices, especially for multiple auctions. This manipulated data can be visualized by using profile plots. The successful bid prices could be estimated based on some prediction models with appropriate prior informations. Both sellers and bidders can be provided useful informations with these statistical analyses, and then fair online auctions in Korea will grow actively and rapidly.

• Journal of Korean Institute of Industrial Engineers
• /
• v.13 no.1
• /
• pp.31-38
• /
• 1987

This paper is concerned with the multiple unit auction under the following assumptions: 1) multiple identical objects are to be sold to the highest bidders, but a bidder may obtain at most one, 2) each bidder has a fixed reservation value and draws his reservation value independently in the same distribution, 3) The greater a bidder's reservation value is, the more a bidder will bid for the object, and 4) a bidder will bid when his expected profit is more than zero. The purpose of this paper is to design the optimal auctions, in terms of the reserve price and entry fee, that can be applied in any types of multiple unit auctions under the above assumptions. Further, auctioneer's expected revenue and profit, and all the winners' expected profit are analyzed.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.2
• /
• pp.401-410
• /
• 2000

As the INternet has progressed, the auction service has been provided on several sites. But, most servers have security vulnerabilities; it causes the critical damage to the users. So the countermeasure to prevent the damageis needed immediately. In this paper, we design and implement the seccure electronic auction system using the Java security techniques.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.1133-1138
• /
• 2000

최소비용 선형 망 흐름 문제가 동등한 할당 문제로 변환될 수 있으며, 또한 선형 망 흐름 문제를 해결하기 위한 전통적 방법은 단순 싸이클 흐름을 변환시킴으로서 원시 비용을 개선하는 방법이다. Auction 알고리즘이 각각의 반복에서 분산계산을 제시하는 개체와 초기의 대상 가격을 선택하기 위하여 몇 개의 특별한 법칙과 함께 동일한 문제에 적용이 될 때, 개체는 ${\varepsilon}$-이완법의 형태에서 획득할 수 있다. 본 논문은 할당 문제를 해결하기 위한 방법으로 최소비용 흐름 문제를 일반화 시켜, 전형적인 반복에 최소비용 흐름 문제, 수학적 등가에 의한 최소비용 흐름 문제를 연구하였고, 최소비용 흐름 측면에서 수송문제의 확장과 ${\varepsilon}$-이완법을 도출하여 이를 PCB 설계에 응용하고자 하였다.

• The Journal of the Convergence on Culture Technology
• /
• v.5 no.1
• /
• pp.435-441
• /
• 2019

While block chain technique usage is wide spread over many areas, volunteering system is another subject in use. In this paper, we propose reverse auction and block chain technique in volunteering matching system. Detailed process on each step of system are suggested. Pros and cons of our new system are also discussed.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.05a
• /
• pp.527-529
• /
• 2023

Generative Adversarial Networks (GANs) models have developed rapidly due to the emergence of various variation models and their wide applications. Despite many recent developments in GANs, mode collapse, and instability are still unresolved issues. To address these problems, we focused on the fact that a single GANs model itself cannot realize local failure during the training phase without external standards. This paper introduces a novel training process involving multiple GANs, inspired by auction mechanisms. During the training, auxiliary performance metrics for each GANs are determined by the others through the process of various auction methods.

• ETRI Journal
• /
• v.45 no.5
• /
• pp.735-745
• /
• 2023

This paper surveys recent multiagent reinforcement learning and neural Myerson auction deep learning efforts to improve mobility control and resource management in autonomous ground and aerial vehicles. The multiagent reinforcement learning communication network (CommNet) was introduced to enable multiple agents to perform actions in a distributed manner to achieve shared goals by training all agents' states and actions in a single neural network. Additionally, the Myerson auction method guarantees trustworthiness among multiple agents to optimize rewards in highly dynamic systems. Our findings suggest that the integration of MARL CommNet and Myerson techniques is very much needed for improved efficiency and trustworthiness.