• 제목/요약/키워드: 조합경매

검색결과 7건 처리시간 0.016초

조합경매 설계방법론에 관한 연구 (Towards a Combinatorial Auction Design Methodology)

  • 최진호;장용식;한인구
    • 경영정보학연구
    • /
    • 제8권2호
    • /
    • pp.103-117
    • /
    • 2006
  • 기업간 전자상거래에서 조합경매(combinational auction)에 대한 관심이 증가함에 따라 다양한 조합경매 유형이 제시되고 있다. 조합경매의 실용성에 대한 잠재적 중요성을 고려할 때, 다양한 조합경매모델을 지원할 수 있는 통합적이고 체계적인 설계방법이 필요하다. 조합경매 설계에 대한 기존 연구들은 조합경매에 관한 일부 설계요소들에 대해서만 제시하였으며, 부분적인 측면에서 연구가 진행되어 전체적인 관점에서의 설계체계가 제시되지 않았다. 이에 본 연구에서는 조합경매모형에 대한 설계의 토대가 될 수 있는 체계적인 틀을 제시하고자 한다. 설계단계는 크게 아키텍처, 프로토콜, 거래전략 설계 과정으로 이루어진다. 설계과정에서 아키텍처 유형과 프로세스 유형을 분류하고 이들의 조합으로 나타나는 메커니즘 유형을 분류하여 조합경매 모형에 대한 분류체계를 제시하였다. 또한, 거래전략 설계 단계에서는, 거래 당사자들의 다양한 전략을 반영하여 최적의 거래대상을 선정하는 최적화 모형에 기반한 효과적인 조합경매모형 설계방법을 제안하였다. 마지막으로, 본 방법론에 기반하여 새로운 조합경매 모형인 다자간 일반 조합경매 시장에 대한 설계과정을 예시함으로써, 본 방법론의 적용 가능성을 제시하였다.

조합 경매에서의 비드 선택 휴리스틱 (A Bid Selection Heuristic for Combinatorial Auction)

  • 송진우;양성봉
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.283-285
    • /
    • 2002
  • 조합 경매는 구매자들이 원하는 상품들을 조합해서 입찰할 수 있는 경매다. 그러나 판매자의 이익을 최대로 하는 승자를 결정하는 문제는 NP-complete이다. 분기 한정법(branch and bound)을 사용해서 최적의 승자를 찾을 때, 어떤 비드(bid)를 선택해서 분기할 것인가를 결정해야 한다. 이 때, 비드를 선택하는 휴리스틱이 분기 한정법의 성능을 결정하는 중요한 역할을 한다. 본 논문에서는 조합경매의 승자를 결정하기 위해서 분기 한정법과 Linear Programming을 사용할 때, 분기할 비드와 충돌하는 비드들을 동시에 고려하는 비드 선택 휴리스틱을 제안한다. 실험을 통해서 제시하는 휴리스틱의 성능이 우수함을 보였다.

  • PDF

공급사슬에서의 새로운 동적 경매 메커니즘: 다자간 최적화 조합경매 모형 (A New Dynamic Auction Mechanism in the Supply Chain: N-Bilateral Optimized Combinatorial Auction (N-BOCA))

  • 최진호;장용식;한인구
    • 지능정보연구
    • /
    • 제12권1호
    • /
    • pp.139-161
    • /
    • 2006
  • 본 논문에서는 새로운 조합경매(combinational auction)모형인 다자간 최적화 경매모형(N-Bilateral Optimized Combinatorial Auction; N-BOCA)을 제시하였다. N-BOCA는 다수의 공급자 및 다수의 구매자간 최적화된 거래를 지원하는 조합경매모형이다. 특히 아키텍처, 거래규약, 거래전략 세가지 관점에서 N-BOCA 시스템을 설계하였다. 경매시장 참여자인 경매자들과 입찰자들은 특정 아키텍처 및 거래규약하에서 최적 거래 대상자 선정을 위한 다양한 전략을 가지게 되며 이러한 거래전략에 따른 유연한 의사결정 모델링 지원을 필요로 한다. 이에 본 논문에서는 최적의 입찰 및 경매자 선정을 위한 Integer Programming 모형 기반의 에이전트 시스템을 제시하였다. 아울러 N-BOCA모형의 유용성을 입증하기 위해 프로토타입과 실험결과를 제시하였다. 실험결과, 기존의 일대다 조합경매 모형 대비 높은 거래 성과를 나타내었다.

  • PDF

조합 경매에서의 최적 분배를 위한 빠른 알고리즘 (A Rapid Algorithm for Optimal Allocation in Combinatorial Auctions)

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

온라인 티켓 재판매 시장에서의 Dynamic Pricing 협상모델 (A Dynamic Pricing Negotiation Model in the Online Ticket Resale Market)

  • 조재형
    • 한국전자거래학회지
    • /
    • 제14권4호
    • /
    • pp.133-148
    • /
    • 2009
  • 다수의 구매자와 판매자가 존재하는 경매분야에서 효율적인 협상에 대한 새로운 에이전트 협상방법론을 제시하였다. 경매문제를 게임이론으로 재 정의하고 이를 에이전트 협상에 적용하여, 온라인 티켓 재판매 시장 문제에 적용하였다. 본 에이전트를 적용한 결과 모든 구매자가 만족할 수 있는 내쉬균형을 보이고, 구매자와 판매자의 조합이 파레토 최적임을 보여주고 있다. 특히 본 에이전트 협상을 적용할 수 있는 새로운 비즈니스 모델을 수립하고, 에이전트 협상 진행 시 필요한 도메인과 프로세스를 온톨로지로 구현하였다.

  • PDF

디지털시대의 마케팅 전략 (Marketing Strategy for the Digital Age)

  • 고완기
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.90-94
    • /
    • 2001
  • 소비자가 자신이 구입할 상품은 개발, 생산 단계에서부터 On Line을 통해 실시간으로 개입한다는 의미를 지닌 Prosumer가 이미 등장했다 소비자가 이젠 더 이상 제조 기업이 공급한 상품을 단순히 선택하는 입장에 서 있지 않는다. 그들은 이미 생산 과정에 개입을 시작했고 구매 조합을 형성했고 역 경매를 통해 세계에서 제일 좋고 제일 값 산 상품을 완벽한 보증제도 아래서 구입하려 든다. 디지털 마케팅에서 일어나는 소비자의 의식 구조가 결국 오너나 몇몇 CEO의 독선적 의사 결정방식 하에서는 기업은 올바른 디지털 마케팅 시대의 흐름을 따라가지 못하게 되어 결국 기업은 망하게 될 것이다. 본 논문에서는 디지털 시대의 마케팅 환경 변화와 그에 따른 새로운 마케팅 전략과 인터넷 마케팅의 구현에 대해 제시하고자 한다

  • PDF