Jugger Community

Jugger in Deutschland

Alle Zeiten sind UTC + 1 Stunde




Ein neues Thema erstellen Auf das Thema antworten  [ 27 Beiträge ]  Gehe zu Seite 1, 2, 3  Nächste
Autor Nachricht
 Betreff des Beitrags: Neues Turniersystem inkl. Monte-Carlo
BeitragVerfasst: Sa 30. Jan 2010, 16:16 
Offline

Registriert: So 6. Dez 2009, 10:38
Beiträge: 8
Stadt: Hannover
Team: ex. Living Undeads
Position: Kette, Stab
EDIT Uhu: Aus der DM-Freitag-Beginn-Diskussion ausgegliedert und hierher in eigenes Thema verschoben /Edit

Moin ..

Ich persönlich halte auch einen Spielbeginn am Freitag für ziemlichen Unsinn. Wenn sich das nicht mehr Ändern lässt, meinetwegen. Aber ich weiss nicht ob ich am Freitag schon anreisen kann.

Wenn allerdings nur die Anzahl der Spiele das Problem sind, das kann man eventuell lösen. Ich habe vor kurzem ein neues Turniersystem entwickelt, das sich in rechnerischen Simulationen (Monte-Carlo Methode, wen es interessiert) als dem Gruppen+KO System und dem Schweizer System als deutlich überlegen erwiesen hat.

Das heisst, damit könnte man eventuell mit weniger Spielen eine genauere Ergebnis-Rangliste bekommen, und somit auch in 2 Tagen bleiben.

Schaut euch das ganze mal hier an: http://www.hannover-jugger.de/joomla/index.php?option=com_wrapper&view=wrapper&Itemid=70
Vor allem würde ich auch empfehlen, die Option "Turnier simulieren" einmal zu nutzen. (Beispielsweise mit 4, 5 oder 6 Runden und 42 Mannschaften).

Jeden der Ahnung von Programmierung oder Statistik hat, rufe ich zudem dazu auf den Programmcode kritisch zu lesen und zu überprüfen um ggf. noch Fehler in der Methode oder der Simulation auszumerzen.

Kai


Nach oben
 Profil E-Mail senden  
 
 Betreff des Beitrags: Re: DM 2010 ab Freitag
BeitragVerfasst: So 31. Jan 2010, 23:08 
Offline

Registriert: So 6. Dez 2009, 10:38
Beiträge: 8
Stadt: Hannover
Team: ex. Living Undeads
Position: Kette, Stab
@Uhu

