아이고리즘

Introduction 필자가 게임을 하나 제안하겠다. 상품이 하나씩 들어있는 박스가 여러 개 있다. 당신은 박스들을 하나씩 개봉하고 개봉한 박스들 중에서 하나를 골라 그 안에 있는 상품을 가져갈 수 있다. 당신은 물론 가장 좋은 상품을 고르고 싶을 것이다. 어떻게 하면 가장 좋은 상품을 고를 수 있을까? 매우 간단하다! 모든 박스를 열어보고 그 중에서 가장 좋은 것을 고르면 되니까. 하지만 이 문제에 제약 조건이 붙어 있다. 각 박스마다 개봉 비용이 있어서 열 때마다 필자에게 개봉 비용을 내야 한다. 따라서 모든 박스를 다 열어보는 것은 좋지 않은 전략일 수 있다. 그러면 다음 전략을 생각해볼 수 있다. 박스가 가지고 있는 상품의 값어치와 박스의 개봉 비용의 차이가 가장 큰 박스를 열고 그 안의 상품을..

Game Theory, Mechanism Design 2022. 11. 8. 16:49