Algorithmen: Finden Sie den besten Tisch zum Spielen (Problem mit stehenden Spielern)

11

Vorwort

Dies ist kein Code Golf. Ich schaue auf ein interessantes Problem und hoffe, Kommentare und Vorschläge von meinen Kollegen einzuholen. Bei dieser Frage geht es nicht (ausschließlich) um das Zählen von Karten , sondern darum, anhand von Beobachtungen den besten Tisch für die Teilnahme zu ermitteln. Nehmen wir an, Sie werden eine Art Gehirnimplantat verwenden, das die Komplexität von Zeit und Raum im schlimmsten Fall (auf einer bestimmten Architektur) für den menschlichen Verstand portierbar macht. Ja, das ist ziemlich subjektiv. Nehmen Sie ein französisches Deck ohne Platzhalter an.

Hintergrund

Ich habe kürzlich ein Casino besucht und mehr Zuschauer als Spieler pro Tisch gesehen und mich gefragt, welcher Auswahlprozess Zuschauer zu Wettspielern gemacht hat, da die meisten Zuschauer Geld zum Spielen hatten (Chips in der Hand).

Szenario

Sie betreten ein Casino. Sie sehen n Tische, die eine Variante von Blackjack spielen , von denen y Pontoon spielt . Jeder Tisch spielt mit einer unbestimmten Anzahl von Kartenspielen, um den Hausvorteil zu verschleiern .

Jeder Tisch hat einen unterschiedlichen Mindesteinsatz. Sie haben Z-Währung in Ihrer Person. Sie möchten die Tabelle finden, in der:

  • Die geringste Anzahl an Kartenspielen wird verwendet
  • Der Mindesteinsatz ist höher als bei einem Tisch mit mehr Decks. Sie möchten jedoch die Anzahl der Spiele maximieren, die Sie mit Z spielen können.
  • Die Nettoverluste pro Spieler sind am geringsten (mir ist klar, dass dies in den meisten Antworten als zufälliges Geräusch angesehen wird, aber es könnte einen kaputten Schlurfer darstellen).

Problem

Sie können jeden Tisch magisch beobachten. Sie müssen X Runden probieren, um Ihre Entscheidung zu treffen. Zu diesem Zweck benötigt jeder Spieler nicht mehr als 30 Sekunden zum Spielen.

Welche Algorithmen würden Sie verwenden, um dieses Problem zu lösen, und was ist ihre Komplexität im schlimmsten Fall? Machst du:

  • Ponton oder Blackjack spielen?
  • Welche Tabelle wählen Sie aus?
  • Wie viele Runden müssen Sie beobachten (was ist der Wert von X), da das Casino für jedes Spiel nicht mehr als 8 Kartenspiele verwenden kann? Jeder Tisch hat zwischen 2 und 6 Spieler.
  • Wie lange standen Sie herum, als Sie einen Tisch fanden?

Ich nenne dies das " Problem der stehenden Spieler ", weil es keinen besseren Begriff gibt. Bitte zögern Sie nicht, es zu verfeinern.

Zusätzlich

Wo wäre das nützlich, wenn nicht in einem Casino?

Finale

Ich suche keine magische Glücksspielkugel. Ich habe gerade ein Problem bemerkt, das zu einem Knochen wurde, bei dem mein Gehirn einfach nicht aufhört zu kauen. Ich interessiere mich besonders für Anwendungen, die weit über den Besuch eines Casinos hinausgehen.

Tim Post
quelle
Interessante Frage. Ich bin mir nicht sicher, ob dies die richtige Seite dafür ist. Ich weiß nicht warum oder wo es besser passen würde, es fühlt sich hier einfach nicht richtig an. Vielleicht irre ich mich ...
Walter
@ Walter - ich war mir auch nicht sicher. Es gibt Websites, die verschiedenen Spielen gewidmet sind, aber es ist unwahrscheinlich, dass die Benutzer dieser Websites die Komplexität oder sogar den Algorithmus verstehen. Es ist zu 'meta' für SO, ich frage mich, ob es hier ein Zuhause finden kann.
Tim Post
Ich weiß nicht, dass es irgendwie nach einem Poisson-Prozess klingt. Vielleicht wissen es die Leute bei math.stackexchange.com.
Conrad Frix
@ Conrad vielleicht. Ich vermute jedoch, dass jemand hier einige Ideen hat, die meine Debatte über das Stellen der Frage an erster Stelle beendet haben :)
Tim Post
1
Entschuldigung, aber ich sehe nicht einmal eine Problemstellung. Ich kann nur davon ausgehen, dass das Problem darin besteht, die Gewinne zu maximieren. Dann sind die Fragen, die Sie stellen, für den Algorithmus nicht wichtig. Es ist mir egal, wie viele Runden ich beobachte, ich beobachte nur, bis ich eine Kante gegen das Haus habe und dann drücke ich diese Kante. Wenn ich immer warten kann, bis ich eine Kante habe und immer die Tabellen auf die Tabelle mit der besten Kante umschalte, ist der Algorithmus sehr einfach.
Jeremy

Antworten:

2

Wenn ich auch während des Spielens alle Tische gleichzeitig untersuchen kann, dann:
Da alle Spiele der Einfachheit halber mit der gleichen Geschwindigkeit ablaufen ... (ich könnte mich darauf einstellen)


while(not satisfied with winnings)
 keepcurrenttable == 1 || Wait for positive count threshold on any one table  
  if Z/(min bet)>%chance of win*payout  
    next  
  else  
    Play hand according to standard counting rules.  
  endif
if (%chance of win on another table*payout on another table > same for current) && Z/(min bet)>%chance of win*payout
  change tables  
 elseif currenttable %chance of win*payout >
  keepcurrenttable=1
 else
  keepcurrenttable=0
 endif
next

Es gibt immer noch ein paar Fehler und sie machen nicht ALLES aus, aber du kommst dahin, wohin ich gehe

Es gibt viel mehr zu% Gewinnchancen

Die Anzahl der Spieler sollte minimal relevant sein (mehr Spieler == schnelleres Durchbrennen von Decks)

Bedeutet weniger Spieler, dass ich mehr Hände gleichzeitig spielen kann? (Dies würde ein höheres Gewicht bei der Anzahl der Spieler erfordern.)

Zusätzlich könnte die Zählschwelle mit einem Risikoappetitmesser definiert werden.

RobotHumans
quelle