특정 대상을 기피 또는 선호하기 위한 최적의 입장 시점 선택 문제

Abstract

우리가 여러 친구들과 식당에 밥을 먹으로 갈 때, 특정 한 친구에 대하여 선호 또는 기피하는 감정을 가질 수 있다. 최적의 입장 순서는 이런 상황에서 그 특정 사람에 대하여 옆자리에 앉게 될 확률이 가장 크게 되는 순서 또는 가장 적게 되는 순서를 말한다. 이 논문에서는 이 문제를 의자를 선택하는 방법의 종류와 입장 순서를 정하기 전 제공되는 정보의 수준에 따라 여러가지 케이스로 분류하여 해결하였다. 일부 케이스에 대해서는 분석적으로 확률을 계산하여 문제를 해결하였고 다른 케이스에 대해서는 시뮬레이션 이용하여 확률을 추정하여 문제를 해결했다. 이 문제는 향후 구성원들간의 위치에 따라 호, 불호가 분명하게 나뉘고, 그 위치를 입장하는 순서대로 정하게되는 모든 경우의 산업 문제에 대하여 적용할 수 있을 것이다.