마리오와 파레토의 만남

Mario Kart 8의 드라이버·차체·타이어·글라이더 조합을 다목적 최적화 문제로 보면, 파레토 전선으로 열등한 선택지를 제거할 수 있음 속도와 가속력 모두에서 다른 후보에 밀리면 지배당한 선택지가 되며, 어느 후보에도 완전히 지배당하지 않는 조합이 파레토 전선을 구성함 고유한 속도·가속력 특성을 지닌 585개 빌드는 파레토 전선을 적용하면 14개의 효율적인 선택지로 줄어듦 미니 터보를 더하면 3차원으로 확장할 수 있지만, 차원이 늘어날수록 파레토 전선도 일반적으로 기하급수적으로 커져 선택이 어려워짐 파레토 효율성은 하나의 정답을 결정하는 대신, 효용 함수가 불확실할 때 열등한 후보를 걸러내고 플레이 스타일에 맞는 조합을 실험하게 해줌 Mario Kart 8의 조합 문제 Mario Kart 8에서는 드라이버·차체·타이어·글라이더 선택이 외형뿐 아니라 경기 성능에도 영향을 줌 각 구성 요소에는 수십 가지 선택지가 있으며, 속도와 가속력처럼 서로 다른 통계가 성능을 좌우함 통계가 같은 외형상의 중복 선택지를 제외해도 검토할 조합은 수천 개에 달함 속도만 비교하면 순위를 매겨 Bowser나 Wario 같은 빠른 드라이버를 고를 수 있지만, 가속력까지 고려하면 두 목표 사이의 절충이 필요함 지배 관계와 파레토 전선 다른 선택지보다 속도와 가속력이 모두 불리한 후보는 지배당한 선택지임 Koopa는 같은 가속력에서 Cat Peach보다 느림 같은 속도에서는 Toadette보다 가속력이 낮음 속도와 가속력 양쪽에서 다른 후보에게 지배당하지 않는 효율적인 드라이버들이 파레토 전선(Pareto front) 을 구성함 전선에 포함됐다고 모든 선택지가 똑같이 좋은 것은 아님 전선 가장자리의 후보는 속도나 가속력 한쪽으로 치우칠 수 있음 파레토 효율성은 객관적으로 열등한 후보를 거르지만 최종 선택까지 대신하지 않음 플레이 스타일과 실력에 따라 각 통계에 다른 가중치를 부여하면 전선 위에서 자신에게 맞는 후보를 찾을 수 있음 전체 빌드로 확장 드라이버뿐 아니라 차체·타이어·글라이더를 모두 포함하면 고유한 속도·가속력 특성을 지닌 585개 빌드가 만들어짐 같은 지배 관계를 적용하면 14개의 효율적인 조합으로 압축됨 숙련된 플레이어에게는 드리프트 후 속도 상승을 제공하는 미니 터보도 중요한 최적화 목표임 파레토 전선은 두 개를 넘는 차원에도 일반화할 수 있어 속도·가속력·미니 터보를 함께 비교할 수 있음 다만 차원이 늘어나면 전선의 크...