적응형 자율 입찰 에이전트 ATTac 2000

본 논문은 2000년 6월 22일부터 7월 8일까지 진행된 첫 번째 Trading Agent Competition(TAC)의 배경과 목표를 소개한다. TAC는 8개의 자율 입찰 에이전트가 동시에 28개의 경매(항공권 8개, 호텔 방 8개, 엔터테인먼트 티켓 12개)에서 경쟁하며, 각 에이전트는 8명의 고객에게 여행 패키지를 제공해 얻은 효용에서 비용을 차감한 점수를 목표로 한다. 고객은 도착·출발 날짜, 선호 호텔, 엔터테인먼트 티켓 가치 등을 무작위로 부여받으며, 효용은 여행 페널티, 호텔 보너스, 엔터테인먼트 보너스로 계산된다. ATTac-2000은 이러한 복합 환경에서 ‘원칙에 입각한 입찰 전략’을 설계했으며, 핵심은 매 순간 현재 보유 자산과 시장 가격을 이용해 가장 이익이 되는 고객‑상품 할당 G*를 정수 선형계획법으로 계산하는 것이다. G*는 항공권과 호텔 방을 고려하지만, 엔터테인먼트 티켓은 비용‑수익 분석에 포함되지 않는다. 전략은 두 단계로 나뉜다. ① 수동 모드(대부분의 게임 시간)에서는 최신 시장 가격을 수집하고 G*를 재계산하지만, 실제 입찰은 최소 수준으로만 진행한다. 호텔 경매에서는 현재 가격에 따라 0~8개의 방을 목표로 작은 초과 입찰($1)만 제시해 옵션을 유지하거나 경매 조기 종료를 방지한다. 항공권은 전혀 입찰하지 않는다. ② 남은 시간이 T_l ≤ 2·T_b(평균 입찰·계산 시간) 이 되면 능동 모드로 전환한다. 이때 현재 G*에 필요한 항공권을 즉시 구매하고, 호텔 방에 대해서는 각 방의 한계 가치 V(G*)‑V(G*₀c)를 입찰 가격으로 제시한다. 이 가격은 방 하나당 전체 마진을 반영해 $1,000 이상이 될 수 있다. 엔터테인먼트 티켓은 시간에 따라 매수·매도 가격을 점진적으로 조정한다. 초기에는 높은 가격을 제시해 빠른 확보를 시도하고, 게임 말에는 최소 이익만 보장하도록 가격을 낮춘다. 논문은 ATTac-2000이 실제 TAC 대회에서 1위를 차지한 결과와, 별도 실험을 통해 다양한 경쟁자 전략 및 시장 변동성에 대한 견고함을 검증한 내용을 제시한다. 특히 호텔 입찰 파라미터(예: $40‑$50 한도)와 수동·능동 전환 시점이 전체 성능에 큰 영향을 미치지 않으며, 전략 자체가 높은 안정성을 제공함을 확인한다. 결론적으로, ATTac-2000은 복합 경매 환경에서 ‘옵션 유지’를 위한 수동 전략과 ‘마진 기반 즉시 구매’를 위한 능동 전략을 효과적으로 결합함으로써 제한된 시간 안에 최적에 가까운 해를 찾는 실용적 접근법을 제시한다. 정수 선형계획을 통한 실시간 할당 계산과 간단한 휴리스틱을 결합한 설계는 향후 전자시장 자동화 및 다중 자원 경매 시스템에 적용 가능성을 보여준다.