La estrategia Zeuthen es una estrategia de negociación utilizada por algunos agentes artificiales . Su propósito es medir la disposición a arriesgarse al conflicto . [1] Un agente estará más dispuesto a arriesgarse a un conflicto si no tiene mucho que perder en caso de que la negociación fracase. Por el contrario, un agente está menos dispuesto a arriesgarse a un conflicto cuando tiene más que perder. El valor de un trato se expresa en su utilidad. Un agente tiene mucho que perder cuando la diferencia entre la utilidad de su propuesta actual y el acuerdo de conflicto es alta.
Cuando ambos agentes utilizan el protocolo de concesión monótona , la estrategia de Zeuthen les lleva a acordar un trato en el conjunto de negociaciones. Este conjunto consta de todos los tratos libres de conflicto, que son individualmente racionales y óptimos de Pareto , y el trato de conflicto, que maximiza el producto de Nash .
La estrategia de Zeuthen responde a tres preguntas abiertas que surgen al utilizar el protocolo de concesión monotónica , a saber:
La respuesta a la primera pregunta es que cualquier agente debe comenzar con su trato preferido, porque ese trato tiene la mayor utilidad para ese agente. [3] La segunda respuesta es que el agente con el menor valor de Riesgo(i,t) concede, porque el agente con la utilidad más baja para el trato del conflicto se beneficia más al evitar el conflicto. A la tercera pregunta, la estrategia de Zeuthen sugiere que el agente concedente debe conceder lo suficiente como para aumentar su valor de Riesgo (i,t) justo por encima del del otro agente. Esto evita que el agente que concede tenga que conceder de nuevo en la siguiente ronda.
Risk(i,t) es una medida de la voluntad del agente i de arriesgarse a un conflicto. La función de riesgo formaliza la noción de que la disposición de un agente a arriesgarse a un conflicto es la relación entre la utilidad que el agente perdería al aceptar la propuesta del otro agente y la utilidad que el agente perdería al causar un conflicto. Se dice que el agente i está utilizando una estrategia de negociación racional si en cualquier paso t + 1 ese agente i se apega a su última propuesta, Risk(i,t) > Risk(j,t) .
Si el agente i hace una concesión suficiente en el siguiente paso, entonces, suponiendo que el agente j está usando una estrategia de negociación racional, si el agente j no concede en el siguiente paso, debe hacerlo en el paso siguiente. El conjunto de todas las concesiones suficientes del agente i en el paso t se denota SC(i, t) .