Key points are not available for this paper at this time.
우리는 입찰자가 경매에 승리할 때만 물건의 가치를 발견하는 일련의 첫 번째 가격 경매에서 단일 입찰자에 대한 후회 최소화 문제를 연구합니다. 우리의 주요 기여는 경매의 투명성에 따라 미니맥스 후회를 로그 팩터 까지 완전히 특성화하는 것입니다. 이는 경매인이 각 경매가 끝날 때 경쟁 입찰에 대한 정보를 공개하는 양을 제어합니다. 우리의 결과는 입찰자의 평가 및 경쟁 입찰을 생성하는 환경에 대한 다양한 가정(확률적, 적대적 및 그것의 수정된 변형) 하에서도 유효합니다. 이러한 미니맥스 비율은 투명성과 환경의 특성이 첫 번째 가격 경매에서 최적으로 입찰하는 것을 배우는 속도에 어떻게 영향을 미치는지를 드러냅니다.
Cesa‐Bianchi 외 (Mon,) 이 질문을 연구했습니다.