Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

Published in: Dynamic Games and Applications 4/2020

11-12-2019

A Turn-Based Game Related to the Last-Success-Problem

Author: J. M. Grau Ribas

Published in: Dynamic Games and Applications | Issue 4/2020

Login to get access
share
SHARE

Abstract

There are n independent Bernoulli random variables with parameters \(p_i\) that are observed sequentially. We consider the following sequential two-person zero-sum game. Two players, A and B, act in turns starting with player A. The game has n stages, at stage k, if \( I_k = 1 \), then the player having the turn can choose either to keep the turn or to pass it to the other player. If the \( I_k = 0 \), then the player with the turn is forced to keep it. The aim of the game is not to have the turn after the last stage: that is, the player having the turn at stage n wins if \(I_n=1\) and, otherwise, he loses. We determine the optimal strategy for the player whose turn it is and establish the necessary and sufficient condition for player A to have a greater probability of winning than player B. We find that, in the case of n Bernoulli random variables with parameters 1 / n, the probability of player A winning is decreasing with n toward its limit \(\frac{1}{2} -\frac{1}{2\,e^2}=0.4323323\ldots \). We also study the game when the parameters are the results of uniform random variables, \(\mathbf {U}[0,1]\).

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 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

Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 15 Tage kostenlos.

Literature
3.
4.
go back to reference Hsiau SR, Yang JR (2000) A natural variation of the standard secretary problem. Stat Sin 10:639–646 MathSciNetMATH Hsiau SR, Yang JR (2000) A natural variation of the standard secretary problem. Stat Sin 10:639–646 MathSciNetMATH
5.
go back to reference Tamaki M (2006) Markov version of Bruss’ odds-theorem (the development of information and decision processes). RIMS Kokyuroku 1504:184–187 Tamaki M (2006) Markov version of Bruss’ odds-theorem (the development of information and decision processes). RIMS Kokyuroku 1504:184–187
Metadata
Title
A Turn-Based Game Related to the Last-Success-Problem
Author
J. M. Grau Ribas
Publication date
11-12-2019
Publisher
Springer US
Published in
Dynamic Games and Applications / Issue 4/2020
Print ISSN: 2153-0785
Electronic ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-019-00342-y

Other articles of this Issue 4/2020

Dynamic Games and Applications 4/2020 Go to the issue

Premium Partner