Teoría de xogos (XX): Os tenistas (II)

[Esta é unha tradución autorizada de Ciención de Breogán, adaptada do artigo orixinal de 7 de febreiro de 2011 Teoría de juegos XX – Los tenistas (y II), de Javier “J” Sedano, que pode lerse en El Cedazo. Toda a serie Teoría de juegos está publicada en forma de libro, dispoñible aquí.]

[O artigo previo da serie é Teoría de xogos (XIX): Os tenistas (I).]

Cuncos
Vamos buscar o fondo…

No artigo anterior puxemos a Ana e a Alberte a xogar ao tenis e acabamos descubrindo que non tiñan unha estratexia pura que fose dominante, así que propuxemos unha estratexia mixta. Deste xeito, no canto de decidir sistematicamente unha das opcións, facíano cunha probabilidade p.

Contamos que John Nash demostrara que todos os xogos teñen, ao menos, un equilibrio de Nash en estratexias mixtas, pero que empregou unha demostración non construtiva, de maneira que non proporcionaba un método para achar ese equilibrio. Neste artigo veremos unha aproximación para atopar unha estratexia empregando o método do gradiente e veremos como interpretar ese método desde o punto de vista da teoría de xogos.

Método do gradiente

Se ben probablemente algúns dos nosos lectores coñecerán o método do gradiente, imos dedicarlle unhas alíneas polo ben daqueles que non o coñezan.

Seguir lendo

Advertisements

Teoría de xogos (XIX): Os tenistas (I)

[Esta é unha tradución autorizada de Ciención de Breogán, adaptada do artigo orixinal de 24 de xaneiro de 2011 Teoría de juegos XIX – Los tenistas (I), de Javier “J” Sedano, que pode lerse en El Cedazo. Toda a serie Teoría de juegos está publicada en forma de libro, dispoñible aquí.]

[O artigo previo da serie é Teoría de xogos (XVIII): Escándalo de corrupción.]

Tenis

Case desde o comezo desta serie fomos propondo xogos, introducindo conceptos sinxelos sobre a teoría de xogos e aplicándollelos a eses xogos, e fomos perfeccionando o noso coñecemento dos xogos que estudabamos.

Hoxe imos introducir o concepto de estratexias mixtas e para isto imos convidar a Ana e mais Alberte a xogar ao tenis.

Sempre que lin algunha cousa verbo deste xogo ou algunha variación, foi con xogadores de béisbol que teñen de decidir se guindan unha bóla rápida ou unha lenta. Pero, como en España case non hai tradición beisboleira e nin sequera sei o que diferencia unha bóla rápida dunha lenta (supoño que unha irá a máis velocidade ca a outra, pero non sei como afecta iso), nós imos facer o xogo con tenistas.

Por suposto, non imos escribir un tratado sobre tenis (entre outras cousas porque, ademais, son bastante malo xogando), pero si imos empregar a súa terminoloxía para darlle cor ao artigo. Se ben espero que poidas seguir o texto sen problema ningún malia non coñeceres o argot tenístico, podes botarlle unha ollada á Galipedia ou ir ver algún partido e logo volver aquí.

Seguir lendo