Loi de proba pour jeux de rôles
Répondre à la discussion
Affichage des résultats 1 à 27 sur 27

Loi de proba pour jeux de rôles



  1. #1
    invite7553e94d

    Loi de proba pour jeux de rôles


    ------

    Bonjour à tous.
    Je me suis posé la question suivante :
    Je lance dés 10 et je garde les meilleurs. Quelle est l'espérence d'un tel lancé ? Quelle loi suit cette expérience ?

    La difficultée est que si on onbtient un 10 avec un dé, on le relance et on ajoute 10 au nouveau résultat (qui peut être à ouveau un 10 et re-belotte ...).
    Le résultat obtenu est la somme des résultats indivuels des dés.

    J'ai commencé à y réfléchir ce matin (sous la douche), j'ai tenté de construire un arbre, mais il est infini ... Alors j'ai raisonné en résultats : Quel est la proba d'obtenir moins que 4 ? 0,
    exactement 4 ?
    exactement 5 (là ça se complique) :
    etc.

    Mais vous voyez qu'aorès ça se complique franchement, les permutations deviennent de plus en plus complexe une fois qu'on par du principe que l'on peut "faire exploser les dés" (ie. les rejouer après obtention d'un 10).

    Et ne parlons pas de la loi de proba


    En tant que grand fénéant, je serais le plus heureux de voir, en revenant sur ce fil, mon problème résolu par un membre éclairé ... mais en tant que réaliste, ej sais qu'il serait préférable que vous me fournissiez les outils et aides nécessaires à la résoltuion du problème, que je trime un peu

    Je vous remercie de m'avoir lu jusqu'ici .

    -----

  2. #2
    invite7553e94d

    Re : Loie de proba pour jeux de rôles

    Eratum : LOI pas LOIE !!! (j'ai honte)

  3. #3
    yat

    Re : Loie de proba pour jeux de rôles

    Pour résoudre le problème de l'arbre infini (et seulement celui-là), tu peux peut-être utiliser une petite pirouette. Si je simplifie le problème à l'extrème, ça te permettra de voir le truc et de l'adapter.

    Le problème simplifié est de tirer un dé, et de relancer sur les 10 ad vitam aeternam. Ici on calcule uniquement l'espérance mathématique (je simplifie beaucoup, c'est juste pour expliquer le truc qui évite l'arbre infini). Supposons que tu connais déjà l'espérance mathématique X (oui, c'est récursif ). Tu peux donc déduire que X=1/10+2/10+3/10+4/10+5/10+6/10+7/10+8/10+9/10+(10+X)/10, en remarquant que tirer un 10 au premier lancer revient simplement à partir d'un score de 10 et recommencer une partie. Ce X=(55+X)/10 te permet donc de déterminer que l'espérance de ce jeu est de 55/9.

    Après, evidemment, il faut adapter ce raisonnement à la loi de répartition, au fait qu'il y ait plusieurs lancers autorisés dès le départ, et surtout au fait de ne garder que les meilleurs.

  4. #4
    invite7553e94d

    Re : Loie de proba pour jeux de rôles

    À la limite, l'espérence de lancés est . Mais ensuite il faut prendre en compte que je lance en réalité dés ... TU me préconnise quoi ?

    Quand à la loi de proba, je ne vois pas le rapport
    Merci à toi.

  5. A voir en vidéo sur Futura
  6. #5
    yat

    Re : Loie de proba pour jeux de rôles

    Citation Envoyé par prgasp77 Voir le message
    À la limite, l'espérence de lancés est . Mais ensuite il faut prendre en compte que je lance en réalité dés ... TU me préconnise quoi ?
    Moi... euh... de faire un programme...
    Non, franchement, pour le problème de relancer les 10, je vois bien le truc, pour garder les n meilleurs, pas de problème non plus avec du dénombrement bien brutal, mais mélanger les deux, ça me pose des problèmes un peu plus sérieux. Bonne chance

  7. #6
    invite7553e94d

    Re : Loie de proba pour jeux de rôles

    Ok , si yat n'y arrive pas, je n'ai aucune chance
    ALors plan b) : faire un programme.

    Mais je ne veux pas des tables, je veux ma loi de proba et mon espérence !!! Alors comment faire ? matlab (je sais pas m'en servir) ? Créer une feuille de calcul excel ? et ensuite ???

    Vas-y balance j'ai le compilo qui chauffe !

  8. #7
    yat

    Re : Loie de proba pour jeux de rôles

    Citation Envoyé par prgasp77 Voir le message
    Ok , si yat n'y arrive pas, je n'ai aucune chance
    (la réputation que je me trimballe...)
    T'as pas du voir le fil récent sur la numérotation des combinaisons du loto. Sans vouloir balancer, pendant que mmy sortait une formule toute simple, moi j'étais en train de m'engluer dans des doubles sommes de combinaisons. Après il ne me restait plus qu'à me taper les calculs pour sauver l'honneur

    Moi quand je parle de faire un programme, je pense que c'est exactement le contraire de ce que tu veux : entrer n, entrer ng, et faire un petit million de tirages pour approcher la loi de répartition. Il y a forcément beaucoup plus efficace, élégant et précis, mais je ne vois pas.

  9. #8
    invité576543
    Invité

    Re : Loi de proba pour jeux de rôles

    Bonjour,

    Une piste... Je note m la valeur ng, par flemme..

    Première étape, calculer la probabilité de la valeur charnière. Si elle vaut k, on a 10-m valeurs entre 1 et k-1, et m valeurs entre k et 10. Le dénombrement doit pouvoir se faire.

    Ensuite, conditionnellement à k, l'espérance de la somme n'est pas trop dure, c'est m(10+k)/2

    Je ne vais pas faire le développement, mais ça semble une bonne piste...

    Cordialement,

    EDIT: Croisement... Désolé, Yat...

  10. #9
    invité576543
    Invité

    Re : Loi de proba pour jeux de rôles

    J'ai oublié le fait qu'il y a au moins une valeur égale à k, ça change un peu les choses...

    En particulier, l'espérance de la somme est k+(m-1)(10+k)/2

    Cdlt,

  11. #10
    invite7553e94d

    Re : Loi de proba pour jeux de rôles

    Heu ... valeur charnière ?? C'est-y quoi ça donc ?

  12. #11
    invité576543
    Invité

    Re : Loi de proba pour jeux de rôles

    Citation Envoyé par prgasp77 Voir le message
    Heu ... valeur charnière ?? C'est-y quoi ça donc ?
    La valeur du ngième dé, une fois classés dans l'ordre de valeur...

    Cdlt,

  13. #12
    invité576543
    Invité

    Re : Loi de proba pour jeux de rôles

    Message annulé... fausse manip

  14. #13
    invité576543
    Invité

    Re : Loi de proba pour jeux de rôles

    Proposition brute de fonderie, à suivre...

    Sur un total de 10n, le nombre de tirages pour lesquels la valeur charnière est k doit être quelque chose comme

    Somme pour a+b+c = n-1, a<m, a+b+1>m de

    Pas évident que ça donne une formule fermée avec les conditions sur a, b et c...

    Cdlt

  15. #14
    invite636fa06b

    Re : Loi de proba pour jeux de rôles

    Citation Envoyé par prgasp77 Voir le message
    Bonjour à tous.
    Je me suis posé la question suivante :
    Je lance dés 10 et je garde les meilleurs. Quelle est l'espérence d'un tel lancé ? Quelle loi suit cette expérience ?
    La difficultée est que si on onbtient un 10 avec un dé, on le relance et on ajoute 10 au nouveau résultat (qui peut être à ouveau un 10 et re-belotte ...).
    Le résultat obtenu est la somme des résultats indivuels des dés.
    Je me savais posséder un léger handicap intellectuel mais là je n'ai rien compris à l'expérience aléatoire. la lecture des réponses de yat et mmy ne m'a pas éclairé.
    Hypothèse : on lance n dés 10 fois(?) et on garde les "meilleurs"=plus élevés ?, meilleurs parmis n ou parmis 10n ?
    A chaque lancer, on rajoute à un résultat (ah bon, la somme des dés affichés) 10 fois le nombre de dés qui affichent 10 (au fait le dé, il a combien de faces 18,3 ?) et on rejoue les dés concernés

    bravo à yat et mmy !

  16. #15
    invité576543
    Invité

    Re : Loi de proba pour jeux de rôles

    Bonsoir,

    Ce que j'ai compris (ça permettra à prgasp de confirmer, ou non)

    On tire n dés à 10 faces, on prend les ng plus grandes valeurs obtenues, et on les additionne.

    Exemple, n=20, et ng=4; si on tire 2 dix et 3 neuf, et 15 autres dés de 8 ou moins, les 4 meilleurs sont 10, 10, 9 et 9, et le total est 38.

    Ca c'est sa première question.

    Pour la suite de son message, j'ai quelques difficultés à suivre... Je pense qu'il prend le cas ng=4.

    Dans ce cas le min du total est 4. La valeur 4 est obtenue avec le tir des n dés à 1, soit 10-n de proba, OK. La valeur 5 est obtenue avec n-1 dés à 1, et un dé à 2, proba de n 10-n ça colle...

    Cordialement,

  17. #16
    invite636fa06b

    Post Re : Loi de proba pour jeux de rôles

    Merci,
    Effectivement ce n'est pas simple.
    En outre, il y a la possibilité de rejouer les dés qui donnent 10.
    Si n est assez grand, une somme de VA uniformes se rapproche assez vite d'une loi normale.
    On peut alors calculer la proba d'une valeur charnière et aussi introduire l'effet additif de nouveaux lancers.
    Ce type de calcul conduirait à considérer comme indépendantes des VA qui ne le sont pas mais devrait permettre d'approcher la distribution réelle.

  18. #17
    invite636fa06b

    Re : Loi de proba pour jeux de rôles

    Bonjour,
    Deux petites questions complémentaires à prgasp77:
    Quels ordres de grandeur pour n et ng ?
    Lorsqu'on relance un 10, le choix des meilleurs a déjà été fait ou le sera après ?
    Pour préciser la dernière question, supposons que l'on rejoue un dix et que l'on obtienne 1. Est-ce que ce 1 devra être gardé dans la somme ou pourra être éliminé au profit d'une valeur supérieure (que l'on pensait ne pas prendre avant la relance) ?

  19. #18
    invité576543
    Invité

    Re : Loi de proba pour jeux de rôles

    Citation Envoyé par zinia Voir le message
    En outre, il y a la possibilité de rejouer les dés qui donnent 10.
    Si prgasp pouvait expliquer ce que cela veut dire, j'ai peut-être une chance de comprendre!

    Hypothèse: ce qu'il appelle 1 tirage (et au total il y aura exactement n tirages), c'est l'ensemble de l'opération qui consiste à tirer un dé jusqu'à ce que le résultat donne autre chose que 10, et de faire le total.

    Auquel cas cela revient à parler d'un "dé" dont la loi de probabilité est :

    en notant (i-1)%10 la division entière de i-1 par 10

    p(tirage = i) = 10-(i-1)%10 - 1 si i modulo 10 différent de 0, et 0 sinon

    Je n'avais pas pris cela en compte, ça complique effectivement pas mal les choses...

    Cordialement,

  20. #19
    invite636fa06b

    Re : Loi de proba pour jeux de rôles

    Citation Envoyé par mmy Voir le message
    Je n'avais pas pris cela en compte, ça complique effectivement pas mal les choses...
    En fait si le choix se fait après relance, ça ne complique pas vraiment.
    Le résultat est alors la somme de deux VA indépendantes.
    1 D=l'apport des 10 rejoués
    2 S=la somme des ng résultats d'un dé à 9 faces (puisque le 10 n'est pas accessible)
    Si le choix se fait avant, c'est un peu plus compliqué car les VA ne sont plus indépendantes.
    La loi de D ne devrait pas etre trop difficile à calculer.
    P(D=0)=0,9^n
    P(D=10)=
    P(D=20)=
    ensuite ça se complique un peu

  21. #20
    invite636fa06b

    Re : Loi de proba pour jeux de rôles

    Juste une précision
    La loi de D est de fait Prob(D=10k)=

  22. #21
    invité576543
    Invité

    Re : Loi de proba pour jeux de rôles

    Je ne comprend pas les "avant" et "après".

    Si n=6, ng=2, et que les tirages sont

    12 1 13 5 22 7

    La seule méthode déterministe est de considérer que le résultat as 13+22. Je ne sais pas si ça correspond à "après" ou "avant".

    L'autre méthode n'est pas claire. Ce serait de prendre 12+13 ???

    Cordialement,

  23. #22
    invite636fa06b

    Re : Loi de proba pour jeux de rôles

    D'accord, j'avais sans doute mal lu.
    En fait quand tu écris résulat =12, cela signifie 10 puis 2 au deuxième tirage.
    J'avais compris que l'on gardait le 10 et que l'on rejouait le dé. Le résultat final était alors la somme des ng meilleurs résultats sur les n affichés à laquelle on rajoute les dix "gardés". Le 10 sera conservé mais sans doute pas le 2.
    C'était le sens de choix "après".
    Le choix "avant" revient à ce que tu écris : si après relance, le résultat final est un, ce 1 interviendra dans le résultat alors que l'on a éliminé des 2...
    C'est dommage, avec mon interprétation, le calcul devenait plus simple

  24. #23
    invité576543
    Invité

    Re : Loi de proba pour jeux de rôles

    Sinon, il fait quoi, prgasp... Il pose une question et puis il s'en va alors qu'on cherche à comprendre sa question ???

    Cdlt,

  25. #24
    invite7553e94d

    Re : Loi de proba pour jeux de rôles

    En effet, je n'ai pas était clair. Je me ré-explqie :
    On joue avec des dés 10, ie des dés numérotés de 1 à 10. Je lance N dés et j'en garde n une fois lancés de manière à obtenir le résultat le plus grand possible (je change les notations pour mmy ... et parce-qu'il est vrai que c'est plus simple comme ça ).

    Comment connaitre, selon le lancé le résultat obtenu ? C'est plus simple qu'il n'y parrait : tous les dés sont traités indépendament. imaginons que le dé 1 donne 5 -> résultat de ce dé : 5. Le dé 2 en revanche affiche 10, dans ce cas on dit qu'il explose, je le rejoue et j'additionne son nouveau résultat au précédent (10) ; ex : s'il donne 4 au nouveau lancé, son résultat sera 10 + 4 = 14. Il n'y a pas de limite sur le nombre d'explosions d'un dé.

    Afin de connaitre le résultat global des N dés, je prends les n dés ayant obtenu les plus grands résultats et j'en fait la somme.


    Exemple, N = 7 - n = 4 :
    dé 1 -> 7
    dé 2 -> 10 + 5 = 15
    dé 3 -> 1
    dé 4 -> 8
    dé 5 -> 4
    dé 6 -> 10 + 10 + 1 = 21
    dé 7 -> 4
    Je garde les dés 6, 2, 4, et 1. Le résultat de mon lancé est 21 + 15 + 8 + 7 = 51 (je t'aime, j'en boirai des tonneaux ...)


    Les valeurs N et n ne sont théoriquement pas bornées mais varient en général entre 10 et 1.


    Je plencherai sur vos idées plus tard, là je suis débordés. Je vous dis un GRAND MERCI de prendre ce sujet autant à coeur. Vive FS !

    --gasp in touch
    ps : pas le temps de me relire
    ps2 : notez que

  26. #25
    invite636fa06b

    Re : Loi de proba pour jeux de rôles

    Bonsoir,

    Oui, c'est bien comme mmy l'avait compris. La loi de chaque tirage est donc comme il l'a indiqué avec des passages à zéro pour les multiples de 10. Il faut peut-être s'attaquer à un problème simplifié ou programmer le calcul ?

  27. #26
    invite7553e94d

    Re : Loie de proba pour jeux de rôles

    Citation Envoyé par yat Voir le message
    Ici on calcule uniquement l'espérance mathématique (je simplifie beaucoup, c'est juste pour expliquer le truc qui évite l'arbre infini). Supposons que tu connais déjà l'espérance mathématique X (oui, c'est récursif ). Tu peux donc déduire que X=1/10+2/10+3/10+4/10+5/10+6/10+7/10+8/10+9/10+(10+X)/10, en remarquant que tirer un 10 au premier lancer revient simplement à partir d'un score de 10 et recommencer une partie. Ce X=(55+X)/10 te permet donc de déterminer que l'espérance de ce jeu est de 55/9.
    On note Ngn un lancé de N dés, avec n gardés.
    Selon yat, l'espérence d'un 1g1 est de , et cela me parait tout à fait logique.
    Pour un lancé NgN (cas où ), l'espérence est donc de

    Mais qu'en est-il de l'espérence d'un lancé Ngn ? La répartition des résultat n'entre-t-elle pas en jeu ? Je vous avoue me perdre un peu ...

    Enfin soit, j'ai fait un chti prog pour confirmer l'espérence de NgN, et j'espère celle de Ngn plus tard

    Merci encore.

    --gasp in touch

  28. #27
    invité576543
    Invité

    Re : Loi de proba pour jeux de rôles

    On peut y aller avec de gros sabots pour avoir une idée grossière.

    On remplace chaque valeur tirable par une gaussienne de petit écart type , de manière qu'il n'y ait jamais deux tirages identiques, et de passer en continu

    Notons c(x) = prob(tirage <x)

    La probablité de la valeur charnière y pourrait être qq chose comme



    Il y a p'tet un problème de normalisation...

    L'espérance du tirage est alors



    Où E(y) est la moyenne du tirage conditionnellement à ce qu'il soit supérieur à y.

    Par intégration numérique on doit pouvoir donner la valeur... En choisissant suffisamment petit mais pas trop...

    Avec mathematica par exemple, on peut peut-être y arriver...

    Cordialement,

Discussions similaires

  1. Proba - loi de poisson
    Par inviteb0e7419b dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 18/02/2009, 14h50
  2. proba : loi de poisson avant exam
    Par inviteae4c7fee dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 12/12/2006, 19h22
  3. Loi de proba assez complexe
    Par invite7553e94d dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 20/11/2006, 14h29
  4. [proba] loi normal => probleme exercice
    Par invitee7e04cfa dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 07/05/2006, 16h32
  5. loi normale en proba
    Par invite3596c80a dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 08/01/2005, 14h22