prediction (2) 썸네일형 리스트형 예측이 있는 스키 대여 문제 (Ski Rental Problem with Predictions) 온라인 문제(online problem)의 대표격인 스키 대여 문제(ski rental problem)는 지난 수십 년간 깊이 그리고 널리 연구되어 온 매우 유서 깊은 문제입니다. 제 블로그에서도 비중 있게 다룬 적이 있는데요. 문제는 다음과 같이 정의됩니다. 우리는 스키장이 문을 닫을 때까지 스키를 타고 싶어 합니다. 스키를 타는 방법은 두 가지로, 하나는 1 원으로 스키를 하루 대여하는 것이고, 다른 하나는 \(B\) 원으로 스키를 구매하는 것입니다. 당연히 언젠가 스키를 대여하면 다음날에는 또 스키를 대여하든지 구매하든지 하여야 하며, 언젠가 스키를 구매하면 더 이상 그런 고민을 할 필요가 없어집니다. 이때 최소의 비용으로 스키장이 문을 닫을 때까지 스키를 타는 것이 문제의 목표입니다. 만약 스키장.. 어떤 전문가의 말을 들어야 할까? (Prediction with Expert Advice) 우리는 미래를 모릅니다. 하지만 알고 싶어 합니다. 당장 한 달 후에 어떤 회사의 주식이 급등할지, 일 년 후에 어느 부지에 국가 사업이 진행될지, 십 년 후에 어떤 나라가 투자 가치가 높은 나라가 될지 궁금해 합니다. 미래를 정확히 예측한다면 부의 축적에 직결되는 경우가 많기 때문입니다. 그렇지만 혼자서 이 모든 것들을 예측한다는 것은 부담스러운 일입니다. 정보의 양과 질, 모든 측면에서 부족할 가능성이 높기 때문이죠. 따라서 우리는 여러 전문가의 조언에 귀를 기울입니다. TV나 유튜브 등을 통해 우리는 어떤 주식이 대박이 날 것인지 예측하는 "전문가"들을 많이 볼 수 있습니다. 저는 잘 모르지만, 약간의 혹은 상당한 금액을 지불하면 미래 예측에 대한 양질의 정보를 알려주는 매체도 있을 것입니다. 여하.. 이전 1 다음
