Optimizing the strategy of activities using numerical methods for determining equilibrium

Abstract

Розглянуто питання теоретичного обґрунтування варiантiв вибору оптимальної стратегiї iнтеграцiї аграрного пiдприємства до оптового ринку iз застосуванням методологiчного iнструментарiю некооперативної теорiї iгор. Запропоновано моделювання поведiнки аграрного пiдприємства на ринку, шляхом досягнення рiвноваги Неша за рiзних сценарiїв дiй конкурентiв i обсягiв iнформацiї про ринковi умови. Обґрунтовано методику застосування iтерацiйних алгоритмiв для обчислення рiвноваг у загальному класi неквадратичних опуклих багатогранникiв для формування методик i побудови алгоритмiв поведiнки аграрних пiдприємств у ринковiй дiяльностi. Визначено, що в реальних умовах дiяльностi аграрного пiдприємства на оптовому ринку прийняття рiшень вiдбувається паралельно. Шляхом комплексного використання чисельних методiв на основi розв’язання задач по оптимiзацiї гарантується плавне зближення з рiвновагою Неша. При вирiшеннi таких задач гра може мати множиннi iзольованi рiвноваги Неша, якщо у гравцiв є неквадратичнi функцiї виплат. З цього визначаються результати локальної конвергенцiї, тому що в неквадратичних завданнях глобальнi результати пiддаються сильним обмеженням. Однак iснує зв’язок з напiвглобальною практичною асимптотичною стабiльнiстю, якщо у гравцiв є квадратичнi функцiї виграшу. Для неквадратичних функцiй виграшу показано, що збiжнiсть змiщена пропорцiйно амплiтудам сигналiв збурень i третiм похiдним функцiй виграшу i вiдповiдає цьому змiщенню в чисельному прикладi. Визначено, що за умови часткової iнформацiї про стан ринку стратегiя навчання, розроблена вiдповiдно до основних положень теорiї iгор, залишається привабливою. Застосування визначеної стратегiї дiй пiдприємству полiпшити своє початкове становище, вимiрюючи тiльки власнi значення виграшу i не застосовуючи оцiнки потенцiйно невизначених параметрiв. Запропоновано використання прикладного iнструментарiю теорiї iгор для визначення оптимальної стратегiї дiй аграрного пiдприємства для задач iнтеграцiї його до оптового ринку овочевої продукцiї.The paper considers issues on the theoretical substantiation of options for choosing an optimal strategy to integrate an agricultural enterprise into the wholesale market by using methodological tools of the non-cooperative game theory. We have proposed modeling the behavior of an agrarian enterprise in the market by achieving a Nash equilibrium under various scenarios of competitors’ activities and volumes of information on market conditions. The methodology has been substantiated to apply the iterative algorithms to calculate equilibria in a general class of non-quadratic convex polyhedra in order to form the methodologies and construct algorithms for a behavior of agricultural enterprises in market activity. It was determined that decision-making occurs in parallel to the real conditions of activity of an agricultural enterprise in the wholesale market. The comprehensive application of numerical methods based on solving the optimization problems provides a smooth approach to the Nash equilibrium. A game can have multiple isolated Nash equilibria if players have non-quadratic payment functions when solving such problems. Based on the above, the results were determined of local convergence, since global results have strong constraints in non-quadratic problems. However, there is a connection with semi-global practical asymptotic stability if players have quadratic payoff functions. It has been shown that there is a shift in the convergence in proportion to the amplitudes of disturbance signals and the third derivative of payoff functions for non-quadratic payoff functions. This shift in the convergence corresponds to the shift in a numerical example. It has been determined that the learning strategy developed in accordance with the main provisions of the theory of games remains attractive if one has partial information on the state of the market. Application of the indicated action strategy provides a company with a possibility to improve its initial position by measuring its own payoff values only and not using estimates of potentially uncertain parameters. It has been proposed to use applied tools from the game theory to determine an optimal action strategy for an agricultural enterprise for its integration into the wholesale market of vegetable products.Рассмотрены вопросы теоретического обоснования вариантов выбора оптимальной стратегии интеграции аграрного предприятия в оптовый рынок с применением методологического инструментария некооперативной теории игр. Предложено моделирование поведения аграрного предприятия на рынке путем достижения равновесия Нэша при разных сценариях действий конкурентов и объемов информации о рыночных условиях.