雙向最適選擇策略之研究

個人或組織在進行決策選擇時，若被選擇對象亦具有可選擇性時，稱為雙向決策選擇行為。在雙向選擇之情境下，雙方應如何進行最適選擇行為，為本研究欲探討之主題。Gale and Shapley（1962）提出Gale-Shapley演算法（GS演算法）該演算法可讓雙方決策者找到最適之配對。由於該法具有遞延接受之特性，因此本研究將運用GS演算法建構雙向最適選擇策略模型，並證明主動出擊者具有先發優勢。

關鍵字

雙向決策； GS演算法；遞延接受

並列摘要

When an individual or an organization makes a decision choice, if the selected object is also optional, it is called a two-way decision making behavior. In the context of two-way choice, how the two sides should conduct the optimal choice behavior is the subject of this research. Gale and Shapley (1962) proposed the Gale-Shapley algorithm (GS algorithm), which allows both-side decision makers to find the optimal pairing. Because the method has the characteristics of deferred acceptance, this study will use the GS algorithm to construct a two-way optimal selection strategy model, and prove that the active attacker has a first-mover advantage.

並列關鍵字

two-way decision making ； GS algorithm ； deferred acceptance

參考文獻

Afacan, M. O., 2018, The object allocation problem with random priorities, Games and Economic Behavior, 110, 71-89. doi:10.1016/j.geb.2018.03.010

Bando, K., 2014, A modified deferred acceptance algorithm for many-to-one matching markets with externalities among firms, Journal of Mathematical Economics, 52, 173-181. doi:10.1016/j.jmateco.2014. 01.001

de Arruda, A. C., Li, W. and Milea, V., 2015, A new airport collaborative decision making algorithm based on deferred acceptance in a two-sided market, Expert Systems With Applications, 42(7), 3539-3550. doi:10.1016/j.eswa.2014.11.060

Gale, D. and Shapley, L. S., 1962, College admissions and the stability of marriage, Mathematical Association of America, 69(1), 9-15. doi:10.2307/2312726

Jung, T. and Kwon, C., 2011, Retailer-supplier matching: an application of the deferred acceptance algorithm, International Journal of Services Operations and Informatics, 6(3), 248-258. doi:10.1504/IJSOI.2011.04 1420

國際替代計量

雙向最適選擇策略之研究

全文下載

主題瀏覽