Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Using Partial Tablebases in Breakthrough Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

An Analysis of Majority Systems with Dependent Agents in a Simple Subtraction Game

verfasst von : Raphael Thiele, Ingo Althöfer

Erschienen in: Computers and Games

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

It is common knowledge that a majority system is typically better than its components, when the components are stochastically independent. However, in practice the independency assumption is often not justified. We investigate systems of experts which are constituted by couples of dependent agents. Based on recent theoretical work we analyse their performance in a simple 2-player subtraction game. It turns out that systems with negatively correlated couples perform better than those with positive correlation within the couples. From computer chess practice it was at least known that systems of very positively correlated bots were not too successful.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel A Googolplex of Go Games
Nächstes Kapitel Do People Think Like Computers?
Literatur
1.
Althöfer, I.: Selective trees and majority systems: two experiments with commercial chess computers. In: Beal, D.F. (ed.) Advances in Computer Chess, vol. 6, pp. 37–59. Ellis Horwood, Chichester (1991)
2.
3.
Bahadur, R.R.: A Representation of the joint distribution of responses to n dichotomous items. In: Solomon, H. (ed.) Studies in Item Analysis and Prediction, pp. 158–168. Stanford University Press, California (1961)
4.
5.
Boland, P.J., Proschan, F., Tong, Y.L.: Modelling dependence in simple and indirect majority systems. J. Appl. Probab. 26(1), 81–88 (1989)MathSciNetCrossRefMATH
6.
7.
Grofman, B.: A comment on ‘democratic theory: a preliminary mathematical model’. Public Choice 21(1), 99–103 (1975)MathSciNetCrossRef
8.
Jiang, A., Soriano Marcolino, L., Procaccia, A.D., Sandholm, T., Shah, N., Tambe, M.: Diverse randomized agents vote to win. In: Ghahramani, Z., Welling, M., Cortes, C., Lawrence, N., Weinberger, K. (eds.) Advances in Neural Information Processing Systems, vol. 27, pp. 2573–2581. Curran Associates, Inc. (2014)
9.
10.
Lam, L., Suen, S.Y.: Application of majority voting to pattern recognition: an analysis of its behavior and performance. Trans. Sys. Man Cyber. Part A 27(5), 553–568 (1997)CrossRef
11.
Manabe, K., Muramatsu, M.: Boosting Approach for Consultaton by Weighted Majority Vote in Computer Go. IPSJ Symposium Series 2011, vol. 6, pp. 128–134 (2011)
12.
Obata, T., Sugiyama, T., Hoki, K., Ito, T.: Consultation algorithm for computer shogi: move decisions by majority. In: Herik, H.J., Iida, H., Plaat, A. (eds.) CG 2010. LNCS, vol. 6515, pp. 156–165. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-17928-0_​15 CrossRef
13.
Owen, G., Grofman, B., Feld, S.L.: Proving a distribution-free generalization of the Condorcet Jury theorem. Math. Soc. Sci. 17(1), 1–16 (1989)MathSciNetCrossRefMATH
14.
Sato, Y., Cincotti, A., Iida, H.: An analysis of voting algorithm in games. In: Computer Games Workshop at ECAI 2012, pp. 102–113 (2012)
15.
Zaigraev, A., Kaniovski, S.: A note on the probability of at least k successes in n correlated binary trials. Oper. Res. Lett. 41(1), 116–120 (2013)MathSciNetCrossRefMATH
Metadaten
Titel
An Analysis of Majority Systems with Dependent Agents in a Simple Subtraction Game
verfasst von
Raphael Thiele
Ingo Althöfer
Copyright-Jahr
2016
Buch
Computers and Games

Print ISBN: 978-3-319-50934-1

Electronic ISBN: 978-3-319-50935-8

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-50935-8_19