Research on Employing Both Parties Strategy in Secretary Problem
Xiaorong Jing · Jisuanji gongcheng · 2012
Secretary Problem(SP) is a kind of probabilistic optimization problem.The best theoretical solution is lack of operability in practice,and heuristic strategies only concern the threshold,without quantitative analysis of the relationship between the threshold and the benchmark.This paper deduces the optimal combination of threshold and benchmark in cutoff rule,and puts forward a simply and practical strategy——trichotomy,which taking the first one-third of the applicants as the sample set with a benchmark of the first to the third one to search the rest of the applicants.Based on Multi-Agent System(MAS) modeling,discusses which position among applicants queue is best for every grade to maximize his probability of being employed.Application result shows that the strategy is simple and easy to operation,its performance reaches 95% of the optimization resolution.