• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.283-285
• /
• 2002

조합 경매는 구매자들이 원하는 상품들을 조합해서 입찰할 수 있는 경매다. 그러나 판매자의 이익을 최대로 하는 승자를 결정하는 문제는 NP-complete이다. 분기 한정법(branch and bound)을 사용해서 최적의 승자를 찾을 때, 어떤 비드(bid)를 선택해서 분기할 것인가를 결정해야 한다. 이 때, 비드를 선택하는 휴리스틱이 분기 한정법의 성능을 결정하는 중요한 역할을 한다. 본 논문에서는 조합경매의 승자를 결정하기 위해서 분기 한정법과 Linear Programming을 사용할 때, 분기할 비드와 충돌하는 비드들을 동시에 고려하는 비드 선택 휴리스틱을 제안한다. 실험을 통해서 제시하는 휴리스틱의 성능이 우수함을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권9호
• /
• pp.477-486
• /
• 2003

조합 경매에서는 구매자들이 원하는 상품들을 조합해서 입찰할 수 있다. 그러나 판매자의 이익을 최대로 하는 구매자들, 즉 조합 경매의 승자를 결정하는 문제는 NP-complete이다. 적절한 시간 내에 승자를 찾기 위해서 분기 한정법(branch-and-bound)을 사용할 때, 구매자들의 비드(bid)들 중에서 어떤 비드를 선택해서 분기할 것인가를 결정해야 한다. 이 때, 비드를 선택하는 휴리스틱이 분기 한정법의 성능을 결정하는 중요한 역할을 한다. 본 논문에서는 조합경매의 승자를 결정하기 위해서 분기 한정법과 Linear Programming(LP)를 사용하는 알고리즘을 설계하고, 분기할 비드를 선택하기 위하여 분기할 비드와 충돌하는 비드들을 동시에 고려하는 비드 선택 휴리스틱을 제안한다. 그리고 최대 한계치를 재 사용하는 경우를 찾아내서 알고리즘의 수행시간을 줄였다. 알고리즘의 수행 성능을 평가하기 위해서 다섯 가지의 데이타 분포에 대한 실험 결과를 이전 논문들과 비교했다. 제시한 휴리스틱을 사용한 알고리즘은 두 가지 데이타 분포에서는 더 빠른 성능을 보였고 나머지 세 분포에서는 비슷한 성능을 보였다.

• 디지털콘텐츠학회 논문지
• /
• 제12권4호
• /
• pp.585-592
• /
• 2011

경매 매물 정보시스템은 수요자의 상황과 특성에 맞춰 원하는 경매매물의 고급 정보만을 제공하는 것을 목표로 한다. 특히, 시시각각으로 변하는 조회수와 같은 실시간 정보와 경매가 예측을 위한 고도의 분석결과를 제공받기 위해서 상황인식에 기반한 모바일 정보시스템이 요구된다. 이에 따라 본 연구는 스마트폰 환경에서 수요자의 위치, 특정 매물 조회수, 현재 입찰자 수 등과 같은 경매정보를 제공해주는 상황인식 기반의 경매매물 정보시스템을 연구한다.

• 한국인터넷방송통신학회논문지
• /
• 제21권4호
• /
• pp.171-176
• /
• 2021

본 논문은 설비 설치비용과 판매단가로 구성된 다수의 구매처 입찰정보로부터 구성품을 구매함에 있어 최소의 비용으로 구매하기 위해 구매처와 구매 물량을 선정하는 입찰평가 문제를 다룬다. 이 문제에 대해 기존에 알려진 방법은 분기한정 법(BB)과 분기절단 법(BC)이 알려져 있다. 그러나 이들 방법으로 얻은 해가 최적 해가 되지 않는 문제점이 있다. 본 논문에서는 판매단가 순위 또는 설치비용 순위 우선 구매물량 배정원칙을 적용하여 초기 실현 가능 해를 얻고, 판매단가 또는 설치비용을 고려하여 물량을 이동(구매업체 변경)시키는 최적화를 수행하는 방법을 제시하였다. 제안된 방법을 실험 데이터에 적용한 결과 BB와 BC에 비해 구매비용을 크게 절감할 수 있었다.

