La teoría de juegos y su recorrido en la historia de la UNSL
En el marco del “Ciclo de entrevistas a Investigadores/as directores/as de Proyectos/Laboratorios de la Facultad” hoy dialogamos con el Dr. Alejandro Neme, director del Proyecto “TEORÍA DE JUEGOS- ELECCIÓN SOCIAL” del Departamento de Matemática.
El Dr. Neme un destacado investigador del Instituto de Matemática Aplicada San Luis (IMASL) que ha sido distinguido nivel nacional e internacional. Además, es Profesor Emérito de la Universidad Nacional de San Luis.
¿En qué consiste la Teoría de Juegos?
La Teoría de Juegos es un modelo matemático que describe situaciones de competencia entre agentes. Básicamente estudia el comportamiento de los agentes en situaciones de competencia, cómo optimizan, cuál es el comportamiento ante diferentes situaciones.
Los Agentes buscan optimizar sus decisiones y el resultado depende de las alternativas elegidas por todos los agentes de la sociedad.
La Teoría de Juegos experimentó un gran desarrollo como una herramienta para las ciencias sociales y contribuyo a comprender adecuadamente la conducta de los actores sociales frente a la toma de decisiones. Se estudian estrategias optimas y el comportamiento previsto y observado por individuaos ante situaciones de competencia.
La Teoría se formalizó por primera vez a partir de los trabajos de John Von Neumann y Oskar Morgenstern durante la guerra fría. En las últimas décadas experimentó un gran desarrollo y sus aplicaciones se extendió a muchos campos de la ciencia tales como la biología, las ciencias de la computación, la sociología, la politología, la psicología, la filosofía, también atrajo la atención de los investigadores en informática, usándose en inteligencia artificial y cibernética.
¿En qué año comenzó su grupo de investigación a trabajar?
Es muy difícil tener una precisión sobre los comienzos del grupo en la UNSL. Creo que podemos distinguir dos etapas, la primera comenzó con Marchi hace mucho tiempo, yo era estudiante, ¡Imagínate el tiempo que ha pasado! En esa etapa, nos formamos los primeros doctores que con el apoyo de la UNSL y CONICET fuimos a completar nuestra formación en prestigiosas Universidades del Exterior. Al regreso, algunos de nosotros fuimos generando nuestros propios proyectos. Allí comenzó la segunda etapa.
Mi proyecto inició alrededor del año 93’, cuando regresé de Barcelona y con algunos colegas empezamos con un proyecto de Teoría de Juego con aplicaciones a la economía, con especial enfoque en el diseño de mecanismos de toma de decisión. Con el tiempo fuimos incorporando nuevos colegas y muy buenos estudiantes que fueron aportando al crecimiento del grupo. Hoy, muchos de ellos, investigadores formados, están generando sus propios proyectos.
Y además han obtenido numerosas distinciones…
Sí, en el grupo se han generado muy buenas investigaciones las cuales han permitido que tengamos reconocimientos nacionales e internacionales. Los mismos han sido un premio al esfuerzo y la cooperación de todos los investigadores del grupo. Personalmente he recibido algunos premios que me llenan de orgullo: Diploma al Mérito de la Fundación Konex, otorgado a los 100 científicos del país más destacados de la década (2006-2016) y Economic Theory Fellow 2020, from Society for the Economic Theory (SAET). Si bien estos premios son individuales, no los podría haber logrado sin el aporte de todos los integrantes del grupo, todos deberían sentirse participes de estos reconocimientos.
Estas instituciones tienen como objetivo distinguir a investigadores en determinadas áreas del conocimiento. Pero para nosotros hay muchas otras distinciones y reconocimientos. Por ejemplo, es un reconocimiento cuando una prestigiosa revista te acepta un artículo para publicar o cuando una institución nos otorga un subsidio para investigar. También es un reconocimiento cuando un premio Nobel en una conferencia comenta la importancia de un resultado obtenido, esto paso con un artículo publicado por unos integrantes del grupo. Creo que las principales virtudes del grupo son la capacidad de trabajo y la cooperación.
Muchos de sus trabajos de investigación estudian cómo los mecanismos de asignación que utilizan las sociedades (método de votación, sistema de precios) son manipulables ¿En qué consiste ese comportamiento?
El proceso de toma de decisiones, es un método que consiste en reunir información, evaluar alternativas, tomar la mejor decisión final posible. Todo este proceso conduce a un resultado que depende de las decisiones que ha tomado cada agente de la sociedad.
Este proceso es lo que se denomina un mecanismo de decisión. Por ejemplo, en las elecciones presidenciales la información que reúnen los votantes son: los candidatos que se presentan a la elección, las posibilidades que tiene cada candidato a ganar la elección y cualquier otro dato que pueda disponer el votante que sirva para optimizar. Con esta información disponible los votantes evalúan las alternativas y toman la mejor decisión posible. Finalmente, dependiendo del método elegido el resultado es el presidente electo, este puede que sea por el más votado en una sola vuela o en una segunda vuela.
Otro ejemplo puede ser: supongamos que Ud. posee un objeto que quiere venderlo. Si Ud. desea recaudar la mayor cantidad de efectivo posible, organizará una subasta. Pero, ¿cómo fijar las reglas de la subasta? Hay muchos tipos de subasta: la subasta inglesa, la subasta holandesa, la subasta de Vickrey o subasta de oferta sellada de segundo precio.
Observemos que en este ejemplo las alternativas de los posibles compradores del objeto es el monto de dinero que le gustaría ofrecer por el objeto subastado. El resultado será: quien es el ganador de la subasta y cuanto pagará por el objeto.
Un mecanismo será manipulable cuando un agente o un grupo de agentes deben actuar estratégicamente, considerando la información disponible, para optimizar su decisión.
Los agentes pueden tomar decisiones diferentes a sus verdaderas preferencias y obtener un mejor resultado. Un mecanismo no será manipulable cuando la mejor decisión del agente solo depende de cuáles son las alternativas y de su preferencia sobre ellas y no de las decisiones de los otros agentes ni cual el método usado para obtener el resultado.
Si volvemos a considerar el primer ejemplo, el mecanismo es manipulable porque en la situación en la cual hay solamente dos candidatos con posibilidades a ganar la elección y mi candidato ideal es un tercero, mi mejor decisión es votar al candidato que prefiero entre los dos con posibilidades a ganar. Esto es lo que común mente se conoce como “el voto útil”. Naturalmente para actuar de esta manera es necesario información adicional. Imaginemos en el caso de la subasta, lo natural es que cada agente ofrezca la valuación que tiene del objeto subastado. Supongamos que el resultado es que gana la subasta el agente que más dinero ofreció y paga su oferta. En tal caso podemos observar que, si este agente conoce la valuación del segundo mejor oferente, el resultado sería mejor si ofrece menos que su valuación por el objeto. Esto es manipular el mecanismo. En este modelo de subasta existen otros mecanismos no manipulables como la subasta de oferta sellada de segundo precio.
Hay situaciones en las cuales no existe un mecanismo no manipulable y en este caso se estudian distintos tipos de soluciones. El ejemplo de votación es uno de ellos. En muchos modelos de la vida real podemos encontrar mecanismos no manipulables, la subasta de segundo precio, en estas situaciones nos interesa diseñarlos.
El diseño de mecanismo tiene importantes aplicaciones a problema de la vida real entre los cuales podemos mencionar:
Encontrar precios de equilibrios en modelos económicos.
Subastas.
Mecanismos centralizados de distribución de bienes divisibles o indivisibles.
Problemas de banca rota.
Problemas de asignación entre conjuntos disjuntos de agentes:
Trabajadores a empresas
Estudiantes a Universidades.
Médicos internos a programas de hospitales.
Riñones cadavéricos a pacientes en una lista de espera.
Entre otros.
¿Quiénes fueron sus mentores o impulsores para el desarrollo de esta temática en el Instituto?
He tenido la suerte de haber recibido la influencia de excelentes investigadores y mejores personas. Ezio Marchi fue mi mentor en los inicios, él fue mi director de tesis. Su apoyo fue fundamental para que lograra completar mi formación en el exterior. Ehud Kalai, quien fue mi director de beca de posgrado en Northwestern University, fue fundamental en mi paso `por EEUU. En tercer lugar, cronológicamente, reconozco la influencia de Salvador Barberá, un destacadísimo investigador, quien me invito a trabajar con él en la Universidad Autónoma de Barcelona. El Dr. Barbera despertó en mí el interés en los temas relacionados con diseño de mecanismos.
Finalmente, debo reconocer que he aprendido de cada uno de mis colegas con los cuales he trabajado, alguno de los que me gustaría mencionar: Jordi Massó, Gustavo Bergantiños, Jorge Oviedo entre otros.
En los años que usted está en el grupo, ¿Hubo algún impulso, apoyo de un programa nacional o internacional en la formación de recursos humanos?
En primer término, la Universidad Nacional de San Luis siempre ha sido un soporte importantísimo para la formación del grupo, hemos recibido el apoyo en diversos aspectos: Becas, subsidios y fundamentalmente nos ha brindado el ambiente adecuado para crecer. Sin lugar a dudas, CONICET es otra de las instituciones de las que hemos recibido apoyo. Las becas de doctorado y postdoctorado han sido fundamentales en la formación de recursos humanos.
A lo largo de los años muchas otras son las instituciones que han aportado al crecimiento y formación del grupo. El Ministerio de Investigaciones Español nos apoyó para financiar visitas cortas o no tan cortas a Barcelona, donde muchos de nuestros estudiantes han pasado algún tiempo haciendo estancias de investigación. También hemos recibido apoyo de la Agencia financiando nuestros proyectos de investigación.
Por último, ¿Qué significa para usted esta etapa donde es Profesor Emérito de la Universidad y que puede seguir transmitiendo sus conocimientos y su experiencia?
En realidad, cuando me designaron emérito fue una gran alegría porque lo tomé como un reconocimiento al trabajo realizado, insisto no solo por mí, sino por todo el grupo.
También fue en un momento crucial porque yo estaba decidiendo qué hacer con mi vida después de los 65. Estaba entre continuar con la actividad académica o dejar la docencia-investigación y dedicarme a no sé qué, a otras actividades más hogareñas, esta designación fue el hecho que inclinó la balanza para continuar.
Creo que continuar fue una buena decisión, veo que el grupo está creciendo y hay jóvenes que ya están tomando su propio camino, están dirigiendo sus proyectos, pero todavía noto que puedo dar algo más de mí en el desarrollo del grupo y el emérito fue lo que me impulsó a continuar con la investigación y la docencia.
Usted me decía que uno de sus mentores, el principal fue Ezio Marchi, ahora ¿Usted considera que es mentor/impulsor de algún joven investigador?
Bueno, en realidad considero que Ezio Marchi es un poco la guía de todos los integrantes del grupo. Nosotros tenemos un gran salto generacional y los más jóvenes no han compartido mucho con el Dr. Marchi, ellos conocen su trayectoria y sus enseñanzas a través de lo que les transmitimos nosotros.
De los integrantes del grupo que aún estamos en actividad y hemos compartido y recibido la influencia directa de Marchi somos el Dr. Jorge Oviedo y yo. El resto no ha tenido una relación de trabajo con Ezio Marchi, pero su espíritu anda por los pasillos del instituto, su capacidad de trabajo, su visión en los problemas que uno aborda, yo creo que los jóvenes lo han absorbido a través de nosotros, pero en realidad quienes hemos trabajado con Ezio somos sólo Jorge Oviedo y yo.
Entrevista: Esp. Francisco Vidal Sierra