<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>BlablaSciences &#187; Compétition</title>
	<atom:link href="http://www.blablasciences.com/?feed=rss2&#038;tag=competition" rel="self" type="application/rss+xml" />
	<link>http://www.blablasciences.com</link>
	<description>La science appliquée au quotidien</description>
	<lastBuildDate>Mon, 02 Nov 2015 20:07:06 +0000</lastBuildDate>
	<language>fr-FR</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>https://wordpress.org/?v=4.2.39</generator>
	<item>
		<title>La compétition, chronique d’une contre-performance</title>
		<link>http://www.blablasciences.com/?p=102</link>
		<comments>http://www.blablasciences.com/?p=102#comments</comments>
		<pubDate>Mon, 19 Jan 2015 10:17:51 +0000</pubDate>
		<dc:creator><![CDATA[Jérôme Malot]]></dc:creator>
				<category><![CDATA[Anecdotes]]></category>
		<category><![CDATA[Compétition]]></category>
		<category><![CDATA[Jeu des cochons]]></category>
		<category><![CDATA[Mathématiques]]></category>
		<category><![CDATA[Sport]]></category>

		<guid isPermaLink="false">http://www.blabla.science/?p=102</guid>
		<description><![CDATA[« Vouloir gagner, c’est accepter de ne pas être bon ». Voilà comment aurait pu s&#8217;appeler ce billet si je n&#8217;avais pas peur du feu et des coups de fourches. Mais avant de laisser votre liberté d&#8217;objection répondre à ma liberté de provocation, et puisque les fourches sont sorties, voyons ensemble un petit cas pratique : le [&#8230;]]]></description>
				<content:encoded><![CDATA[<p style="text-align: justify;"><span style="color: #000000;">« Vouloir gagner, c’est accepter de ne pas être bon ». Voilà comment aurait pu s&rsquo;appeler ce billet si je n&rsquo;avais pas peur du feu et des coups de fourches. Mais avant de laisser votre liberté d&rsquo;objection répondre à ma liberté de provocation, et puisque les fourches sont sorties, voyons ensemble un petit cas pratique : le jeu des cochons.<br />
</span><span style="color: #000000;">Que ce soit, sportivement, socialement ou même financièrement, la société nous a toujours poussés à appréhender la performance derrière le prisme de la compétition et du record. D’ailleurs « Etre bon » n’est-il pas devenu aujourd’hui une façon euphémique de signifier que l’on n’est pas le meilleur ?<br />
</span><span style="color: #000000;">Tenter de se vaincre mutuellement, le cercle vertueux semble pourtant bien établi.<br />
</span><span style="color: #000000;">Toutefois, il arrive des jours comme aujourd’hui où je me rappelle soudain que gagner ne signifie pas toujours performer. Paradoxalement, et n’en déplaise aux convaincus, &laquo;&nbsp;gagner&nbsp;&raquo; et &laquo;&nbsp;être bon&nbsp;&raquo; ne sont pas équivalents, et ces deux notions peuvent parfois différer significativement.<br />
</span><span style="color: #000000;">Une fois ceci acquis, rappelez-vous qu&rsquo;il est toujours vital de se souvenir de ce à quoi l’on aspire… car la stratégie à suivre ne sera pas la même.</span></p>
<h6 style="text-align: justify;"><span style="color: #000000;"><strong>Introduction au jeu des cochons</strong></span></h6>
<p style="text-align: justify;"><span style="color: #000000;"> <a href="http://www.blablasciences.com/wp-content/uploads/2015/06/Dés.png"><img class="alignleft wp-image-104 size-thumbnail" src="http://www.blablasciences.com/wp-content/uploads/2015/06/Dés-150x150.png" alt="JeuDesCochons_Dés" width="150" height="150" /></a>En bref, le jeu des cochons est un jeu de dé très simple opposant deux joueurs. Lorsque son tour vient, un joueur a le droit de lancer le dé autant de fois qu&rsquo;il le veut tant qu&rsquo;il ne fait pas de &laquo;&nbsp;1&nbsp;&raquo;. Si l&rsquo;obtient un &laquo;&nbsp;1&nbsp;&raquo;, le joueur ne marque aucun point et cède son tour à l’adversaire. Toutefois avant chaque lancer de dé, le joueur possède deux options :</span><br />
<span style="color: #000000;"><strong>(i) </strong>    S’arrêter là et céder son tour à l’adversaire. Il marque alors les points cumulés sur tous les lancés de dé du tour.</span><br />
<span style="color: #000000;"><strong>(ii)</strong>   Relancer le dé et venir augmenter son capital de points sur le tour, sachant que s’il obtient « un 1 », il perdra l’ensemble des points cumulés sur le tour et devra céder son tour.<br />
</span><span style="color: #000000;">Le premier joueur à atteindre 100 points a gagné.<br />
</span><span style="color: #000000;">Ainsi, par sa structure, le jeu pourrait être comparé à une opération de spéculation sur des actifs financiers. Je risque un capital précédemment acquis pour tenter d’augmenter mon gain.</span></p>
<h6 style="text-align: justify;"><span style="color: #000000;"><strong>La performance: maximiser ses gains</strong></span></h6>
<p style="text-align: justify;"><span style="color: #000000;">Une stratégie cherchant à maximiser ses gains à chaque tour (ie minimiser le nombre de coups nécessaires pour atteindre 100) s&rsquo;appuiera sur l’espérance mathématique de gain. En d’autres termes, compte tenu des probabilités d’occurrence de chaque nombre, quel montant suis-je en droit d’espérer à chaque tour ?  Là-dessus, les mathématiques peuvent nous aider, l’espérance de gain à chaque tour est de 20 points.</span></p>
<p style="text-align: justify;"><span style="color: #808080;"><em>Explication : les nombres pouvant me permettre d’augmenter mon capital de points sont 2,3,4,5 et 6 (soit une espérance de gain de 4). Or, à chaque lancé de dé, je dispose d’une chance contre 5 de faire un « 1 » et ainsi de perdre. L’espérance totale d&rsquo;un tour est donc de 5 x 4 = 20.</em></span></p>
<p style="text-align: justify;"><span style="color: #000000;">Ma stratégie consistera donc à viser les 20 points sur chaque tour et m’arrêter une fois ceux-ci obtenus.<br />
</span><span style="color: #000000;">Notons bien que cette stratégie ne s’inscrit pas dans un objectif de record (qui ne serait alors qu’une compétition contre moi même).</span><br />
<span style="color: #000000;">Cette stratégie me garantit juste d’&nbsp;&raquo;être bon&nbsp;&raquo;.</span></p>
<h6 style="text-align: justify;"><span style="color: #000000;"><strong>Stratégie optimale pour la victoire</strong></span></h6>
<p style="text-align: justify;"><span style="color: #000000;">Maintenant, changeons un peu d’objectif, je ne cherche plus à maximiser mes gains à chaque tour (ce que j’ai appelé « être bon ») mais je cherche à battre mon adversaire.<br />
</span><span style="color: #000000;">Et bien là, croyez-le ou pas, la stratégie change complètement. En outre, le choix à opérer ne dépend plus de mon seul capital de points déjà acquis sur le tour, mais dépend également de mon total de points et du total de points déjà acquis de mon adversaire.<br />
</span><span style="color: #000000;">Ci-dessous, une vision en trois dimensions de la limite entre l’espace de décision « jouer » et l’espace de décision « s’arrêter là » d&rsquo;après la stratégie optimale. On y représente ainsi le nombre de points <strong>k</strong> à atteindre sur un tour avant de s&rsquo;arrêter en fonction du nombre de points <strong>i </strong>que je possède déjà et du nombre de points <strong>j</strong> de mon adversaire. Cette courbe a été obtenue sur Excel à partir du système d&rsquo;équations décrit dans le chapitre &lsquo;pour aller plus loin&rsquo;.</span></p>
<p style="text-align: justify;"><a href="http://www.blablasciences.com/wp-content/uploads/2015/06/Optimal-play.png"><img class=" wp-image-105 size-large aligncenter" src="http://www.blablasciences.com/wp-content/uploads/2015/06/Optimal-play-1024x614.png" alt="JeuDesCochons_Optimal_play" width="640" height="384" /></a></p>
<p style="text-align: justify;"><span style="color: #000000;">Pour faire simple, si vous vous situez sous la surface, la stratégie optimale vous recommande de jouer, si vous êtes au–dessus, la stratégie optimale vous recommande d’arrêter, de comptabiliser vos points et de céder votre tour.<br />
</span><span style="color: #000000;">Prenons comme convention: i: mon nombre de points, j: le nombre de points de mon adversaire, et k: le nombre de points cumulés sur le tour auquel il m&rsquo;est recommandé de m&rsquo;arrêter de jouer.<br />
</span><span style="color: #000000;">Assez logiquement, la surface de décision est bornée par le plan k=100-i. En effet, si mon nombre de points est de i=70 et que mon score cumulé sur le tour est de k=30, je n&rsquo;ai aucune raison de continuer à jouer, j&rsquo;ai gagné et ce quelque soit le nombre de points j de mon adversaire.</span></p>
<h6 style="text-align: justify;"><span style="color: #000000;"><strong>Comparaison des deux stratégies</strong></span></h6>
<p style="text-align: justify;"><span style="color: #000000;">A priori, les deux objectifs ne semblait pas si différents l&rsquo;un de l&rsquo;autre. D&rsquo;un côté je cherchais à maximiser mon score à chaque tour et de l&rsquo;autre je cherchais à battre mon adversaire. Intuitivement, on pouvait quand même prévoir quelques dissemblances aux cas limites. Exemple: je suis à 78 points, mon adversaire est à 95 points, je ne vais pas m&rsquo;arrêter à 20 points et lui laisser le dé alors que je suis à deux points de la victoire.<br />
</span><span style="color: #000000;">Toutefois, on aurait pu se dire que, à une vache près, les cas doivent se compenser. On aurait même pu penser que la surface de la courbe (représentant le nombre de points pour lequel il faut arrêter de jouer et céder son tour) avait pour moyenne 20. N&rsquo;y pensez pas, la moyenne est de 26 coups dans la seconde stratégie, soit 30% de plus que l&rsquo;espérance mathématique de gains!</span></p>
<p style="text-align: justify;"><span style="color: #000000;"><strong>Ainsi, en moyenne, la stratégie 2, en intégrant le facteur &lsquo;adversaire&rsquo;, nous incite à jouer là où la stratégie 1 et le calcul de l’espérance mathématique nous recommande d&rsquo;arrêter.</strong></span></p>
<p style="text-align: justify;"><span style="color: #000000;">Pour ma part, j&rsquo;aime à dire que cet écart traduit le coût de la &lsquo;prise de risque&rsquo; induite par la compétition.<br />
</span><span style="color: #000000;">Enfin, seul point de rapprochement entre les deux stratégies, lorsque je me place loin des limites de la deuxième stratégie, c&rsquo;est à dire dans le cas où mon adversaire et moi-même comptabilisons tous deux 50 points, dans ce cas le k optimal est à 21 points. Ainsi dans cette situation ponctuelle, les deux stratégies se rejoignent (cf ci-dessous &#8211; coupe transversale obtenue pour un nombre de points de l&rsquo;adversaire fixé à 50 points).</span></p>
<p style="text-align: justify;"><a href="http://www.blablasciences.com/wp-content/uploads/2015/06/Coupe-transversale-adversaire-50-points.png"><img class="aligncenter wp-image-106" src="http://www.blablasciences.com/wp-content/uploads/2015/06/Coupe-transversale-adversaire-50-points-300x174.png" alt="JeuDesCochons_Coupe_transversale" width="402" height="233" /></a></p>
<p style="text-align: justify;"><span style="color: #000000;"><em>Ci-dessus, sont représentés les deux stratégies dans le cas spécifique où mon adversaire a 50 points au compteur. La stratégie 1, qui ne tient pas compte de la compétition avec mon adversaire, prévoit comme décrit plus haut un k fixe à 20 points et intersecte la stratégie 2 quand mon nombre de points avoisine 50 points.</em></span></p>
<h6 style="text-align: justify;"><span style="color: #000000;"><strong>Conclusion </strong></span></h6>
<p style="text-align: justify;"><span style="color: #000000;"><strong>La stratégie pour gagner est différente de la stratégie visant à maximiser le nombre de points à chaque tour.<br />
</strong></span><span style="color: #000000;">Une fois cette réalité acceptée et digérée, peut-être pourriez-vous vous réinterroger sur vos vrais intentions au quotidien.<br />
</span><span style="color: #000000;">Voulez-vous être le plus heureux possible ou plus heureux que votre voisin ? Voulez-vous maximiser les gains de l’entreprise ou dépasser les résultats obtenus l’an passé ?</span><span style="color: #000000;">Vous pensiez sans doute que ces objectifs accouchaient des mêmes stratégies, aujourd’hui vous savez que c’est faux, alors réfléchissez une fois encore sur le cap, il se pourrait bien que l’itinéraire change un peu.</span></p>
<p style="text-align: justify;"><span style="color: #000000;"><em>Références:</em></span><br />
<span style="color: #000000;"><em>Todd W. Neller and Clifton G.M. Presser. <a style="color: #000000;" href="http://cs.gettysburg.edu/~tneller/papers/pig+.pdf" data-blogger-escaped-rel="nofollow" data-blogger-escaped-style="background-attachment: initial; background-clip: initial; background-image: url(http://upload.wikimedia.org/wikipedia/commons/2/23/Icons-mini-file_acrobat.gif); background-origin: initial; background-position: 100% 50%; background-repeat: no-repeat; background-size: initial; font-family: sans-serif; font-size: 13px; line-height: 20.1599998474121px; padding-right: 18px; text-align: start; text-decoration: none;">Pigtail: A Pig Addendum</a>, The UMAP Journal 26(4) (2005), pp. 443–458.</em></span><br />
<span style="color: #000000;"><em>Todd W. Neller and Clifton G.M. Presser. <a style="color: #000000;" href="http://cs.gettysburg.edu/~tneller/papers/umap10.pdf" data-blogger-escaped-rel="nofollow" data-blogger-escaped-style="background-attachment: initial; background-clip: initial; background-color: initial; background-image: url(http://upload.wikimedia.org/wikipedia/commons/2/23/Icons-mini-file_acrobat.gif); background-origin: initial; background-position: 100% 50%; background-repeat: no-repeat; background-size: initial; padding-right: 18px; text-decoration: none;">Practical Play of the Dice Game Pig</a>, The UMAP Journal 31(1) (2010), pp. 5–19.</em></span></p>
<h6 style="text-align: justify;"><span style="color: #000000;"><strong>Pour aller plus loin :</strong></span></h6>
<p style="text-align: justify;"><span style="color: #000000;"><span class="collapseomatic " id="id1644"  tabindex="0" title="Afficher">Afficher</span><span id='swap-id1644' alt='' class='colomat-swap' style='display:none;'>Cacher</span><div id="target-id1644" class="collapseomatic_content "></span></p>
<p style="text-align: justify;"><span style="color: #000000;">La stratégie optimale de ce jeu ancestral a été établie et calculée pour la première fois en 2004 par Neller et Presser, deux professeurs d&rsquo;informatique à l&rsquo;université de Gettysburg. Le calcul itératif nécessaire à l’obtention du résultat a été réalisé par ordinateur. En ajustant un peu les paramètres de ciblage, nous pouvons retrouver leurs résultats sur Excel grâce à son mode de calcul itératif.<br />
</span><span style="color: #000000;">Le calcul repose sur l’hypothèse que l’adversaire adopte lui aussi la stratégie optimale.<br />
</span><span style="color: #000000;">La probabilité de gagner peut se définir comme égale à :</span></p>
<p style="text-align: justify;"><a href="http://www.blablasciences.com/wp-content/uploads/2015/06/MainFormula.png"><img class="alignnone wp-image-107 size-full" src="http://www.blablasciences.com/wp-content/uploads/2015/06/MainFormula.png" alt="JeuDesCochons_MainFormula" width="530" height="46" /></a></p>
<p style="text-align: justify;"><span style="color: #000000;">Où i: mon nombre de points accumulés, j: nombre de points accumulés par mon adversaire, k: nombre de points accumulés jusque là sur le tour.</span><br />
<span style="color: #000000;">Pjouer: la probabilité de gagner si je lance le dé une nouvelle fois</span><br />
<span style="color: #000000;">Parrêter: la probabilité de gagner si je m&rsquo;arrête là<br />
</span><span style="color: #000000;">En considérant que la probabilité de gagner en obtenant un 1 est aussi égale à la probabilité que l&rsquo;adversaire perde immédiatement au tour suivant. On peut également écrire les probabilités Pjouer et Parrêter comme ci-dessous:</span></p>
<p style="text-align: justify;"><a href="http://www.blablasciences.com/wp-content/uploads/2015/06/OtherFormula.png"><img class="alignnone wp-image-108 size-full" src="http://www.blablasciences.com/wp-content/uploads/2015/06/OtherFormula.png" alt="JeuDesCochons_OtherFormula" width="1274" height="137" /></a></p>
<p style="text-align: justify;"><span style="color: #000000;">On crée ainsi un systeme d&rsquo;équations à 3 x 100 x 100 x 100 termes. Donc si vous choisissez de refaire ce calcul sur Excel, sachez que ce logiciel stocke les valeurs numériques de ses cellules sur 8 octets (64bits), votre fichier a donc déjà 24Mo de données sans compter le poids des liens et de la structure de calcul&#8230; pensez donc à bien fermer toutes vos applications pendant les calculs.</span></p>
<p style="text-align: justify;"><span style="color: #000000;"></div></span></p>
]]></content:encoded>
			<wfw:commentRss>http://www.blablasciences.com/?feed=rss2&#038;p=102</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