Nochmal zu dem neuen Turniersystem( http://www.hannover-jugger.de/joomla/index.php?option=com_wrapper&view=wrapper&Itemid=70 )

Zitat:
Bevor ein neues System auf dem größten Turnier des Jahres eingesetzt werden kann, müsste es sich erstmal auch in der Praxis bewähren.

Keine Frage, würde ich genauso sehen. Ich dachte nur bevor viele Leute an der DM nicht teilnehmen können weil sie am Freitag beginnt, erwähne ich vielleicht mal dass ich eventuell eine Lösung habe. In Monte-Carlo Simulationen hat sich das System auf jeden Fall schon sehr gut gemacht, und ich würde es gerne auch mal in echten Turnieren erprobt sehen.

Zitat:
Auf welcher Grundlage soll die "Teamstärke" ermittelt werden?
:

Die Spielstärken werden anhand der Spielergebnisse iterativ ermittelt und konvergieren gegen einen Gleichgewichtszustand. Es werden keine externen Quellen wie z.B. die Liga-Rangliste benötigt. Für die Teamstärke wird zunächst ein beliebiger Wert (z.B. bei allen Teams 50) angenommen, und dann das System mit Spielergebnissen gefüttert.

Will man die Paarungen in der ersten Runde optimieren kann man die Spielstärken auch mit Liga-Wertungen oder Schätzungen der Spielstärken initialisieren, das hat dann Auswirkungen auf die ersten vorgeschlagenen Spielpaarungen, nicht aber auf die (relative) Höhe der berechneten Spielstärken am Ende des Turniers.

Die Initialisierung der Berechnung sieht also in Pseudocode z.B. so aus:

Code:
Für jedes Team T
     Teamstärke[T] = 50
     Spielstärken[T] = {}; // Leere Liste von Ergebnissen



Dann wird folgende Berechnung so häufig ausgeführt bis die Teamstärken hinreichend genau bestimmt sind. Dabei fliessen die Teamstärken aus dem vorigen Berechnungsschritt wieder in die Berechnung ein.

Code:

Für jedes Spiel TeamA gegen TeamB mit Ergebnis PunkteA zu PunkteB
     Spielstärken[TeamA].FuegeHinzu( Teamstärken[TeamB] * Wurzel(PunkteA + 1) / Wurzel(PunkteB +1)
     Spielstärken[TeamB].FuegeHinzu( Teamstärken[TeamA] * Wurzel(PunkteB + 1) / Wurzel(PunkteA +1)

Für jedes Team T
     Teamstärke[T] = GeometrischerMittelwert(Spielstärken[T])



Hoffe das beantwortet deine Frage :)

Zitat:
Wenn Team A besser als Team B ist und Team B besser als Team C, heißt das mE nicht unbedingt, daß Team A besser als C ist. Mindestens dann, wenn alle drei auf einem ähnlichen Niveau und mit verschieden starken Positionen (Kette, Qwik ...) spielen.


Deshalb schreibe ich oben, dass das i.A. im statistischen Mittel gilt. Wenn allerdings (wiederholt) A gegen B gewinnt, B gegen C und C gegen A dann muss man die Ermittlung der relativen Spielstärken von A, B und C von den konkreten Punkteverhältnissen abhängig machen, und vor allem auch davon wie gut die Mannschaften gegen andere Mannschaften abschneiden. Das passiert durch das System ebenfalls. Im Turniermodus ist für solche Fälle sogar vorgesehen dass für alle Fälle in denen ein Team einen besseren Rang hat als ein Team gegen das es verloren hat im Rahmen des Finales ein Wiederholungsspiel angesetzt wird.

In jedem Fall ist das allerdings eine Annahme die von so ziemlich jedem anderen Turniersystem - vor allem dem KO System - genau so auch getroffen wird. Das neue System und das Schweizer System nehmen an, dass diese Annahme im statistischen Mittel korrekt ist. Das KO System nimmt hingegen an, dass sie *immer* stimmt.


Nach oben
 Profil E-Mail senden  
 
 Betreff des Beitrags: Re: Monte-Carlo-Turniersystem
BeitragVerfasst: Mo 1. Feb 2010, 15:12 
Offline
Benutzeravatar

Registriert: Mo 17. Nov 2008, 17:02
Beiträge: 429
Stadt: S-Bahn-Schrotthaufen Nr. 1
Team: Laggerfalke
Position: Schild
Nur zur Nachvollziehbarkeit: Mein Post zwischen Kais Nachrichten war:

@Kai
Bevor ein neues System auf dem größten Turnier des Jahres eingesetzt werden kann, müsste es sich erstmal auch in der Praxis bewähren. - Dazu zwei Dinge:
- Auf welcher Grundlage soll die "Teamstärke" ermittelt werden?
- Wenn Team A besser als Team B ist und Team B besser als Team C, heißt das mE nicht unbedingt, daß Team A besser als C ist. Mindestens dann, wenn alle drei auf einem ähnlichen Niveau und mit verschieden starken Positionen (Kette, Qwik ...) spielen.

Ich hab mal zwei Zahlenfalken drauf angesetzt, das Sytem durchzugrimmen.

@Bunny schon klar, aber "System ohne Namen" oder "Neues System" klingt ein wenig ... unpraktisch. Geändert.

_________________
Hudert das Juggerregelwerk Bild - Uhus kleines Jugger-Blog - Ich will die Falken fliegen sehn!


Nach oben
 Profil  
 
 Betreff des Beitrags: Re: Monte-Carlo-Turniersystem
BeitragVerfasst: Mo 1. Feb 2010, 15:43 
Offline
Benutzeravatar

Registriert: Do 8. Jan 2009, 06:16
Beiträge: 297
Wohnort: Bad Oldesloe
Stadt: Bad Oldesloe
Team: Last Man Standing
Position: Kette, Teilzeitläufer
@uhu:
das turniersystem heißt nicht monte carlo.
monte carlo simulation bezeichnet die methode, mit der kai sein system mit dem ko und schweizer verglichen hat. (im prinzip haufenweise zufallsgenerierte spiele)

edit: aso, dachte da lag nen missverständnis vor. dann kann meine ergänzung hier sonst auch weg, wenn du den entfernen magst. ;-)

_________________
!!! Ein paar erschütternde Bilder vom Ausmaß des BP Oil Spills :-(

Kette und Teilzeitläufer bei Last Man Standing.
Programm zur Jugger Turnierverwaltung mittels Schweizer System (hier im Forum)


Nach oben
 Profil  
 
 Betreff des Beitrags: Re: Neues Turniersystem inkl. Monte-Carlo
BeitragVerfasst: Mi 3. Feb 2010, 12:45 
Offline

Registriert: Mo 12. Jan 2009, 19:47
Beiträge: 75
Wohnort: Berlin
Stadt: Berlin
Team: GAG
Position: Stab
ich freu mich, dass du das gemacht hast.



ich habe über ein verfahren nachgedacht, das vom ansatz ähnlich ist wie das, was ich da sehe (leider hab ich informationstechnisch nur son paar grundlagen, deswegen würde ich mich freuen, wenn du noch mal iwie pseudocode oder ein diagram posten würdest) ich verstehe das so; jedes team hat einen wert, der über den verlauf immer weiter durch vergleich ähnlich der Buchholzzahl verfeinert wird, was auch mein ansatz war. ich war denn an dem punkt, dass der turniercharakter nicht untergehen sollte (den ich für sehr wichtig halte). meine lösung war, ein turnier in zwei abschnitte zu unterteilen: zuerst "listen-verfeinerungs-spiele" und danach noch ein klassischeres auspielen einer rangliste des konkreten turniers nach der übergeordneten rangliste. der ausgang des turnierteils sollte noch zusätzlich in die rangliste einfließe.
wie gesagt, kp ob du sowas schon eingebaut hast

an dieser stelle nochmal werbung für sätze: wie wir schon festgestellt hatten, eignen sich diese besser zur ausdifferenzierung und helfen hier bestimmt auch :)


mein pro für "erhalt des turniercharachters": da die distanz in den einzelnen begenungen recht kurz ist, ist die konstitution eines teams über ein ganzes turnier wichtig und sollte bewertet werden.


da fällt mir noch eine idee ein, die vlt noch implementiert werden kann, wenn alles getestet ist: die begegnungen konnten gewichtet werden, und dann die distanz dementsprchend angepast, sodass gleichwertige teams länger ausspielen.


edit nachdem ich mir den simulator angeschaut hab:

finals sind drin, sooorry

beim ko system: werden da auch manschaften gesetzt?


Nach oben
 Profil E-Mail senden  
 
 Betreff des Beitrags: Re: Neues Turniersystem inkl. Monte-Carlo
BeitragVerfasst: Do 4. Feb 2010, 18:19 
Offline

Registriert: So 6. Dez 2009, 10:38
Beiträge: 8
Stadt: Hannover
Team: ex. Living Undeads
Position: Kette, Stab
@leisa:

Zitat:
ich verstehe das so; jedes team hat einen wert, der über den verlauf immer weiter durch vergleich ähnlich der Buchholzzahl verfeinert wird, was auch mein ansatz war.


Das ist soweit richtig. Es fliessen allerdings (ausser bei der Bildung der ersten Paarungen) nur Wertungen aus dem aktuellen Turnier ein. Eine bestehende Rangliste wird nicht benötigt. Von daher ist es ein reines Turniersystem.

Zitat:
an dieser stelle nochmal werbung für sätze: wie wir schon festgestellt hatten, eignen sich diese besser zur ausdifferenzierung und helfen hier bestimmt auch :)


