研究生: |
王敏璇 Wang, Min Hsuan |
---|---|
論文名稱: |
大型競賽之排序方法研究 A Study on the Ranking Methods for Large Scale Competitions |
指導教授: | 洪一峯 |
口試委員: |
蘇哲平
陳文智 |
學位類別: |
碩士 Master |
系所名稱: |
工學院 - 工業工程與工程管理學系 Department of Industrial Engineering and Engineering Management |
論文出版年: | 2012 |
畢業學年度: | 100 |
語文別: | 英文 |
論文頁數: | 77 |
中文關鍵詞: | 排名 、分組 、大規模競賽 、申請入學 |
外文關鍵詞: | large scale competition, regroup |
相關次數: | 點閱:1 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在大型競賽之中,評審們負責審閱參賽者的資料並依表現將其排名。若每位評審都有足夠的時間及精力審查所有的參賽者,則參賽者的最終排名即是所有評審排名之平均,因為這組參賽者的排名可代表所有評審的意見,故在本研究中將之稱為「詳盡排名」。
但在大型比賽中,數量眾多的參賽者使評審無法在短時間內將之一一審查並排出名次,故為減輕評審負擔,參賽者們會被分成幾個小組,而每位評審只需負責審查其中一組。因為每位評審只審查過一部份的參賽者,故參賽者的最終排名也從所有評審的平均改為部分評審的平均。本研究之重點在於在不增加評審負擔,也就評審們依然只需審查部分參賽者的情況下,如何使評審透過有效率的合作,將參賽者排出與「詳盡排名」最接近的名次。
本篇研究所提出的評分程序稱為「協同排序法」,此程序包含了多個階段;在一個階段中,所有的參賽者被分成許多小組,而一個小組由一位評審來排名。在結束一階段評比後,每位參賽者將會根據先前的排名順序重新分配到新的小組,透過重新分組,能夠將參賽者依照實力更均勻地分配在不同的小組裡中。
實驗的結果顯示,當300位參賽者被分配到3個小組的情況下,利用「協同排序法」經過3階段的評審後,平均每位參賽者排名誤差為4.18;然而,若採用原始方式審查,也就是不再重新分組,則平均每位參賽者排名誤差將高達11.88。此外,在實際的運用協同排序法時,「詳盡排名」是未知的,此研究也提供了估計參賽者排名誤差的方法。
關鍵字:排名、大規模競賽、分組、申請入學
In a competition, a number of evaluators are responsible for reviewing and ranking a group of participants. After reviewing all participants by each evaluator, the final ranking result is obtained by averaging all evaluator’s ranking, which is called “exhaustive ranking”. However, if the number of participants is large, an evaluator is not able to review all participants. Thus, the participants have to be divided into several subgroups, and an evaluator only needs to review a subgroup. The final ranking result is therefore determined by the partial evaluations by various evaluators. The focus of this study is, without increasing the efforts of evaluators, how to determine a ranking as close to exhaustive ranking as possible under the condition that an evaluator can only review a portion of all participants.
The proposed evaluation procedure is called cooperative ranking methods that involve a number of iterations. In an iteration, all participants are divided into a number of subgroups and each subgroup is reviewed by an evaluator. After being evaluated in previous iterations, a participant could be re-assigned to a different subgroup based on the result of previous iterations. By utilizing the previous evaluation results, the participants would be evenly assigned to different subgroups.
The experiment results show that in a competition of 300 participants who are divided into three subgroups, the average error in ranking position of a participant is 4.18 in three iterations by applying the proposed evaluation method. On the other hand, a traditional approach that does not adopts regrouping, the average error is as high as 11.88. In addition, in actual application of the proposed evaluation procedure whose exhaustive ranking is unknown, the method to estimate the error in ranking position is also proposed in this study.
Keywords: ranking, large scale competition, regroup, cooperative, group.
Adler, N., Friedman, Lea., and Sinuany-Stern Z. (2002), “Review of ranking methods in the data envelopment analysis context”, European Journal of Operational Research, Vol. 140, No. 2, pp. 249-265.
Chen, C. B., and Klein C. M. (1997), “A Simple Approach to Ranking a Group of Aggregated Fuzzy Utilities”, IEEE Transactions on Systems, Man, and Cybernetics—Part B: CYBERNETICS,Vol. 27, No. 1, pp. 26-35.
Chen, S.J., Hwang, C.L. (1992), “Fuzzy multiple attribute decision making.” Springer, New York, 1992.
Contreras, I. (2011), “Emphasizing the rank positions in a distance-based aggregation procedure”, Decision Support Systems, Vol. 51, No. 1, pp. 240-245.
Cook, W. D.,Kress, M., and Seiford, L. M. (1997), “A general framework for distance-based consensus in ordinal ranking models”, European Journal of Operational Research,Vol. 96, No. 2, pp. 392-397(6).
Fan, Z. P., and Liu, Y. (2010), “An Approach to Solve Group-Decision-Making Problems With Ordinal Interval Numbers”, IEEE Transactions On Systems, Man, And Cybernetics—Part B: Cybernetics, Vol.40 ,No.5 , pp. 1413-1423.
Kao, C. (2010), “Weight determination for consistently ranking alternatives in multiple criteria decision analysis”, Applied Mathematical Modelling,Vol.34, No. 7, pp. 1779-1787
Lee, S., Kim, W., Kim Y. M., and Oh K. J. (2012), “Using AHP to determine intangible priority factors for technology transfer adoption”, Expert Systems with Applications: An International Journal, Vol. 39, No. 7, pp. 6388-6395.
Liu, P. (2011), “A weighted aggregation operators multi-attribute group decision-making method based on interval-valued trapezoidal fuzzy numbers”, Expert Systems with Applications, Vol. 38, No. 1, pp. 1053-1060.
Moazami Goudarzi, M. R., Reshadi,M., Mahdian, M. R., and Pourghasem, M. (2012), “A DEA Ranking Method based on Crossing Evaluation of Efficient DMUs”, Applied Mathematical Sciences, Vol. 6,No. 29, pp. 1409-1417.
Shemshadi, A., Shirazi, H., Mehran, T., and Tarokh, M. J. (2011), “A fuzzy VIKOR method for supplier selection based on entropy measure for objective weighting”, Expert Systems with Applications,Vol. 38,No. 10, pp. 12160-12167.
Slutzki, G., and Volij, O. (2005), “Ranking participants in generalized tournaments”, International Journal Game Theory, Vol. 33, No. 2, pp. 255-270.
Wang, M. Y., and Jiang P. (2012), “Alternative mixed integer linear programming models for identifying the most efficient decision making unit in data envelopment analysis”, Computers and Industrial Engineering, Vol. 62, No. 2, pp. 546-553.
Wang, Y. M., and Parkan C. (2005), “Multiple attribute decision making based on fuzzy preference information on alternatives: Ranking and weighting”, Fuzzy Sets and Systems,Vol. 153, No. 3, pp. 331-346.
Wang, Y.M., Yang, J. B., and Xu, D. L. (2005), “A preference aggregation method through the estimation of utility intervals”, Computers and Operations Research, Vol. 32, No. 8, pp. 2027-2049.
Xu, Y. (2011), “On group decision making with four formats of incomplete preference relations”, Computers & Industrial Engineering, Vol. 61, No. 1, pp. 48-54.
Xu, Z. (2008), “On multi-period multi-attribute decision making”, Journal Knowledge-Based Systems,Vol. 21,No. 2, pp. 164-171.
Yu, L., and Lai, K. K. (2011), “A distance-based group decision-making methodology for multi-person multi-criteria emergency decision support”, Decision Support Systems, Vol. 51, No. 2, pp. 307-315.
Yue, Z. (2011), “A method for group decision-making based on determining weights of decision makers using TOPSIS”, Applied Mathematical Modelling, Vol. 35, No. 4, pp. 1926-1936.
Yue, Z. (2011), “An extended TOPSIS for determining weights of decision makers with interval numbers”, Journal Knowledge-Based Systems, Vol. 24, No. 1, pp. 146-153.
Zhang, S. F., and Liu, S. Y. (2011), “A GRA-based intuitionistic fuzzy multi-criteria group decision making method for personnel selection”, Expert Systems with Applications, Vol. 38, No. 9, pp. 11401-11405.