Application of Voting Methods to Strategies Analysis and Assessment

Authors

  • Emma H. Danielyan Institute for Informatics and Automation Problems of NAS RA

Abstract

Classification of known voting methods in the frame of the Management Optimal Strategy Provision and Skill Assessment problems is given. Methods applicable to these problems are presented with pseudo code and their complexities are calculated. The applicability of voting methods is shown on the scheme with methods separation on two basic classes - Condorcet consistent and Scoring methods. The Kendall-Wei tournament participants ranking method is analyzed for mentioned problems.

References

T. Cormen, Ch. Leiserson, R. Rivest Introduction to Algorithms, (in Russian), Moscow, 2001.

E. Danielyan, E. Pogossian "Application of Voting Methods to Strategy Assessment", Proceedings of the Conference on Computer Science and Information Technologies (CSIT'99), pp. 165-169, Yerevan, Armenia, 1999.

Mark Dunlop "Teaching Algorithms&Complexity: Big Oh Rough Guide" http://www.cs.strath.ac.uk/~mdd/teaching/alg&comp/big oh.html

J. W. Moon Topics on Tournaments, NY, Holt, Rinehevart & Winston, 1968.

H. Moulin Axioms of Cooperative Decision Making, ISBN-0-521-36055-2, Virginia Polytechnic & State University, 1988.

E. M. Pogossian “Development of Management Skill Assessment", Proceedings of the ABSEL-98, Maui, Honolulu, 1998.

E. M. Pogossian “Management Strategy Search and Assessment Programming", Proceedings of the Conference on Computer Science and Information Technologies (CSIT'99), pp. 46-66, Yerevan, Armenia, 1999.

E. M. Pogossian “Focusing Management Strategy Provision Simulation" Proceedings of the Third International Conference in Computer Sciences and Information Technologies (CSIT'01), pp. 243-247, Yerevan, Armenia, 2001.

L. E. Sadovski, A. L. Sadovski Mathematics and Sport, (in Russian), Moscow, Fiz-Mat Literature, 1985.

Steven S. Skiena The Algorithm Design Manual, Springer-Verlag New-York, Inc. 1998.

Herbert S. Wilf “Searching the web with eigenvectors" April 13, 2001, http://www.math.scar.utoronto.ca/b24/KendallWei.pdf.

Downloads

Published

2004-05-26

How to Cite

Danielyan, E. H. (2004). Application of Voting Methods to Strategies Analysis and Assessment. Mathematical Problems of Computer Science, 23, 102–118. Retrieved from http://mpcs.sci.am/index.php/mpcs/article/view/607

Issue

Vol. 23 (2004): Mathematical Problems of Computer Science

Section

Articles

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.