Die würden die Genauigkeit sicherlich noch ein bisschen steigern können, ja. Aber das wäre ja eine Regeländerung. Ich denke, dadurch dass die Paarungen deren Spielergebnisse der Rangliste widersprechen im Finale erneut angesetzt werden, wird schon eine sehr gute Fairness sichergestellt.

Zitat:
mein pro für "erhalt des turniercharachters": da die distanz in den einzelnen begenungen recht kurz ist, ist die konstitution eines teams über ein ganzes turnier wichtig und sollte bewertet werden.


Das passiert hier definitiv. Es wird ja ein geometrischer Mittelwert aus den berechneten Spielstärken aller Spiele gebildet.

Zitat:
da fällt mir noch eine idee ein, die vlt noch implementiert werden kann, wenn alles getestet ist: die begegnungen konnten gewichtet werden, und dann die distanz dementsprchend angepast, sodass gleichwertige teams länger ausspielen.


So etwas ähnliches passiert durch das Finale bereits.

Zitat:
beim ko system: werden da auch manschaften gesetzt?


Ja, werden sie.


Nach oben
 Profil E-Mail senden  
 
 Betreff des Beitrags: Re: Neues Turniersystem inkl. Monte-Carlo
BeitragVerfasst: Sa 17. Jul 2010, 11:16 
Offline

Registriert: Fr 9. Apr 2010, 10:43
Beiträge: 71
Stadt: Darmstadt
Team: Pink Pain
Position: Stab
Hallo,

Wir haben bisher vor die Hessischen Meisterschaften an nur einem Tag (also nur am Samstag) durchzuführen. Da wir wahrscheinlich zwischen 10 und 12 Mannschaften haben werden, wird es definitiv zu viel für jeder-gegen-jeden.

