<?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>Algoritmia básica (AB) &#187; humor</title>
	<atom:link href="http://webdiis.unizar.es/asignaturas/AB/?cat=18&#038;feed=rss2" rel="self" type="application/rss+xml" />
	<link>https://webdiis.unizar.es/asignaturas/AB</link>
	<description>El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante</description>
	<lastBuildDate>Thu, 10 Feb 2022 08:44:19 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.1.4</generator>
		<item>
		<title>Nota adicional (prog. dinámica)</title>
		<link>https://webdiis.unizar.es/asignaturas/AB/?p=1912</link>
		<comments>https://webdiis.unizar.es/asignaturas/AB/?p=1912#comments</comments>
		<pubDate>Mon, 25 Apr 2016 08:48:06 +0000</pubDate>
		<dc:creator>Javier Campos</dc:creator>
				<category><![CDATA[humor]]></category>
		<category><![CDATA[programación dinámica]]></category>

		<guid isPermaLink="false">http://webdiis.unizar.es/asignaturas/AB/?p=1912</guid>
		<description><![CDATA[]]></description>
			<content:encoded><![CDATA[<p style="text-align: center;"><a rel="attachment wp-att-1913" href="http://webdiis.unizar.es/asignaturas/AB/?attachment_id=1913"><img class="aligncenter size-full wp-image-1913" title="dynamic" src="http://webdiis.unizar.es/asignaturas/AB/wp/wp-content/uploads/dynamic.png" alt="" width="446" height="571" /></a></p>
]]></content:encoded>
			<wfw:commentRss>https://webdiis.unizar.es/asignaturas/AB/?feed=rss2&#038;p=1912</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Piedra, papel o tijera</title>
		<link>https://webdiis.unizar.es/asignaturas/AB/?p=848</link>
		<comments>https://webdiis.unizar.es/asignaturas/AB/?p=848#comments</comments>
		<pubDate>Fri, 16 Nov 2012 11:11:49 +0000</pubDate>
		<dc:creator>Jorge Júlvez</dc:creator>
				<category><![CDATA[humor]]></category>
		<category><![CDATA[programación lineal]]></category>

		<guid isPermaLink="false">http://webdiis.unizar.es/asignaturas/AB/?p=848</guid>
		<description><![CDATA[Para ganar a &#8216;Piedra, papel o tijera&#8217;, hace falta conocer bien la psicología de tu adversario: o hacer algo de trampa: En cualquier otro caso, no será posible diseñar una estrategia ganadora. Formalicemos un poco el juego: Mediante matrices se pueden representar diversos juegos como el que inventaron Bob y Alice (ver entrada) o como [...]]]></description>
			<content:encoded><![CDATA[<p>Para ganar a &#8216;Piedra, papel o tijera&#8217;, hace falta conocer bien la psicología de tu adversario:</p>
<p><center><object width="420" height="315"><param name="movie" value="http://www.youtube.com/v/Fu9zAlwPCwg?version=3&amp;hl=en_US&amp;rel=0"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/Fu9zAlwPCwg?version=3&amp;hl=en_US&amp;rel=0" type="application/x-shockwave-flash" width="420" height="315" allowscriptaccess="always" allowfullscreen="true"></embed></object></center></p>
<p>o hacer algo de trampa:</p>
<p><center><object width="469" height="264"><param name="movie" value="http://www.youtube.com/v/3nxjjztQKtY?version=3&amp;hl=en_US&amp;rel=0"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/3nxjjztQKtY?version=3&amp;hl=en_US&amp;rel=0" type="application/x-shockwave-flash" width="469" height="264" allowscriptaccess="always" allowfullscreen="true"></embed></object></center></p>
<p>En cualquier otro caso, no será posible diseñar una estrategia ganadora. Formalicemos un poco el juego: Mediante matrices se pueden representar diversos juegos como el que inventaron Bob y Alice (<a href="http://webdiis.unizar.es/asignaturas/AB/?p=614">ver entrada</a>) o como &#8216;Piedra, papel o tijera&#8217;. Supongamos que dos jugadores, llamados Row y Column, deciden jugar a &#8216;Piedra, papel o tijera&#8217;. La ganancia del jugador Row (y equivalentemente la pérdida del jugador Column) puede representarse con la siguiente matriz.</p>
<p><center><a href="http://webdiis.unizar.es/asignaturas/AB/?attachment_id=851" rel="attachment wp-att-851"><img src="http://webdiis.unizar.es/asignaturas/AB/wp/wp-content/uploads/mrps-300x144.jpg" alt="" title="mrps" width="300" height="144" class="alignnone size-medium wp-image-851" /></a></center></p>
<p>Las letras &#8216;r&#8217;, &#8216;p&#8217; y &#8216;s&#8217;, se corresponden con las jugadas piedra (rock), papel (paper), tijera (scissors). Así, la entrada 1 de la fila &#8216;p&#8217; y columna &#8216;r&#8217; indica que si Row elige papel y Column piedra, entonces Row gana un punto.</p>
<p>¿Existe alguna estrategia ganadora para este juego?  Es decir, ¿puede alguno de los jugadores asegurarse la victoria a la larga si juega óptimamente? Obviamente, si Row siempre elige la misma jugada, por ejemplo piedra, Column se percatará de su inocente estrategia, acabará sacando siempre papel y ganándole. Conviene por tanto despistar lo máximo posible al oponente eligiendo las jugadas de manera aleatoria. En clase confirmaremos el pensamiento intuitivo que nos dice que si los dos juegan lo mejor posible, es decir maximimizan el valor esperado de su ganancia (en este caso eligiendo al azar entre las tres jugadas), a la larga terminarán en empate. Lo mismo ocurrirá si introducimos dos jugadas más, &#8216;lagarto&#8217; y &#8216;Spock&#8217;:</p>
<p><center><object width="373" height="210"><param name="movie" value="http://www.youtube.com/v/A7PPsrwO06M?version=3&amp;hl=es_ES&amp;rel=0"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/A7PPsrwO06M?version=3&amp;hl=es_ES&amp;rel=0" type="application/x-shockwave-flash" width="373" height="210" allowscriptaccess="always" allowfullscreen="true"></embed></object></center></p>
<p>Imagina ahora que se obliga a Row a anunciar públicamente su estrategia (es decir la probabilidad con que elegirá piedra, papel y tijera) y Column puede elegir la suya en función de la de Row. ¿Se verá Row perjudicado por esta nueva regla del juego?</p>
<p>Y, ¿qué pasaría si en vez de &#8216;Piedra, papel o tijera&#8217; o &#8216;Piedra, papel, tijera, lagarto o Spock&#8217; , consideráramos un juego con la siguiente matriz?</p>
<p><center><a href="http://webdiis.unizar.es/asignaturas/AB/?attachment_id=852" rel="attachment wp-att-852"><img src="http://webdiis.unizar.es/asignaturas/AB/wp/wp-content/uploads/mcomp-300x135.jpg" alt="" title="mcomp" width="300" height="135" class="alignnone size-medium wp-image-852" /></a></center></p>
<p>¿Existe ahora una estrategia ganadora para alguno de los jugadores?</p>
<p>Trataremos este tipo de juegos en clase y veremos que se pueden obtener respuestas a estas preguntas mediante programación lineal.</p>
]]></content:encoded>
			<wfw:commentRss>https://webdiis.unizar.es/asignaturas/AB/?feed=rss2&#038;p=848</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Dividir y &#8230;. vencer</title>
		<link>https://webdiis.unizar.es/asignaturas/AB/?p=772</link>
		<comments>https://webdiis.unizar.es/asignaturas/AB/?p=772#comments</comments>
		<pubDate>Thu, 25 Oct 2012 12:56:46 +0000</pubDate>
		<dc:creator>Jorge Júlvez</dc:creator>
				<category><![CDATA[humor]]></category>

		<guid isPermaLink="false">http://webdiis.unizar.es/asignaturas/AB/?p=772</guid>
		<description><![CDATA[&#8220;Divide y vencerás&#8221; (&#8220;divide and conquer&#8221; en inglés) es una de las estrategias que estudiaremos en la asignatura para la resolución de problemas. Intentaremos no quedarnos a medio camino y después de &#8220;dividir&#8221; procuraremos &#8220;vencer&#8221;. &#8220;We already have quite a few people who know how to divide, so essentially we&#8217;re now looking for people who know how [...]]]></description>
			<content:encoded><![CDATA[<p style="text-align: left;">&#8220;Divide y vencerás&#8221; (&#8220;divide and conquer&#8221; en inglés) es una de las estrategias que estudiaremos en la asignatura para la resolución de problemas.</p>
<p style="text-align: left;">Intentaremos no quedarnos a medio camino y después de &#8220;dividir&#8221; procuraremos &#8220;vencer&#8221;.</p>
<p><center><img class="size-medium wp-image-773 aligncenter" title="conquer" src="http://webdiis.unizar.es/asignaturas/AB/wp/wp-content/uploads/conquer-300x252.jpg" alt="" width="400" height="300" /></a></p>
<p>&#8220;We already have quite a few people who know how to divide, so essentially we&#8217;re now looking for people who know how to conquer.&#8221;</p>
<p></center></p>
]]></content:encoded>
			<wfw:commentRss>https://webdiis.unizar.es/asignaturas/AB/?feed=rss2&#038;p=772</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
