Institute of Information Theory and Automation

You are here

Publication details

Equilibrium problems with complementarity constraints: case study with applications to oligopolistic markets

Journal Article

Mordukhovich B. S., Outrata Jiří, Červinka Michal


serial: Optimization vol.56, 4 (2007), p. 479-494

research: CEZ:AV0Z10750506

project(s): IAA1030405, GA AV ČR

keywords: equilibrium problems with complementarity constraints, multiobjective optimization, necessary optimality conditions, numerical methods, oligopolistic markets

abstract (eng):

The article concerns a rather new class of hierarchical games called equilibrium problems with equilibrium constraints (EPECs), or more precisely, in our setting, equilibrium problems with complementarity constraints (EPCCs). Among others, via EPECs and EPCCs, one can model a hierarchical oligopolistic market with more than one -Leader-. In the article, we investigate the case when the Leaders cooperate, and we assume that the behaviour of the -Followers- is described by a mixed complementarity problem. Using advanced tools of modern variational analysis and generalized differentiation, we derive new necessary optimality conditions and propose a numerical method to solve the class of EPCCs under consideration. The results obtained are applied to an oligopolistic market model which primarily motivates this research.

abstract (cze):

Článek pojednává o nové třídě hierarchických úloh zvaných ekvilibriální úlohy s ekvilibriálními omezeními (EPECs), přesněji v našem případě ekvilibriální úlohy s komplementárními omezeními (EPCCs). Mimo jiné, pomocí EPECs a EPCCs lze modelovat hierarchický oligopolistický trh s více než jedním "Vůdcem". Zabýváme se případem, kdy Vůdci spolupracují a předpokládáme, že chování "Následovníků" je popsáno smíšenou úlohou komplementarity. Za použití pokročilých metod moderní variační analýzy a zobecněné diferenciace odvozujeme nové nutné podmínky optimality a navrhujeme numerickou metodu pro řešení uvažované třídy úloh EPCCs. Dosažené výsledky jsou aplikovány na model oligopolistického trhu, který je primární motivací výzkumu.

RIV: BA

bocek: 2012-12-21 16:10