• 재무관리논총
• /
• 제2권1호
• /
• pp.127-144
• /
• 1995

Previous literature in financial economics documents the existence of a liquidity premium in expected returns, measured by the bid-ask spread. This study provides a more comprehensive test of the egect of liquidity on common stock returns by including trading volume as an additional liquidity measure. we find that trading volume is a relevant measure of liquidity, and affects expected returns even aher controlling for the effects of systematic risk, firm size, and the relative bid-ask spread. We also find that trading volume complements the bid-ask spread as a liquidity measure, and provides additional information about the liquidity premium. The liquidity effect emerges in non-January months as a volume effect, in addition to the spread effect in January documented by Eleswarapu and Reinganum(1993).

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
• /
• pp.83-88
• /
• 2001

To get the items that a buyer wants in Internet auction. he must search for the items through several auction sites. When the bidding starts, he(the buyer) needs to connect to these auction sites frequently so that he can monitor the bid stats and re-bid. A reserve-price auction reduces the number of connections, but this limits the user's bidding strategy. Another problem is equity between the buyer and the seller. Both the buyer and the seller should profit together within proper limits. In this paper, we propose an auction agent system using a collaborative mobile agent and a brokering mechanism called MoCAAS (Mobile Collaborative Auction Agent System), which mediates between the buyer and the seller and executes bidding asynchronously and autonomously. This reduces connection costs. offers more intelligent bidding and solves the equity problem.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 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 Information Technology Applications and Management
• /
• 제12권1호
• /
• pp.141-155
• /
• 2005

It is very important that sellers provide reasonable reserve prices for auction items in internet auction systems. Recently, an agent has been proposed to generate reserve prices automatically based on the case similarity of information retrieval theory and the moving average of time series analysis. However, one problem of the previous approaches is that the recent trend of auction prices is not well reflected on the generated reserve prices, because it simply provides the bid price of the most similar item or an average price of some similar items using the past auction data. In this paper. in order to overcome the problem. we propose a method that generates reserve prices based on the moving average. the exponential smoothing, and the least square of time series analysis. Through performance experiments. we show that the successful bid rate of the new method can be increased by preventing sellers from making unreasonable reserve prices compared with the previous methods.

• 한국전자통신학회논문지
• /
• 제15권1호
• /
• pp.147-152
• /
• 2020

입찰프로그램은 민/관으로부터 고지되는 입찰 정보의 수집과 누적된 입찰결과의 통계적 분석방법을 사용하고 있지만 복수예가 추첨을 통한 낙찰방식으로 정확한 낙찰가를 예측하는 것은 쉽지 않다. 따라서 본 논문은 MLP, RNN 등의 방법을 이용하여 전자입찰 사이트인 전기넷에서 취득한 2015년 1월부터 2019년 8월까지 전기공사 낙찰현황 데이터의 정확도 등을 분석하고, 이를 통해 낙찰 하한가에 가장 근접하고 1순위 금액 사이의 금액을 예측하여 낙찰에 필요한 입찰금액을 예측하기 위한 기법을 제안한다.

• 한국전자거래학회지
• /
• 제9권2호
• /
• pp.17-31
• /
• 2004

인터넷 경매 시스템에서는 물품의 판매자가 경매 물품에 적합한 낙찰 예정가를 제안하는 것이 매우 중요하다. 최근에 정보검색 이론의 사례 유사도에 기초하여 경매 물품의 낙찰 예정가를 자동으로 생성하는 에이전트가 연구되었다. 그러나, 이것은 과거의 경매 물품 전체를 대상으로 가장 유사한 사례의 낙찰가를 낙찰 예정가로 생성하므로, 최근의 추세를 반영한 가격을 생성하지 못하는 단점 이 있다. 본 논문에서는 이러한 문제점을 해결하고자 시계열 분석에서 사용하는 이동 평균을 이용하여 최근의 경매 자료에 높은 가중치를 부여하여 낙찰 예정가를 생성하는 방법을 제안한다. 성능 실험을 통하여, 새로운 방법 이 판매자가 경매 물품에 대하여 불합리한 낙찰 예정가를 제시하는 것을 방지함으로써 낙찰률을 높일 수 있음을 보인다.