Three New Models for Ranking of Candidates In the Preferential Voting Systems

Mohammad Azadfallah

Voting Systems; Markov Chain Model; Borda’s Function; TOPSIS with Interval Data; Ordinal Preference; Ranking of Candidates Problems

Election is the main challenge to the political and social science. In the meantime, in the literature, several methods to decide the winner of elections have been proposed; theoretically there is no reason to be limited to these models. Hence, in this paper, we assume three new approaches (1. election result prediction by pre-election preference information using Markov chain model [to identify the efficient electoral strategy for each candidate]. 2. Improved Borda’s function method using the weights of decision makers [or voters]. And 3. A new interval TOPSIS-based approach applying ordinal set of preferences [so, data is ordinal form that first convert to interval value and then inject them into the conventional interval TOPSIS model]) for ranking candidates in voting systems. Ultimately, three numerical examples in social choice context are given to depict the feasibility and practability of the proposed methods. In sum, this paper suggests a mind line for decreasing the wrong choice winner risks correlated with voting systems.

[1] Aghayi, N, and Tavana, M. (2019). A novel three-stage distance-based consensus ranking method. Journal of Industrial Engineering International, 15(2019), 17-24.
[2] Alam, M. M., Mezbahuddin, M., and Shoma, S. N. (2015). Election result prediction system using hidden Markov model [HMM]. International Journal of Computer Applications, 129(3), 1-4.
[3] Alguliyev, R., Alguliyev, R., and Yusifov, F. (2019). Multi-criteria evaluation the positional approach to candidate selection in E-voting. Decision Making: applications in Management and Engineering, 2(2), 65-80.
[4] Almedia, A. T. D. and Nurmi, H. (2015). Aiding the choice of a voting procedure for a business decision problem. https://pdfs.semanticscholar.org/27bc/c03a203ab2ee46.pdf. Access date: 24 Dec 2019.
[5] Almedia, A. T. D., Morais, D. C., and Nurmi, H. (2019). Systems, procedures and voting rules in context: A primer for voting rule selection. Springer Nature Switzerland AG 2019.
[6] Al-Tarawneh, H. A. (2012). The main factors beyond decision making. Journal of Management Research, 4(1), 1-23.
[7] Azadfallah, M. (2016). A new aggregation rule for ranking suppliers in group decision making under multiple criteria. Journal of Supply Chain Management System. 5(4), 38-48.
[8] Azadfallah, M. (2019). A new MCDM approach for ranking of candidates in voting systems. International Journal Systems Sciences. 11(2), 119-133.
[9] Bag, S., Azad, M. A., and Hao, E. (2019). E2E verifiable Borda count voting system without tallying authorities, Proceedings of the 14th international conference on Availability, and Security, 2019(1), 1-9.
[10] Beck, M. S. L. and Dassonne Ville, R. (2015). Forecasting elections in Europe: systematic model. Research and Politics, January-March 2015, 1-11.
[11] Bouyssou, D., Marchant, T., and Perny, P. (2009). Social choice theory and multicriteria decision aiding, in decision making process: concepts and methods (eds. D. Bouyssou, D. Dubois, M. Pirlot, and H. Prade), ISTE, London, UK. Doi: 10.1002/9780470611876.ch19.741-770.
[12] Bouyssou, D., Marchant, T., Pirlot, M., Tsoukias, A., and Vincke, Ph. (2006). Evaluation and decision models with multi criteria: stepping stones for the analyst. Springer, doi: 10.1007/0-387-31099-1.
[13] Bradle, F. and Peters, D. (2019). An axiomatic characterization of the Borda mean rule. SOC Choice Welfare, 52(4), 685-707.
[14] Brandt, F., Couitzer, V., Endriss, U., Lang, J., and Procaccia, A. D. (2016). Introduction to computational social choice. Handbook of Computational Social Choice, F. Brandt, V. Couitzer (eds.), Cambridge University Press, 2016, 1-29.
[15] Breton, M. L. and Truchon, M. (1997). A Borda measure for social choice functions. Mathematical Social Sciences, 34(3), 249-272.
[16] Cheng, K. E. and Deek, F. P. (2012). Voting tools in group decision support systems: theory and implementation. Int. J. Management and Decision Making, 12(1), 1-21.
[17] Colladon, A. F. (2020). Forecasting election results by studying brand importance in online news. International Journal of Forecasting, 36(2), 414-427.
[18] Debord, B. (1992). An axiomatic characterization of Borda’s k-choice function. Social Choice and Welfare, 9(4), 337-343.
[19] Dizaji, L. Y. and Khanmohammadi, S. (2016). A new multi-criteria decision making based on fuzzy-TOPSIS theory. Journal of Advances in Computer Engineering and Technology, 2(4), 39-48.
[20] Ebrhimnejad A. (2012). Ranking of candidates in the preferential voting framework based on a new approach. ASM 12 proceedings of the 6th international conference on applied mathematics, simulation, modeling Athens, Greece, March 7-9, 2012, 78-81.
[21] Ebrhimnejad, A. & Nasseri, H. (2012). A new approach for ranking of candidates in voting systems. The 4th National conference on Data Envelopment Analysis, June 13-14, 2012, University of Mazandaran, Babolsar, Iran, 1-3.
[22] Egecioglu, O. and Giritligil, A. E. (2011). The likelihood of choosing the Borda-winner with partial preference rankings of the electorate. Journal of Modern Applied Statistical Methods, 10(1), 349-361.
[23] Fallahpour, A. (2016). Development of multi-criteria decision making model for supplier selection using Gene expression programming. PhD thesis, Faculty of Engineering, Supervisors: Dr. Olugu and Dr. Nurmaya, MALAYA, Kualalampur.
[24] Fraser, N. M. and Hauge, W. (1998). Multi-criteria approval; application of approval voting concepts to MCDM problems. Journal of Multi-criteria Decision Analysis, 7(5), 263-273.
[25] Habenicht, W., Scheubrein, B., and Scheubrein, R. (2009). Multiple-criteria decision making. Optimization and Operations Research, Edited by Derigs Encyclopedia of life support systems, Vol. IV, EOLSS publisher/UNESCO.
[26] Hajimirsadeghi, H. and Lucas, C. (2009). Extended TOPSIS for group decision making with linguistic quantifier and concept of majority opinion. https://www.semanticscholar.org > Access date: 20 July 2017, 1-7.
[27] Hummel, P., and Rothschild, D. (2013). Fundamental models for forecasting elections. Research DMR.com/ Hummel Rothscild_Fundamentalmodel, 1-45.
[28] Hummel, P., and Rothschild, D. (2014).Fundamental models for forecasting elections at the state level. Electoral Studies, 35(2014), 133-139.
[29] Hwang, C.L. & Lin, M. J. (1987). Group decision making under Multiple Criteria: methods and applications, Springer Verlag.
[30] Hwang, C.L. & Yoon, K. (1981). Multiple attribute decision-making methods and applications, Springer Verlag.
[31] Jahanshahloo, G. R., Lotfi, F. H., and Davoodi, A. R. (2009). Extension of TOPSIS for decision-making problems with interval data: interval efficiency. Mathematical and computer modeling 49 (2009), 1137-1142.
[31] Jahanshahloo, G. R., Lotfi, F. H., and Izadikhah, M. (2006). An algorithmic method to extend TOPSIS for decision making problems with interval data. Applied Mathematics and Computation, 175(2006), 1375-1384.
[32] Janse, B. (2019). Borda count method. Retrieved [17 March 2020] from tools hero: https://www.toolshero.com/decision-making/borda-count-method/.
[33] Jimenez, J. M. M. and Polasek, W. (2003). E-democracy and knowledge. A multi criteria framework for the new democratic era. Journal of Multi-criteria Decision Analysis, 12(2-3), 163-176.
[34] Kassraie, P., Modirshanechi, A., and Aghajan, H. K. (2017). Election vote share prediction using a sentiment-based fusion of twitter data with Google trends and online polls. In Proceedings of the 6th international conference of Data Science, Technology and Applications, (DATA 2017), 363-370.
[35] Koffi, C. (2015). Exploring a generalized partial Borda count voting system. Senior projects spring 2015, 153. https://digital commons, bard/edu/ senproj_S2015/153.
[36] Kou, S. G., and Sobel, M. E. (2004). Forecasting the vote: a theoretical comparison of election markets and public opinion polls. Political Analysis, 12(2004), 277-295.
[37] Kurihara, T. (2020). Net Borda rules with desirability. WINPEC Working Paper Series No. E2002, May 2020, Waseda University, Tokyo, Japan.
[38] Lapresta, J. G., Paner, M. M., and Meneses, L. C. (2008). Defining the Borda count in a linguistic decision making context. Preprint submitted to Elsevier Science,/5October 2008. Retrieved from http://www.researchgate.net/publication/ 228359030_defining_Borda_count_in_a_linguistic_decision_making_context.
[39] Lapresta, J. L. G. and Panero, M. M. (2002). Borda count versus approval voting: a fuzzy approach. Public Choice, 112(1-2), 167-184.
[40] Laukkanen, S., Palander, T., and Kangas, J. (2004). Applying voting theory in participatory decision support for sustainable timber narvesting. Canadian Journal of Forest Research, 34(7), 1511-1524.
[41] Liu, F. H. F. and Hai, H. L. (2005). The voting analytic hierarchy process method for selecting supplier. Int. J. Production Economics, 97(2005), 308-317.
[42] Macdonald, R. and Mao, X. (2015). Forecasting the 2015 general election with internet big data: an application of the trust framework. Glasgow: Business School-Economics, University of Glasgow.
[43] Mohaghar, A., Kashef, M., and Khanmohammadi, E. (2014). A novel technique to solve the supplier selection problem: combination
decision making trial & evaluation laboratory, graph theory and matrix approach methods. International Journal of Industrial Engineering & Production Research, 25(2), 103-113.
[44] Nagadevara, V. (2005). Building predictive model for election results in India-an application of classification trees and neural networks. JABE, 5(3), ISSN: 1542-871.
[45] Nicholson, A. (2005). Voting and Markov processes. Proceeding of the national conference on undergraduate research (NCUR) 2005, Virginia Military Institute, Washington and Lee University, Lexington, Virginia, April 21-23, 2005, 1-7.
[46] Nurmi, H. (2007). Assessing Borda’s rule and its modifications. From Book: designing an all-inclusive democracy: consensual voting procedure for use in parliaments, Councils and Committees, doi: 10.1007/978-3-540-33164-3_7.
[47] Opricovic, S. and Tzeng, G. H. (2004). Comprise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS. European of Operational Research, 156 (2004), 445-455.
[48] Payne, C. (2001). Election forecasting in the UK. Paper presented at the institute of European and American studies, Academia Sinica, Taipei, Taiwan, Nov. 28, 2001, 1-27.
[49] Polykovskiy, S., Berghammer, R., and Neumann, F. (2016). Solving hard control problems in voting system via integer programming. European Journal of Operational Research, 250(1), 204-213.
[50] Roszkowska, E. (2011). Multi-criteria decision making models by applying the TOPSIS method to crisp and interval data. Multiple Criteria Decision Making/ University of Economics in Katowice, 6, 200-230, 2011.
[51] Roszkowska, E. (2013). Rank ordering criteria weighting methods- A comparative overview. Optimum. Studia Ekonomiczne NR, 5(65), 14-33.
[52] Saari, D. G. (2006). Which is better: the Condorcet or Borda winner? SOC Choice Welfare, 26(2006), 107-129.
[53] Shih, H. S., Shyur, H. J., and Lee, E. S. (2007). An extension of TOPSIS for group decision making. Mathematical and Computer Modelling, 45(2007), 801-813.
[54] Soltanifar, M. and Lotfi, F. H. (2011). The voting analytic hierarchy process method for discriminating among efficient decision making units in data envelopment analysis. Computers & Industrial Engineering, 60(4), 585-592.
[55] Soltanifar, M. (2017). A new group voting Analytical Hierarchy Process method using preferential voting. Journal Of Operational Research And Its Applications, 14(3540016),1-13.
[56] Srdjevic, B., Srdjevic, Z., and Medeiros, Y. D. P. (2017). Multicriteria and social choice methods in assessing water management plans. Proceedings of the 8th international conference of information and communication 2017. Technologies in agriculture, food and environment (HAICTA) 2017, Chania, Greece, 21-24 September 2017.
[57] Stein, W. E., Mizzi, P. J., and Pfaffenberger, R. C. (1994). A stochastic dominance analysis of ranked voting systems with scoring. European Journal of Operational Research, 74(1994), 78-85.
[58] Stoltenberg, E. A. (2013). Bayesian forecasting of election result in multiparty systems. MSC thesis, Faculty of Social Sciences, University of OSLO.
[59] Tajvidi Asr, E., Hayaty, M., Rafiee, R., Ataei, M., and Jalali, S. E. (2015). Selection of optimum tunnel support system using aggregated ranking of SAW, TOPSIS and LA methods. International Journal of Applied Operational Research, 5(4), 46-63.
[60] Talemi, H. T., Jahanbani, K., and Heidarkhani, A. (2013). Application of Markov chain in forecasting demand of trading company. Interdisciplinary Journal of Contemporary research in Business, 5(1), 1070-1074.
[70] Walter, D. (2015). Picking the winner(s): forecasting elections in multiparty systems. Electoral Studies, 40(2015), 1-13.
[71] Wang, Y. M., Greatbank, R., and Yang, J. B. (2005). Interval efficiency assessment using data envelopment analysis. Fuzzy Sets and Systems, 153(2005), 347-370.
[72] Xia, L. (2011). Generalized scoring rules: a framework that reconciles Borda and Condorcet. ACM SIGecom Exch., 10(2), 1-7.
[73] Yue, Z. (2013). Group decision making with Multi attribute interval data. Information Fusion, 14(4), 551-561.
[74] Zakaria, N. N., Othman, M., Sokkalingam, R., Daud, H., Abdullah, L. and Kadir, E. A. (2019). Markov chain model development for forecasting air pollution index of Miri, Sarawak. Sustainability, 11(5190), 1-11.
[75] Zolghadr, M., Niaki, S. A. A., and Niaki, S. T. A. (2018). Modeling and forecasting US presidential election using leavening algorithm. J Ind Eng Int, 14(2018), 491-500.