Skip to main content
Top

2014 | OriginalPaper | Chapter

Further Investigations of 3-Member Simple Majority Voting for Chess

Authors : Kristian Toby Spoerer, Toshihisa Okaneya, Kokolo Ikeda, Hiroyuki Iida

Published in: Computers and Games

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The 3-member simple majority voting is investigated for the game of Chess. The programs Stockfish, TogaII, andBobcat are used. Games are played against the strongest member of the group and against the group using simple majority voting. We show that the group is stronger than the strongest program. Subsequently, we investigate the research question, “under what conditions is 3-member simple majority voting stronger than the strongest member?” To answer this question we perform experiments on 27 groups. Statistics are gathered on the situations where the group outvoted the group leader. We found two conditions as an answer to the research question. First, group members should be almost equal in strength whilst still showing a small, but significant strength difference. Second, the denial percentage of the leaders candidate move depends on the strength of the members.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Cook, D.: A human-computer team experiment for 9x9 go. In: van den Herik, H.J., Iida, H., Plaat, A. (eds.) CG 2010. LNCS, vol. 6515, pp. 145–155. Springer, Heidelberg (2011) CrossRef Cook, D.: A human-computer team experiment for 9x9 go. In: van den Herik, H.J., Iida, H., Plaat, A. (eds.) CG 2010. LNCS, vol. 6515, pp. 145–155. Springer, Heidelberg (2011) CrossRef
2.
go back to reference Shaw, M.E.: Comparison of individuals and small groups in the rational solution of complex problems. Am. J. Psychol. 44, 491–504 (1932)CrossRef Shaw, M.E.: Comparison of individuals and small groups in the rational solution of complex problems. Am. J. Psychol. 44, 491–504 (1932)CrossRef
3.
go back to reference Althöfer, I.: Selective trees and majority systems: two experiments with commercial chess computers. In: Advances in Computer Chess 6, pp. 37–59 (1991) Althöfer, I.: Selective trees and majority systems: two experiments with commercial chess computers. In: Advances in Computer Chess 6, pp. 37–59 (1991)
4.
go back to reference Althöfer, I.: Improved game play by multiple computer hints. Theor. Comput. Sci. 313, 315–324 (2004)CrossRefMATH Althöfer, I.: Improved game play by multiple computer hints. Theor. Comput. Sci. 313, 315–324 (2004)CrossRefMATH
5.
go back to reference Hanawa M., Ito, T.: The optimal consultation system in a thought algorithm. In: The 3rd Symposium of Entertainment and Cognitive Science, pp. 72–75 (2009) (in Japanese) Hanawa M., Ito, T.: The optimal consultation system in a thought algorithm. In: The 3rd Symposium of Entertainment and Cognitive Science, pp. 72–75 (2009) (in Japanese)
6.
go back to reference Littlestone, N., Warmuth, M.: The weighted majority algorithm. In: Annual Symposium on Foundations of Computer Science (FOCS 1989), pp. 256–261 (1989) Littlestone, N., Warmuth, M.: The weighted majority algorithm. In: Annual Symposium on Foundations of Computer Science (FOCS 1989), pp. 256–261 (1989)
7.
go back to reference Triplett, N.: The dynamogenic factors in pacemaking and competition. Am. J. Psychol. 9, 507–533 (1898)CrossRef Triplett, N.: The dynamogenic factors in pacemaking and competition. Am. J. Psychol. 9, 507–533 (1898)CrossRef
8.
go back to reference Omori S., Hoki K., Ito, T.: Consultation algorithm for computer chess. Technical report 2011-GI-26(5), pp. 1–7 (2011) (in Japanese) Omori S., Hoki K., Ito, T.: Consultation algorithm for computer chess. Technical report 2011-GI-26(5), pp. 1–7 (2011) (in Japanese)
9.
go back to reference Obata, T., Sugiyama, T., Hoki, K., Ito, T.: Consultation algorithm for computer shogi: move decisions by majority. In: van den Herik, H.J., Iida, H., Plaat, A. (eds.) CG 2010. LNCS, vol. 6515, pp. 156–165. Springer, Heidelberg (2011) CrossRef Obata, T., Sugiyama, T., Hoki, K., Ito, T.: Consultation algorithm for computer shogi: move decisions by majority. In: van den Herik, H.J., Iida, H., Plaat, A. (eds.) CG 2010. LNCS, vol. 6515, pp. 156–165. Springer, Heidelberg (2011) CrossRef
10.
go back to reference Sato Y., Cincotti A., Iida H.: An analysis of voting algorithm in games. In: Computer Games Workshop at European Conference on Artificial Intelligence (ECAI) 2012, pp. 102–113 (2012) Sato Y., Cincotti A., Iida H.: An analysis of voting algorithm in games. In: Computer Games Workshop at European Conference on Artificial Intelligence (ECAI) 2012, pp. 102–113 (2012)
Metadata
Title
Further Investigations of 3-Member Simple Majority Voting for Chess
Authors
Kristian Toby Spoerer
Toshihisa Okaneya
Kokolo Ikeda
Hiroyuki Iida
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-09165-5_17

Premium Partner