Esercizio 18 Semifinali Bocconi 2020

[peppe_89]

Salve a tutti,
ho partecipato alle semifinali online dei giochi della Bocconi, e l'unico esercizio che proprio non sono riuscito ad impostare è l'ultimo, il numero 18.
Vi posto il testo, qualcuno è disposto a ragionarci un po' insieme?

Angelo, Giorgio e Marco hanno deciso di sfidarsi in un duello a tre con la pistola. Si collocano ai vertici di un triangolo equilatero e, dopo aver estratto a sorte l’ordine con cui spareranno, tirano a turno un solo colpo per ciascuno finché due di loro sono morti. Angelo non sbaglia mai un colpo, Giorgio raggiunge 5 volte su 6 il bersaglio mentre Marco è il meno capace dei tre. Naturalmente, ciascuno di loro adotta la migliore strategia per salvare la pelle scegliendo ogni volta l’avversario al quale indirizzare il colpo. Ognuno dei tre può anche eventualmente tirare in aria, se questa fosse per lui la migliore strategia. Con queste regole si trova che è Marco paradossalmente ad avere la maggior probabilità di sopravvivere.
Quanto vale al minimo questa probabilità (espressa sotto forma di una frazione irriducibile del tipo a/b)?

[axpgn]

È una delle tante varianti di un problema ormai classico: il triello

Si può impostare il ragionamento così (però i conti li fai tu ) ...

Se inizia Angelo, sparerà a Giorgio perché è il più pericoloso per lui e quindi è sicuro di eliminarlo, successivamente Marco sparerà ad Angelo con una probabilità $p>1/2$.
Se inizia Giorgio, farà lo stesso ragionamento di Angelo e gli sparerà, solo che in questo caso Angelo ha una probabilità di $1/6$ di sopravvivere quindi Marco si troverà davanti Giorgio cinque volte su sei mentre in un caso su sei deciderà di sparare ad Angelo perché, dato che poi toccherà ad Angelo (che sparerà sicuramente a Giorgio) se sparasse a Giorgio e lo prendesse poi Angelo sicuramente lo eliminerebbe.
Se inizia Marco, farebbe quanto detto sopra.
Adesso fai i conti

Cordialmente, Alex

[peppe_89]

Mi sono bloccato nel caso in cui cominciasse marco.
Siamo sicuri che la strategia migliore sia sparare ad A?
Nel caso in cui il colpo andasse a buon fine, allora toccherebbe a Giorgio che spara a Marco e colpisce con probabilità 5/6.
Se invece Marco sceglie di sparare in aria, allora A spara a Giorgio, colpendolo, e successivamente Marco spara ad A, colpendolo con la sua probabilità p ignota

[axpgn]

In effetti per Marco è meglio così, anche se non sai se dopo Marco tocca ad Angelo … però … però questa possibilità di "sparare in aria", pur ammessa dal problema, è un po' contradditoria in quanto, di fatto, cambia la probabilità di ciascuno (ed in modo arbitrario).
IMHO

[anonymous_f3d38a]

è un po' contradditoria in quanto, di fatto, cambia la probabilità di ciascuno (ed in modo arbitrario).
IMHO

Non sono d'accordo in quanto vi è scritto: "Naturalmente, ciascuno di loro adotta la migliore strategia per salvare la pelle". Sappiamo qual è l'obiettivo che i soggetti vogliono raggiungere, non vedo arbitrarietà.

[peppe_89]

è un po' contradditoria in quanto, di fatto, cambia la probabilità di ciascuno (ed in modo arbitrario).
IMHO

Non sono d'accordo in quanto vi è scritto: "Naturalmente, ciascuno di loro adotta la migliore strategia per salvare la pelle". Sappiamo qual è l'obiettivo che i soggetti vogliono raggiungere, non vedo arbitrarietà.

Concordo che per ognuno esista sicuramente una strategia migliore, il problema è individuarla!

Per quanto riguarda non sapere se dopo Marco c'è Angelo o Giorgio, abbiamo 3 probabili ordini, ognuno con probabilità 1/6
A G M
A M G
G A M
G M A
M A G
M G A

Quindi si dovrebbe vedere la probabilità di sopravvivenza di ognuno dei tre concorrenti in ognuno dei 6 casi, adottando per ognuno di loro la strategia migliore!
Poi si fa la somma pesata delle probabilità di A, G, M nei 6 casi equiprobabili (sommando e dividendo per 6) e impongo che P(M) > P(A) e P(M) > P(G), da cui si trova probabilmente la probabilità minima per Marco, che è quella richiesta dal testo.

Ma... mi sono perso sui conti e sulle troppe ramificazioni del percorso logico

[axpgn]

@anonymous_f3d38a
Ho scritto che cambia la probabilità di ciascuno in modo arbitrario e questo è vero perché la probabilità di cui parla il testo è "solamente" quella di colpire l'avversario non quella della scelta che farà

Ma... mi sono perso sui conti …

Te l'ho detto che i conti devi farli tu

[peppe_89]

@anonymous_f3d38a
Ho scritto che cambia la probabilità di ciascuno in modo arbitrario e questo è vero perché la probabilità di cui parla il testo è "solamente" quella di colpire l'avversario non quella della scelta che farà

Ma... mi sono perso sui conti …

Te l'ho detto che i conti devi farli tu

A me sembra che il testo chieda la probabilità di sopravvivere, non quella di colpire.
Più che perdermi sui conti, mi sono perso sull'impostazione dei conti, non sullo svolgimento

[axpgn]

Certo, ma quella che ti da è la probabilità di colpire mentre quella di sopravvivere dipende dalla strategia scelta e quella dipende dalle scelte fatte dalle persone ed è arbitraria
Che ti "perdi sui conti" l'hai scritto tu mica io

[peppe_89]

Certo, ma quella che ti da è la probabilità di colpire mentre quella di sopravvivere dipende dalla strategia scelta e quella dipende dalle scelte fatte dalle persone ed è arbitraria
Che ti "perdi sui conti" l'hai scritto tu mica io

Se, per ipotesi, ogni partecipante attua la strategia che massimizza le probabilità di vittoria, allora la scelta non è più arbitraria