1. Glaubt ihr, dass sich das in diesem Thread genannte System für den "praktischen Einsatz" eignet?
2. Gibt es eine "offline" Variante des Programms/Scripts, also dass man nicht permanent im Internet sein muss?

_________________
[Sebastian M. / Pink Pain / Darmstadt]

"Kopftreffer darf man ignorieren - wenn man kann"


Nach oben
 Profil E-Mail senden  
 
 Betreff des Beitrags: Re: Neues Turniersystem inkl. Monte-Carlo
BeitragVerfasst: Sa 17. Jul 2010, 12:22 
Offline
Benutzeravatar

Registriert: Fr 2. Jan 2009, 10:18
Beiträge: 95
Wohnort: Hannover
Stadt: Hannover
Team: Living Undeads
Position: Kettenspieler
Hallo,

zu 2.
würde Kai direkt eine Mail schreiben. Er ist 2. Vorsitzender des Vereins in Hannover und daher sollte die Mail Adresse vorsitzender2@hannover-jugger.de zum Erfolg führen.
Kai hat aber auf der Vereinshomepage auch den Quellcode veröffentlicht
http://www.hannover-jugger.de/joomla/in ... &Itemid=74
Mit lokalen apache/php Installation (z.B. xampp bei google suchen) braucht man dann nicht mehr im Internet zu sein.

zu 1.
Ich habe es damals mir nur kurz angesehen und zumindest in der hier dargestellten Form keine offensichtlichen Beanstandungen gefunden.
Ein Nachteil - wie auch des Schweizer Systems - ist, dass das System nicht im Kopf nachvollziehbar ist. Mich stört das nicht...

Gruß Tobi

_________________
Hannover Living Undeads http://www.livingundeads.de/
Elo-System http://jugger.lionforge.de/ oder http://juggerstats.zifnab.de/league.php,


Nach oben
 Profil E-Mail senden  
 
 Betreff des Beitrags: Re: Neues Turniersystem inkl. Monte-Carlo
BeitragVerfasst: So 18. Jul 2010, 09:01 
Offline

Registriert: Fr 9. Apr 2010, 10:43
Beiträge: 71
Stadt: Darmstadt
Team: Pink Pain
Position: Stab
WICHTIG: Nochmal die Nachfrage: Ist es in Ordnung wenn wir dieses System bei den Hessischen Meisterschaften, also einem Liga-Tunier einsetzten?

In den Ligastatuten steht zumindest nichts gegenteiliges...

_________________
[Sebastian M. / Pink Pain / Darmstadt]

"Kopftreffer darf man ignorieren - wenn man kann"


Nach oben
 Profil E-Mail senden  
 
 Betreff des Beitrags: Re: Neues Turniersystem inkl. Monte-Carlo
BeitragVerfasst: So 18. Jul 2010, 17:40 
Offline

Registriert: So 6. Dez 2009, 10:38
Beiträge: 8
Stadt: Hannover
Team: ex. Living Undeads
Position: Kette, Stab
Moin ..

Ich habe die letzten Tage schon ein paar Mails mit Atragon ausgetauscht, so dass seine Fragen hoffentlich beantwortet sind. Ausser die eine Frage die ich gerade nur hier gesehen habe, nämlich ob das ganze auch ohne Internet geht.

Man kann das ganze auch ohne Internet haben, dazu müsste man sich allerdings einen lokalen Webserver mit PHP installieren. Das ist dank XAMPP Lite for Windows glücklicherweise kein grosser Akt:

http://www.apachefriends.org/de/xampp-windows.html#631

Dann müsste man sich den Quellcode runterladen

http://www.hannover-jugger.de/jugrank.tar.gz

Den kann man dann z.B. mit 7-Zip oder einem anderen Packer entpacken und direkt lokal auf dem Rechner verwenden.

bis dann,

Kai


Nach oben
 Profil E-Mail senden  
 
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Ein neues Thema erstellen Auf das Thema antworten  [ 27 Beiträge ]  Gehe zu Seite 1, 2, 3  Nächste

Alle Zeiten sind UTC + 1 Stunde


Wer ist online?

Mitglieder in diesem Forum: Yahoo [Bot] und 1 Gast


Du darfst keine neuen Themen in diesem Forum erstellen.
Du darfst keine Antworten zu Themen in diesem Forum erstellen.
Du darfst deine Beiträge in diesem Forum nicht ändern.
Du darfst deine Beiträge in diesem Forum nicht löschen.
Du darfst keine Dateianhänge in diesem Forum erstellen.

Suche nach:
Gehe zu:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Deutsche Übersetzung durch phpBB.de