Skip to main content

2014 | OriginalPaper | Buchkapitel

Further Investigations of 3-Member Simple Majority Voting for Chess

verfasst von : Kristian Toby Spoerer, Toshihisa Okaneya, Kokolo Ikeda, Hiroyuki Iida

Erschienen in: Computers and Games

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Further Investigations of 3-Member Simple Majority Voting for Chess
verfasst von
Kristian Toby Spoerer
Toshihisa Okaneya
Kokolo Ikeda
Hiroyuki Iida
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-09165-5_17

Premium Partner