Оптимизационные и теоретико-игровые модели рынка электроэнергии тема автореферата и диссертации по математике, 01.01.09 ВАК РФ

Гусев, Антон Георгиевич АВТОР
кандидата физико-математических наук УЧЕНАЯ СТЕПЕНЬ
Москва МЕСТО ЗАЩИТЫ
2012 ГОД ЗАЩИТЫ
   
01.01.09 КОД ВАК РФ
Диссертация по математике на тему «Оптимизационные и теоретико-игровые модели рынка электроэнергии»
 
Автореферат диссертации на тему "Оптимизационные и теоретико-игровые модели рынка электроэнергии"

Московский государственный университет имени М.В. Ломоносова

На правах рукописи

0050424О1

Гусев Антон Георгиевич

Оптимизационные и теоретико-игровые модели рынка электроэнергии

01.01.09 - дискретная математика и математическая кибернетика

Автореферат диссертации на соискание ученой степени кандидата физико-математических наук

1 О

Москва - 2012

005042451

Работа выполнена на кафедре исследования .операций факультета вычислительной математики и кибернетики Московского государственного университета имени М.В. Ломоносова.

доктор физико-математических наук, профессор

Васин Александр Алексеевич

Лотов Александр Владимирович, доктор физико-математических наук, профессор, Вычислительный центр РАН имени A.A. Дородницына, главный научный сотрудник

Самсонов Сергей Петрович, кандидат физико-математических наук, доцент, МГУ имени М.ВЛомоносова, факультет вычислительной математики и кибернетики, доцент кафедры оптимального управления :

Центральный экономико-математический институт РАН

Защита состоится «25» мая 2012 г. в 11.00 часов на заседании диссертационного совета Д 501.001.44 при Московском государственном университете имени М.В. Ломоносова по адресу: 119991, ГСП-1, Москва, Ленинские горы, МГУ, 2-ой учебный корпус, факультет вычислительной математики и кибернетики, аудитория 685. Желающие присутствовать на заседании диссертационного совета должны сообщить об этом за 2 дня по тел. (495) 939-30-10 (для оформления заявки на пропуск).

С диссертацией можно ознакомиться в библиотеке факультета ВМК МГУ. С текстом автореферата можно ознакомиться на официальном сайте факультета ВМК МГУ http://cs.msu.ru/ в разделе «Наука» - «Работа диссертационных советов»-«Д 501.001.44».

Автореферат разослан "23> " СииА&ЛЛ 2012 г. Ученый секретарь ___

диссертационного совета (jU&l*^ / Трифонов Н.П.

Научный руководитель:

Официальные оппоненты:

Ведущая организация:

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы. Работа посвящена исследованию оптимизационных и теоретико-игровых моделей для анализа актуальных проблем развития электроэнергетики. В течение последних 20-ти лет во многих странах радикально изменилась форма организации этого сектора: вместо государственных компаний или контролируемых государством монополий были созданы оптовые рынки электроэнергии. В ряде стран (включая Россию) - также рынки мощности. Важной проблемой для этих рынков является ограничение «рыночной власти» крупных производителей, то есть возможности повышать цену, сокращая объем предлагаемого товара. Данная проблема не может быть решена стандартными методами антимонопольного регулирования, такими как дробление рынка на мелкие компании, в силу сопутствующего снижения надежности поставок электроэнергии и увеличения издержек. Задача состоит в выборе правил аукциона (архитектуры рынка), минимизирующего отклонение рыночной цены от цены конкурентного равновесия, оптимальной с точки зрения суммарного выигрыша всех участников рынка. Моделированию аукционов однородного товара, каким является электроэнергия, посвящено большое количество работ (HellwigM., Vives X., AmirR., LambsonV.E., AusubelL.M., Cramton P., Васин A.A., Дуракович H., Шаманаев A.C. и др. авторы). В качестве модели поведения рассматривается равновесие Нэша или его модификация (например, совершенное подыгровое равновесие).

Эмпирические данные1 и теоретические модели2'3 показывают, что рынок форвардных контрактов способствует значительному снижению «рыночной власти» производителей. Внекоторых случаях3 эффект от введения форвардных контрактов, измеряемый индексом Лернера, эквивалентен увеличению числа фирм на спотовом рынке с « до и2. Однако данные результаты получены при ряде ограничительных предположений: 1) не учитывается ограниченность

'Newbery D. (1998). Competition, Contracts and Entry in the Electricity Spot Market. Rand Journal of Economics, 29 (4), 726-749.

2AllazB., VilaJ.-L. (1993). Cournot competition, futures markets and efficiency. Journal of Economic Theory, 1, 1-16.

3Bushnell J. (2005). Oligopoly equilibria in electricity contract markets. WP-148, University of California Energy Institute.

производственных мощностей; 2) предполагается равенство цен на спотовом и форвардном рынках при любых стратегиях фирм-производителей; 3) спотовый и форвардный рынки организованы как аукцион Курно. В диссертации исследуется модель рынка форвардных контрактов при поочередном отказе от указанных предположений. Решаются вопросы существования, вычисления равновесий Нэша, проводится их сравнение с равновесиями одноэтапного аукциона и конкурентным равновесием.

Существенной особенностью рынка электроэнергии является неопределенность спроса, связанная с колебаниями спроса на электроэнергию в течение времени, на которое подается заявка. В этом контексте большой интерес представляет модель аукциона функций предложения, в которой спрос зависит от случайного фактора4. Набор стратегий является равновесием в функциях предложения (РФП), если в каждый момент времени заявка каждого участника максимизирует его прибыль при фиксированных заявках остальных игроков. Доказано4, что цена, формирующаяся в РФП, всегда ниже цены Курно, что говорит о снижении «рыночной власти». Однако вычисление заявок, соответствующих РФП, является технически сложным и предполагает полную информированность игроков о технико-экономических характеристиках всех участников аукциона. В связи с чем актуален вопрос, можно ли ожидать, что реальное поведение производителей на таком аукционе будет соответствовать РФП. Подобная проблема возникает для многих игровых моделей в экономике и решается на основе исследования адаптивной динамики при повторении рассматриваемой игры. В диссертации этот подход использован для исследования сходимости к РФП в зависимости от параметров модели.

Российский рынок (как и ряд других) устроен таким образом, что каждый оптовый продавец электроэнергии сначала продает мощность на рынке конкурентного отбора мощности (КОМ), где отбираются мощности, способные покрыть ожидаемую максимальную нагрузку, а затем отобранные мощности продают электроэнергию на ежедневно проводимых торгах (РСВ). Анализ

4KIemperer P.D., Meyer M.A. (1989). Supply function equilibria in oligopoly under uncertainty. Econometrica, 57(6), 1243-1277.

работы электроэнергетического сектора в долгосрочной перспективе связан с определением оптимальной структуры мощностей и исследованием инвестиционных процессов. В условиях централизованного планирования определение оптимальной структуры мощностей представляет собой оптимизационную задачу. Ранее5 предложен метод решения этой задачи в случае, когда есть несколько типов мощностей, без учета ограничения мощности каждого типа. В диссертации решение получено с учетом этих ограничений. Кроме того, рассматривается практически важный и не исследовавшийся ранее вопрос, какие правила проведения аукционов на КОМ и РСВ обеспечивают в равновесии отбор оптимальной структуры мощностей.

Цель работы: исследование оптимизационных и теоретико-игровых моделей для анализа актуальных проблем развития рынков электроэнергии и мощности, изучение вопросов существования равновесий Нэша в таких моделях и их эффективности в смысле цен для конечных потребителей.

Задачи работы:

1. Рассмотреть вопросы существования и вычисления равновесий Нэша для модели аукциона, включающего этап форвардных торгов, в зависимости от предположений об архитектуре аукциона. Выяснить влияние форвардного рынка на отклонение равновесия Нэша от конкурентного равновесия.

2. Описать структуру равновесий Нэша для модели аукциона функций предложения в условиях случайного спроса и ограниченных производственных мощностей. Исследовать сходимость к равновесию Нэша адаптивной динамики поведения в зависимости от параметров рынка.

3. Исследовать модель рынка, включающего аукционы мощности и электроэнергии. Решить оптимизационную задачу выбора структуры мощностей, минимизирующих суммарные затраты. Рассмотреть различные варианты организации аукциона мощности и соответствующие им равновесия Нэша с целью выбора модели аукциона, способствующего формированию оптимальной структуры мощностей.

5Стофт С. (2006). Экономика энергосистем. Введение в проектирование рынков электроэнергии. М.: Мир.

Методы исследования базируются на теории игр, математическом аппарате исследования операций, теории оптимизации1 и микроэкономике.

Обоснованность научных положений. Теоретические положения и выводы диссертации сформулированы в виде утверждений и строго доказаны.

Научная новизна работы определяется следующим.

Исследованы вопросы существования и вычисления совершенного подыгрового равновесия для игр в нормальной форме, соответствующих следующим модификациям двухэтапного аукциона Курно:

- двухэтапный аукцион Курно с учетом ограничений на объем производства;

- двухэтапный аукцион Курно без арбитражеров;

- двухэтапный аукцион с оплатой по заявкам на форвардном рынке и конкуренцией по Курно на втором этапе.

Для аукциона функций предложения в условиях случайного спроса и ограниченной производственной мощности найдено множество равновесий Нэша в зависимости от максимального значения спроса. Исследована адаптивная динамика поведения в различных предположениях о параметрах рынка. Получены условия сходимости к равновесию, а также условия несходимости.

Для задачи формирования оптимальной структуры мощностей с учетом постоянных и переменных затрат, являющейся частным случаем задачи максимизации общественного благосостояния, разработан алгоритм решения с учетом ограничения мощностей. Разработана модель аукциона, обеспечивающего отбор оптимальной структуры мощностей при равновесных по Нэшу заявках, соответствующих реальным затратам генераторов.

Практическая значимость. Полученные результаты могут использоваться для выработки рекомендаций относительно оптимальной формы организации аукциона при решении задач экономического проектирования для рынков мощности и электроэнергии.

Апробация работы. Основные результаты диссертации докладывались на научных семинарах факультета ВМК МГУ им. М.В. Ломоносова, ВЦ РАН, ЦЭМИ РАН, на научной конференции "Ломоносовские чтения" (Москва,

6

2011г.), 19-ой конференции Международной федерации обществ исследования операций (Мельбурн, 2011 г.).

Публикации. По результатам диссертации опубликовано 7 работ [1-7], в том числе [1-4] - статьи в реферируемых журналах, рекомендованных ВАК РФ для публикации научных результатов кандидатских диссертаций.

Личный вклад автора. Содержание диссертации и основные положения, выносимые на защиту, отражают персональный вклад автора в опубликованные работы. В работах [1,4,5,6, 7] Гусеву А.Г. принадлежат формулировки и доказательства всех утверждений. В работах [2,3] Гусеву А.Г. принадлежит исследование теоретико-игровой модели с детерминированной функцией спроса.

Структура и объем работы. Диссертация состоит из введения, трех глав, заключения и списка литературы из 45 наименований. Общий объем работы составляет 96 страниц.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

Во введении обоснована актуальность темы, сформулирована проблематика диссертации и обсуждены основные известные результаты в области теоретико-игрового моделирования аукционов на рынках электроэнергии.

В первой главе исследуется модель двухэтапного аукциона с проведением торгов сначала на форвардном, а затем на спотовом рынке. На примере симметричной олигополии с постоянными предельными издержками исследуется влияние различных предположений об архитектуре такого аукциона на отклонение равновесных по Нэшу исходов от конкурентного равновесия и равновесия в соответствующей одноэтапной модели (в отсутствие форвардных контрактов).

В разделе 1.1 приводятся необходимые сведения относительно одноэтапных аукционов. Рассматривается рынок однородного товара с множеством фирм-производителей N = {1, ...,п}. Каждая фирма £ характеризуется функцией затрат Сг(<?) с неубывающими предельными

издержками в зависимости от объёма выпуска q. Поведение потребителей характеризуется общеизвестной функцией спроса D(p).

Функция предложения Валъраса Si(p) = Argmaxqe[0Q.](pq — Ci(q)) определяет оптимальный объем производства фирмы i при фиксированной цене. Вектор объемов производства (q(, i € N) называется конкурентным равновесием, ар — ценой конкурентного равновесия (ценой Вальраса), если qt £ S^p), i е N и EieNQi = 0(р). Конкурентное равновесие оптимально с точки зрения суммарного выигрыша всех участников рынка.

Одна из основных моделей рынка однородного товара - аукцион Курно. В этой модели стратегией фирмы i является ее объем производства qL G [О, ();]. Производители устанавливают свои объемы одновременно. Обозначим q = (qi(i 6 W) - набор стратегий. Рыночная цена p(q) = D~1(ZieN qi) уравнивает спрос и фактическое предложение. Функция выигрыша n^q) = qip(q) — CK^i) определяет прибыль фирмы i. Взаимодействие в модели Курно соответствует игре в нормальной форме Гс = (N, [0, Qi], n^q), q Qil>' е W).

Обозначим (ql, i 6 N) равновесные по Нэшу объемы выпуска в игре Гс, а р* = D-1(£ieN<?i) ~~ соответствующую цену {цена Курно). Условия первого порядка для равновесия Нэша в модели Курно имеют следующий вид6:

q'i Е (р- - фП) \D'(p% если С/(0) < р* (1)

ql = 0, если С/(0) > р* (2)

(в точках разрыва C[(q) = [Cj_(q), CI+(q)]). Функция предложения Курно Sf(p) определяется как решение системы (1)-(2). Цена Курно р* определяется из

уравнения Ziew^fCP*) = D(p').

Для оценки отклонения рыночной цены от цены конкурентного равновесия

р'-р т-г -

используется «индекс рыночной власти» Пусть спрос задан линеинои

функцией D{p) - max{0,D — dp }. Тогда для симметричной (характеристики всех игроков одинаковы) олигополии с постоянными предельными издержками C/Cq) = с и ограниченными объемами выпуска qi<Q «индекс рыночной

6Васин A.A. (2005). Некооперативные игры в природе и обществе. Москва: Макс пресс.

8

власти» определяется из Утверждения 1.1.

Утверждение 1.1. Для симметричной олигополии в модели Курно:

1) если ~5 - ей > (п + 1)(?, то р' = ^ = 0;

_ (п+1)0 х

2) если п<2 < О - ссг < (п + 1)<2, то р* = 21=Е = . 1\ 7Г л ^ г, « В+спй р"-р 1/п

3) если О - са < пО, тор - —--, —— - ——,

' * ^ а(п+1) р' е(р У

где е(р*) = -эластичность функции спроса в точке р*.

Вторая основная модель рынка однородного товара — аукцион Бертрапа-Эджеорта, описывающий ценовую конкуренцию (стратегией фирмы I является цена 5,-). Общеизвестно, что для модели симметричной олигополии по Бертрану-Эджворту, если существует равновесие Нэша, то оно совпадает с конкурентным равновесием, то есть = р, I € N. В утверждении 1.2 доказано, что в данном случае равновесия Нэша не существует при (п — 1)(? < О — ей < (п + 1)(?, и найдены равновесия при прочих соотношениях параметров.

В разделе 1.2 описывается базовая модель двухэтапного аукциона. Фирмы участвуют в торгах на форвардном рынке, а затем на спотовом рынке, организованных как аукционы Курно. Стратегией фирмы является пара <7( =

{я[>я!{я^У)> где ч{~~ объем предложения на форвардном рынке, а — объем предложения на спотовом рынке, зависящий от ц? = Остаточный спрос

по итогам форвардных торгов 0(р, = шах{0,0(р) — д-^}.

Активность арбитражеров при любых стратегиях фирм обеспечивает равенство цен на форвардном и спотовом рынках: р5 = р^ = р(д), — (<7г>1 е Ю, гДе Р(<?) определяется из условия й(р(д),д/') = ХгемЧГ (чО-Каждая фирма стремится максимизировать суммарную прибыль от продаж на форвардном и спотовом рынках. (¿7) = + — с) - функция

выигрыша фирмы ¿. В качестве модели поведения используется совершенное подыгровоеравновесие (СПР). Набор стратегий с/ является СПР, если 1) Уд-^значения I £ /V) образуют равновесие Нэша относительно

функций выигрыша на спотовом рынке nf(q) = qf(qf) • (p(q) — с); 2) набор стратегий ($(, i 6 /V)- равновесие Нэша для игры с функциями выигрыша 7гг(д) и фиксированными стратегиями второго этапа. Обозначим ри$ соответственно цену и суммарный объем предложения в СПР. Для описанной модели с неограниченными объемами производства ранее

3 - / г- ч D+n2cd n2(p—cd)

получен следующий результат (равновесие Бушнелла). р = d{V+l), q' = ■

«Индекс рыночной власти» в этом случае = то есть эффект от введения

этапа форвардных торгов эквивалентен увеличению количества фирм на рынке с п до п2. В разделах 1.3-1.5 диссертации рассматриваются модификации модели за счет отказа от ограничительных предположений, при которых получен данный результат, и выясняется эффективность форвардного рынка в этих случаях.

В разделе 1.3 рассматривается двухэтапный аукцион Курно с учетом ограничений на объемы производства qi < Q. Утверждение 1.3. Для двухэтапного аукциона Курно:

1) Если D — cd > (п + 1)Q, то существует множество эквивалентных СПР с активными ограничениями производственных мощностей: для любых q{ <Q,i£ N, qf = Q — q{. В этом случае p = p = p*. Проблемы ограничения рыночной власти в этой области не возникает, форвардный рынок ничего не меняет по сравнению с одноэтапным аукционом Курно.

2) Если (п + Q < D — cd < (п + 1) Q, то существует локальное СПР,

соответствующее конкурентному исходу, при этом р* > р = р. Однако это локальное СПР не является истинным равновесием, так как производитель с максимальным объемом предложения на форвардном рынке может увеличить свою прибыль путем переброски всего объема своего предложения на спотовый рынок. Форвардный рынок не решает проблему.

3) Если nQ < D — cd < (п + Q, то существует описанное выше неустойчивое

„ ~D+n2cd р-с

локальное СПР. Существует также равновесие Бушнелла: р = 2+1у~г" =

1

п2е(р)'

4) Если (п — 1 )Q < D — cd < nQ, то существует равновесие Бушнелла с указанными свойствами.

5) При О < D — cd < (n — Ï)Q также существует равновесие Бушнелла, однако двухэтапный аущион Курно оказывается неоптимальным способом организации торгов, поскольку аукцион Бертрана-Эджворта дает равновесие, совпадающее с конкурентным.

В разделе 1.4 модель рассматривается при отказе от предположения о наличии арбитражеров, так как на практике для ряда рынков доступ на них ограничен, и регулярно возникает отклонение форвардных цен от спотовых. Пусть потребители пассивны: все участвуют в обоих аукционах. В этом случае цена pf уравнивает спрос и фактическое предложение на форвардном рынке pf (q-Q = D~1(q-f). На втором аукционе функция остаточного спроса D(p, q-Q = max{0,Dip) — qf). Фирмы выбирают объёмы производства на спотовом рынке, учитывая объем предложения на предыдущем этапе. Для симметричной олигополии без ограничения на объем производства равновесные объёмы выпуска и цена на спотовом рынке определяются из условия:

nq\ = nd(ps -с) = D(ps,qf) . Откуда следует выражение для прибыли: Утверждение 1.4. В данной модели существует единственное СПР. Цены СПР

ps—с 1 р^-с р*—с

удовлетворяют условию —— = с = c(i+t(n)) ^ ~ 11ена Курно для

одноэтапной модели), а объемы СПР связаны соотношением ^т = (n + 1) —

ч

2(n + D"1. qf=(D- de) где i(n) = n(l - 2(n + 1)~2).

Величина l(ri) < n и l(n)—>п. Таким образом, наличие этапа

П->а>

форвардных торгов способствует некоторому снижению рыночной власти и

уменьшает отклонение СПР от конкурентного равновесия по сравнению с

одноэтапным аукционом/Однако эффективность от введения этапа форвардных

торгов в данном случае ниже, чем в исходной модели с возможностью

11

арбитража.

В разделе 1.5 рассматривается двухэтапный аукцион в предположении о проведении аукциона Бертрана-Эджворта на форвардном рынке, так как во многих случаях форвардный рынок является децентрализованным (заключаются двусторонние сделки) и для его описания больше подходит модель Бертрана-Эджворта. В утверждениях 1.5, 1.6 показано, что в такой модели введение этапа форвардных торгов ничего не улучшает по сравнению с одноэтапным аукционом Бертрана-Эджворта как в отсутствии арбитражеров, так и при их наличии.

Во второй главе исследуется модель олигополии с функцией спроса, зависящей от случайного фактора. В разделе 2.1 приводится формальная модель и предшествующие результаты. Рассматривается симметричная олигополия с множеством фирм-производителей N = {1, ...,л}. Потребители характеризуются функцией спроса D(p,t), зависящей от цены р и случайного фактора t, распределенного на отрезке [t,t]. Функция спроса удовлетворяет условиям —оо < Dp < 0, Dpp < О, Dt> 0, Dpt = 0. Стратегия фирмы - функция предложения 5^(р), определяющая объем выпуска в зависимости от цены. Игроки назначают стратегии, не имея информации о случайном факторе. Когда становится известной реализация t, цена p{S,t) определяется из баланса суммарной функции предложения с функцией спроса: D(p,t) = Ziew^iCp)- Если p(S,t) не существует или не единственная, то тгг(5, t) = 0, иначе прибыль

каждой фирмы iiiiß, t) = piß, t) • St (p(S, t)) - С (st (p(S,

Набор стратегий S* = (5г* £ S^i e N) - равновесие в функциях предложения (РФП), если Vt S{ е ArgmaxS( (iTj(Si(S!i,t)). Для симметричной олигополии необходимое условие РФП сформулировано4 в виде

дифференциального уравнения: 57(р) s 5(р), Vi е N, где

= (3)

Доказано4, что цена РФП всегда ниже цены Курно, из чего можно предположить, что рассматриваемый аукцион способствует снижению «рыночной власти» отдельных фирм. В последующих разделах второй главы это

12

предположение проверяется с помощью исследования сходимости динамики наилучших ответов к РФП.

В разделе 2.2 исследуется симметричная дуополия с линейными предельными издержками С(д) = (с0 + О.Бс^д и линейной функцией спроса 0(р, 0 = £>(0 — йр. Если эирс В(ь) = оо, то, согласно полученным ранее4 результатам, существует единственное РФП, причем функция предложения

5'(р) = 0,5 (р - c0)d (J^+l - l).

(4)

Рассмотрим динамику наилучших ответов (ДНО) для повторяющегося аукциона. Функция предложения S(p, т) называется наилучшим ответом на заявку S(p, т — 1), если Vt 6 [t, t] цена р(т, t), определяемая из условия S(p, г) + 5(р, т — 1) = D(p, t), максимизирует прибыль игрока:

р(т, t) maxp[(D(p, t) - S(p, т - 1 ))р - C(D(p, t) - S(p, т - 1))].

Утверждение 2.2. Заявка S1 (р) = ^ со)(^+Ю _ это Halmv4luu{t ответ на заявку

l+Cj Cd+fc)

S2(p) = k(p — Co) при любом D(t) > dc0.

d+kr-n

Наилучший ответ на шаге т 5(р, т) = кТ(р — с0), где кТ = •

Утверждение 2.3. ДНО для модели с линейными предельными издержками сходится к РФП статической модели (4). Более того,

В разделе 2.3 описывается множество РФП для симметричной дуополии с постоянными предельными издержками C(q) = cqlc> 0 и ограничением производственной мощности q < Q. Равновесная заявка удовлетворяет уравнению 5'(р) = — <1 до тех пор, пока не достигнет () или максимума по

р, после чего остается постоянной. Общее решение данного уравнения 5(р, А) = (р — с) (А — с11п(р — с)). Эта функция достигает максимального значения у(А) = при р = р(А) = с + в точке пересечения ее графика с

функцией предложения Курно й(р — с). Обратная функция имеет вид А{ц) = + 1). Для А((?) равновесная заявка имеет вид

13

ч (s(p,A(Q)), npuc<p<c + Q/d _ глл^п

S (p) = < K J . Значениям q(A) < Q соответствуют

(. Q, при p> c + Q/d

заявки S(p,A) = ^ ^p~> ^ (заявки вида 1). Значениям q(A) > Q

соответствуют заявки S(p, A) = min{S(p, A), Q] (заявки вида 2). Обозначим D* ~ supt D(t) — dc - максимальное значение спроса при р = с. Утверждение 2.4. В модели с постоянными предельными издержками:

1) Если D* > 3 Q, то единственное РФП соответствует значению A(Q), равновесная заявка имеет вид S*(p).

2) Если Q < D* < 3Q, то для любого А 6 (A(D*/3),A(Q)) заявка S(p,A) определяет РФП вида 1, и для любого А Е (л(<2), Л(£>")), где /1(0*)

определяется из уравнения S^p(A,D)^p(A,'d) заявка S(p,A)

определяет РФП вида 2.

3) Если D* < Q, то при любых заявках ограничение производственной мощности неактивно. В этом случае VA > A{D*/3) заявка S(p,A) определяет РФП вида 1. При А -» оо РФП стремится к равновесию Вальраса.

В разделе 2.4 исследуется соответствующая динамическая модель. В Утверждении 2.5 доказано, что при D* < Q ДНО сходится к РФП, соответствующему равновесию по Вапьрасу. Однако при D* > Q нельзя гарантировать сходимость, если D(t) принимает произвольные значения (в диссертации приведен соответствующий пример). Поэтому для дальнейшего исследования рассматривалась динамика при фиксированных значениях D, то есть D(p) = max{0, D — dp). Далее без ограничения общности с = 0. Утверждение 2.6. В зависимости от D ДНО имеет следующий характер:

1) Если D > 3Q, то на любом шаге т наилучший ответ S(p, т) = min(Q, dp}. ДНО сходится к РФП, соответствующему равновесию по Курно (которое в данном случае совпадает с равновесием по Вальрасу).

2) Если Q < D < 3Q, то на шаге г = 1, ...,Г(0) наилучший ответ S(p,т) = min[Q,dTp}, затем функции наилучшего ответа повторяются. ДНО имеет

!2, если 7Q/3 < D < 3Q 3, если 2Q < D < 1Q/3 [(D/(D - Q))2], если Q<D<2Q

3) Если D < Q, то на шаге т наилучший ответ S(p, т) = min{<2, dzp). При г -» оо ДНО сходится к РФП, соответствующему равновесию по Вальрасу.

Утверждения 2.7 и 2.8 раздела 2.5 обобщают результаты раздела 2.4 на случай олигополии с п > 2 фирмами.

В Главе 3 исследуется модель рынка, включающего аукционы мощности и электроэнергии. Каждый оптовый продавец сначала продает мощность на рынке конкурентного отбора мощности (КОМ), где отбираются мощности, способные покрыть ожидаемую максимальную нагрузку, а затем отобранные мощности продают электроэнергию на рынке на сутки вперед (PCB).

В разделе 3.1 приводится формальное описание7 модели. Имеется конечное множество типов мощности /. Каждый тип i £ / характеризуется переменными издержками cf и постоянными издержками с[ на 1 МВт-ч. Средние издержки мощности зависят от коэффициента загрузки т £ [ОД] (доли периода, когда используется данная мощность): cf(т) = с? • т + с(.

Спрос в течение периода является неэластичным по цене и характеризуется максимальным значением М и кривой продолжительности нагрузки (КПН) М(т). На практике КПН рассчитывается, исходя из нагрузки в прошлые периоды. Обратная функция т(М) определяет долю времени, когда требуемая мощность выше уровня М. В условиях централизованного планирования определение оптимальной структуры мощности является оптимизационной задачей, которая состоит в том, чтобы определить объемы мощности каждого типа и порядок их подключения, способные удовлетворить спрос с минимальными полными затратами.

Сначала задача рассматривается для случая без ограничения мощностей. Мощности упорядочиваются по возрастанию суммарных издержек (cf + с{).

7 Описание модели приводится, следуя работе Стофт С. (2006). Экономика энергосистем. Введение в проектирование рынков электроэнергии. М.: Мир.

15

Строится нижняя огибающая графика средних издержек: min¡6/ c¡(r),r е [ОД]. Отбираются мощности = 1 < i2 < ••• < i/o входящие в нижнюю огибающую. Определяются точки т\к = 0, < •■• < тД, т(*о = 1 переключения в нижней огибающей с одной прямой на другую, и Mi( = I = ОД,..., /с -

соответствующие значения КПН. Утверждение 3.1 обобщает метод расчета, указанный ранее7 для двух типов мощностей, на произвольное число типов. Утверждение 3.1. Оптимальная структура мощностей включает в себя типы i1: ¡2,..., ik, определяемые в соответствии с указанным правилом. Оптимальные объемы мощности V¡* = M;¡ - Mil ib l = 1, ...,1с. При возрастании спроса в диапазоне от до M¡( он удовлетворяется за счет подключения мощностей типа ц.

Далее задача исследуется в более общем случае. Пусть А - набор доступных единиц мощности, каждая мощность а 6 А генерирует по 1 кВт и характеризуется постоянными с[ и переменными издержками (у каждого aS А может быть, вообще говоря, свой тип мощности). КПН М(т) является кусочно-постоянной функцией со значениями, отвечающими целому числу единиц, М(0) = M < \А\, М( 1) > 1.

Издержки на покрытие нагрузки s<M множеством As = [аг,..., as} минимальны, если мощности в наборе (alt...,as) упорядочены по возрастанию переменных издержек. Обозначим эту величину С(Л5) = £?=i(ca, + с„, • т(0). Итак, задачей является поиск набора, удовлетворяющего условию:

A^¡ = argmin^^ С (Л^). (5)

В диссертации предложен следующий алгоритм решения. На первом шаге отбирается мощность % = argminaei4(ca + с£). Рассмотрим шаг I, когда определены мощности {а1( ...,а(_1}=Л;_1. Если у задачи

а/ = argminos^(c/ +с*а ■ т(1)) существует решение ai £ А^ 1; то положим

A¡ = Ам u{a/} . Иначе для всякого i = 1,..., / найдем ац, реализующие

mina<EA\;(+ • т(0), из них выберем â, = argmina^лул^ U

{а^}) и положим А1 = АU {äj.

Утверждение 3.2. Упорядоченный по возрастанию набор Аjj, определяемый в соответствии с описанным алгоритмом, является решением задачи (5).

С 2011 г. правила функционирования российского рынка мощности стали близки к аукциону единой цены. В разделе 3.2 рассматривается двухэтапная игра, соответствующая проведению аукциона единой цены на КОМ, а затем на PCB. На примере с тремя типами мощностей показано, что в конкурентном равновесии отбирается оптимальная структура мощностей. Однако существенным недостатком такого механизма является то, что оптимальная заявка фирмы на КОМ зависит не только от её постоянных издержек, но и от ожидаемой прибыли на PCB, которая, в свою очередь, зависит от параметров других агентов. В реальности фирмы не могут получить и обработать необходимую информацию. В случае, если на КОМ проводится аукцион с оплатой по заявкам, ситуация аналогична.

В связи с этим, в разделе 3.3 описываются правила аукциона, которые обеспечивают отбор оптимального состава мощностей на основе частной информации фирм о своих издержках. Предполагается, что каждая фирма а € А может предложить одну единицу мощности с характеристиками (с^, с£), которые являются частной информацией. Стратегия фирмы — заявка вида (Ра' Ра)' Аукционер обрабатывает заявки в соответствии с описанным в разделе 3.2 алгоритмом и отбирает оптимальные мощности Ajj = {ä1( Каждая

фирма а; Е Ajj несет издержки + r(Z)Ca, и получает оплату в размере

(р£ + т(0pS,) + maxs=1 + r(s)pl - p£ - t(s)p£).

Утверждение 3.3. В условиях совершенной конкуренции стратегия каждого производителя в равновесии Нэша на таком аукционе — подать заявку (с„, Отобранный набор мощностей (аг,..., а^) является решением задачи (5).

В завершении раздела 3.3 определяются условия отсутствия рыночной власти у отдельной фирмы в случае, когда имеющиеся мощности делятся на определенные тины i 6 /, Vi — число доступных единиц мощности типа i € I.

Пусть Лд^ = (ах,....ал) - оптимальный состав мощностей, I* = {!,..., К} -входящие в него типы, упорядоченные по возрастанию переменных издержек с?. Пусть ¿¡|ГшП и тах — минимальный и максимальный номер мощности в наборе Лду, принадлежащей типу I. Тогда V* = 1[:Гпах — Ь1ЛП-1П + 1 - количество единиц мощности типа I в наборе А-^, Л^ег УС = М. Будем называть тип I £ /* дефицитным, если V* = V

Утверждение 3.4. Пусть для каждого дефт\итного типа выполнены следующие условия:

1,шах) — ^(.Ь.тах ^('¡дп) = Т(.к,т1п ~ Тогда набор заявок (сд, Сд), а Е А, образует ситуацию равновесия в игре,

соответствующей данному аукциону.

Описанная в утверждении 3.4 ситуация типична, если КПН кусочно-постоянна с небольшим числом ступеней. Вэтом случае предложенные правила аукциона позволяют сформировать оптимальную структуру.

Основные результаты работы, выносимые на защиту.

1. Для различных вариантов организации двухэтапного рынка по продаже электроэнергии построены теоретико-игровые модели и найдены отклонения цены равновесия Нэша от цены конкурентного равновесия. Выяснена роль форвардного рынка в снижении этого отклонения по сравнению с одноэтапным рынком.

2. Для модели аукциона функций предложения в условиях случайного спроса и ограниченной производственной мощности найдено множество равновесий Нэша в зависимости от максимального значения спроса. Исследована адаптивная динамика поведения в различных предположениях о параметрах рынка. Получены условия сходимости к равновесию, а также условия несходимости.

3. Разработаны алгоритмы выбора оптимальной структуры энергетических мощностей с учетом постоянных и переменных затрат. Построена модель рынка электроэнергии и мощности на основе аукциона единой цены. Показано, что

равновесие этой модели соответствует оптимальной структуре мощностей лишь при наличии полной информации о параметрах рынка у всех участников. Предложены правила аукциона, для которого указанное соответствие имеет место при информированности каждого участника лишь о своих параметрах.

Публикации в изданиях из списка ВАК

1) Васин A.A., Гусев А.Г. (2008), Математическое моделирование рынка форвардных контрактов. Вестник Московского университета, Серия 15: Вычислительная математика и кибернетика, 3, 24-29.

2) Васин A.A., Гусев А.Г., Шарикова A.A. (2009). Теоретико-игровой анализ одноэтапных и двухэтапных аукционов однородного товара. Математическая теория игр и ее приложения, 1 (4), 3-30.

3) Васин A.A., Гусев А.Г., Шарикова A.A. (2010). Теоретико-игровой анализ одноэтапных и двухэтапных аукционов однородного товара. Управление большими системами: сборник трудов. 31-1, стр. 210-238. Москва: Институт проблем управления им. В.А. Трапезникова РАН;

4) Васин A.A., Гусев А.Г. (2011). О соотношении равновесия в функциях предложения и ожидаемого поведения на аукционе единой цены. Ученые записки Забайкальского государственного гуманитарно-педагогического университета им. Н.Г. Чернышевского, 3, 46-52.

Прочие публикации

5) Гусев А.Г. (2008). Математическое моделирование форвардных контрактов на рынке электроэнергии. Сборник тезисов лучших дипломных работ 2008 года (стр. 46-47). Москва: Изд. отдел ф-та ВМК МГУ.

6) Васин A.A., Гусев А.Г. (2011). Модели организации рынка мощности и электроэнергии. Ломоносовские чтения: Научная конференция, посвященная 300-летию со дня рождения М.В.Ломоносова: Тезисы докладов (стр. 17-18). Москва: МАКС Пресс.

7) Vasin A.A., Gusev A.G (2011). Mechanisms of Market Power Reduction at Electricity Markets. 19th Triennial Conference of the International Federation of Operational Research Societies, (p. 54). Melbourne, Australia.

Подписано в печать: 22.04.2012 Объем 1,0 усл. п. л. Тираж: 100 экз. Заказ № 121 Отпечатано в типографии «Реглет» 119526, г. Москва, Страстной бульвар, д. 6, стр. 1 (495) 978-43-34; www.reglet.ru

 
Текст научной работы диссертации и автореферата по математике, кандидата физико-математических наук, Гусев, Антон Георгиевич, Москва

61 12-1/817

Московский государственный университет имени М.В. Ломоносова

На правах рукописи

Гусев Антон Георгиевич

Оптимизационные и теоретике -игровые модели рынка электроэнергии

Специальность 01.01.09 (дискретная математика и математическая кибернетика)

ДИССЕРТАЦИЯ на соискание ученой степени кандидата физико-математических наук

Научный руководитель: доктор физико-математических наук, профессор

Васин Александр Алексеевич

Москва-2012

Оглавление

Введение.........................................................................................................................................3

Обзор литературы........................................................................................................................10

Глава 1 . Теоретико-игровой анализ двухэтапных аукционов однородного товара... 17

1.1. Формальное описание моделей и результаты для одноэтапных аукционов..........17

1.2. Формальное описание модели и полученные ранее результаты для двухэтапного аукциона...................................................................................................................................23

1.3. Исследование двухэтапного аукциона с учетом ограничений на объем производства............................................................................................................................25

1.4. Исследование двухэтапного аукциона без арбитражеров.......................................31

1.5. Исследование двухэтапного аукциона с оплатой по заявкам на форвардном рынке........................................................................................................................................33

1.6. Основные выводы.........................................................................................................40

Глава 2 . Об устойчивости равновесия в функциях предложения в условиях случайного спроса.....................................................................................................................41

2.1. Описание модели аукциона и РФП.............................................................................41

2.2. Модель с линейными предельными издержками......................................................42

2.3. Модель с постоянными предельными издержками и ограничением производственной мощности.................................................................................................45

2.4. Динамика наилучших ответов для модели с постоянными предельными издержками..............................................................................................................................49

2.5. Обобщение на рынок нескольких игроков.................................................................61

2.6. Основные выводы.........................................................................................................67

Глава 3 . Теоретико-игровые модели организации рынка мощности и электроэнергии..........................................................................................................................68

3.1. Задача формирования оптимальной структуры мощностей....................................68

3.2. Анализ некоторых вариантов организации рынка....................................................75

3.3. Аукцион, обеспечивающий выбор оптимального состава мощностей...................78

3.4. Основные выводы.........................................................................................................86

Заключение...................................................................................................................................88

Список литературы......................................................................................................................92

Введение

Математическое моделирование, методы оптимизации и теории игр широко используются для экономического анализа. В настоящей работе новые оптимизационные и теоретико-игровые математические модели, а также методы их исследования, разрабатываются для решения актуальных проблем развития электроэнергетики.

Электроэнергетический сектор является одной из ключевых отраслей для экономики России. Её особенности (холодный климат, огромная территория и недостаток альтернативных источников энергии во многих регионах) определяют особые требования к надежности поставок и доступности цен на электроэнергию. В последнее десятилетие в России проходит реформа электроэнергетического сектора. Наиболее важными его компонентами стали оптовые рынки электроэнергии и мощности.

В некоторых странах рынки электроэнергии развиваются уже более двадцати лет. Обычно они организованы как аукцион единой цены, на котором заявка производителя представляет собой монотонную функцию, определяющую предлагаемое количество товара в зависимости от цены. Рыночная цена на таком аукционе определяется как пересечение суммарной функции предложения производителей и суммарной функции спроса. Как правило, оптовые рынки электроэнергии являются олигополиями, то есть рынками, на которых действует небольшое количество фирм-продавцов. Серьезной проблемой на подобных рынках является ограничение «рыночной власти» крупных производителей. Концентрация генерирующих мощностей позволяет крупным производителям получать большую «рыночную власть» и использовать ее для повышения рыночной цены. Обычно потребители не имеют «рыночной власти» и играют пассивную роль, их поведение можно рассматривать как конкурентное. Проблема ограничения «рыночной власти» в данном случае не может быть решена стандартными методами антимонопольного регулирования, такими как дробление рынка на мелкие компании, в

силу сопутствующего снижения надежности поставок электроэнергии и увеличения издержек.

Альтернативным способом решения проблемы является выбор модели аукциона, которая позволит минимизировать «рыночную власть» производителей и снизить отклонение рыночной цены от значения, оптимального с точки зрения суммарного выигрыша участников рынка. Такое значение реализуется в состоянии конкурентного равновесия (см. (Walras, 1874), (Debreu, 1954)). Моделированию аукционов однородного товара, каким является электроэнергия, посвящено большое количество работ (см. (Amir, 1996), (Amir & Lambson, 2000), (Ausubel & Cramton, 2004), (Bertrand, 1883), (Edgeworth, 1925), (Allen & Hellwig, 1986), (Vives, 1986), (Васин, 2005), (Durakovich, Vasina, & Vasin, 2003), (Шаманаев, 2010) и др.). В данных работах авторы моделируют различные аукционы (Курно, Викри, Бертрана-Эджворта, единой цены) в виде игр в нормальной форме, где игроками являются производители, а функции выигрыша определяют их прибыли в зависимости от выбранных стратегий. В качестве моделей поведения рассматриваются соответствующие равновесия Нэша и его модификации (например, СПР - совершенное подыгровое равновесие).

Существуют определенные эмпирические свидетельства и теоретические модели, показывающие, что снижению рыночной власти отдельных компаний способствует наличие рынка форвардных контрактов. Основной (спотовый) рынок электроэнергии функционирует в виде аукциона на сутки вперед, который проходит обычно по правилам аукциона единой цены. Форвардные контракты, как правило, заключаются в виде двусторонних договоров между отдельными производителями и потребителями, при этом производитель берет на себя обязательства поставить весь договорной объем, а потребитель заплатить за него по договорной цене. Одна из первых работ по изучению рынка форвардных контрактов - (Allaz & Vila, 1993). В ней рассматривается рынок двух производителей с постоянными предельными издержками, которые конкурируют по

Курно на нескольких последовательных рынках форвардных контрактов, а затем на одном спотовом рынке. В работе показано, что при увеличении числа этапов форвардных торгов объем выпуска на рынке стремится к состоянию конкурентного равновесия. (ВшИпеН, 2005) рассматривает двухэтапную модель симметричной олигополии (когда все игроки имеют одинаковые характеристики) с неубывающими предельными издержками. В работе показано, что введение форвардного рынка с известными форвардными стратегиями производителей снижает рыночную власть. Эффект форвардных контрактов зависит от издержек. Для случая постоянных предельных издержек эффект (измеряемый индексом Лернера) от введения форвардных контрактов эквивалентен увеличению числа фирм на спотовом рынке с п до п2. При возрастающей функции издержек относительный эффект от форвардных контрактов будет уменьшаться по мере роста наклона функции предельных издержек.

Однако, указанные работы основываются на ряде ограничительных предположений:

1) Не учитывается ограничение производственных мощностей. (Тогда как в действительности ограниченность производственных мощностей имеет существенное значение при ценообразовании. Например, на рынках электроэнергии в пиковые периоды.)

2) Предполагается равенство цен на спотовом и форвардном рынках при любых стратегиях фирм-производителей. (Обычно это условие объясняют наличием агентов-арбитражеров, которые покупают товар на одном рынке и продают на другом. На практике для ряда рынков доступ на них ограничен, и регулярно возникает отклонение форвардных цен от спотовых.)

3) Спотовый и форвардный рынки организованы как аукцион Курно. (На практике во многих случаях форвардный рынок является децентрализованным (заключаются

двусторонние сделки). Для описания подобных рынков больше подходит модель Бертрана-Эджворта (см. (Allen & Hellwig, 1986)).)

В первой главе диссертации исследуется математическая модель рынка форвардных контрактов при поочередном отказе от указанных ограничительных предположений. Решаются вопросы существования и вычисления равновесий Нэша. Полученные равновесные исходы сравниваются с равновесиями в модели (Bushnell, 2005), одноэтапном аукционе Курно и с конкурентным равновесием.

Другой существенной особенностью рынка электроэнергии, как правило не учитываемой при моделировании рынков однородных товаров, является неопределенность спроса, которая связана как с изменением факторов окружающей среды, так и с колебаниями спроса на электроэнергию в течение времени, на которое подается заявка. В этом контексте большой интерес представляет модель аукциона функций предложения (Klemperer & Meyer, 1989), в которой предполагается, что заявка продавца подается в виде непрерывной монотонной функции, а спрос зависит от случайного фактора. В каждый момент времени цена отсечения определяется из баланса текущей функции спроса и функции фактического предложения, которая представляет собой суммарную заявку всех участников. Набор стратегий является равновесием в функциях предложения (РФП), если в каждый момент времени заявка данного участника обеспечивает максимизацию его прибыли при фиксированных заявках остальных участников. Для симметричной олигополии (Klemperer & Meyer, 1989) формулируют необходимое условие РФП в виде дифференциального уравнения и описывают множество равновесных решений. При сравнении исходов аукциона функций предложения с другими моделями авторы отмечают, что цена, формирующаяся в РФП, всегда ниже цены Курно. В некоторых случаях снижение цены является существенным ( (Green, 1997), (Newbery, 1998)), что говорит о том, что аукцион функций предложения уменьшает «рыночную власть» отдельных производителей.

Однако вычисление заявок РФП является достаточно сложной математической задачей. В общем случае для ее решения требуется полная информация о функции спроса и функциях издержек каждого производителя. В связи с чем, важным представляется вопрос: можно ли ожидать, что реальное поведение производителей на таком аукционе будет соответствовать модели? Подобная проблема возникает для многих игровых моделей в экномике и решается на основе исследования адаптивной динамики при повторении рассматриваемой игры (Васин, 2005). В модели адаптивной динамики не требуется ни полной информированности, ни учета рациональности при выборе стратегии. Достаточно знать функции выигрыша для текущей и альтернативных стратегий. Если при этом стратегии поведения сходятся к равновесию Нэша, то можно ожидать соответствующего поведения в реальности.

Во второй главе диссертации рассматривается игра, соответствующая аукциону функций предложения для симметричной олигополии. Рассматривается два варианта модели: с линейными и постоянными предельными издержками. Устойчивость равновесия исследуется с помощью динамики наилучших ответов. Для случая, когда динамика наилучших ответов не сходится к РФП, сформулирован и доказан ряд утверждений, которые показывают характер динамики в зависимости от значения случайного фактора функции спроса и ограничения на производственную мощность фирм.

Существенные колебания спроса на рынке электроэнергии и отсутствие эффективных накопителей порождают также проблему обеспечения надежности энергосистемы. Российский рынок (как и ряд других) устроен таким образом, что каждый оптовый продавец электроэнергии сначала продает мощность на рынке конкурентного отбора мощности (КОМ), где отбираются мощности, способные покрыть ожидаемую максимальную нагрузку, а затем отобранные мощности продают элктроэнергию на ежедневно проводимых торгах (РСВ).

В настоящее время торговля мощностью осуществляется на год вперед (в долгосрочной перспективе планируется торговля на несколько лет вперед) на рынке конкурентного отбора мощности. Цель создания рынка мощности - снизить риски, связанные со строительством новых мощностей, и повысить инвестиционную привлекательность рынка электроэнергии, его способность удовлетворить спрос в долгосрочной перспективе, включая потребности сектора в резервах.

Анализ работы электроэнергетического сектора в долгосрочной перспективе связан с определением оптимальной структуры мощностей и исследованием инвестиционных процессов. В условиях централизованного планирования отбор оптимального состава генерирующих мощностей представляет собой оптимизационную задачу. Ее решение определяет те мощности, которые с минимальными суммарными издержками удовлетворяют потребительский спрос, заданный кривой продолжительности нагрузки. Это частный случай задачи максимизации общественного благосостояния. Ранее в (Стофт, 2006) предложен метод решения данной задачи в случае, когда есть несколько типов мощностей, без учета ограничения мощности каждого типа. В третьей главе диссертации решение получено в более общем случае - с учетом ограничения на максимальную мощность каждого типа генераторов.

Важный вопрос относительно рынка электроэнергии: обеспечивает ли его архитектура отбор мощностей, соответствующих решению указанной оптимизационной задачи. В настоящее время в России на рынке мощности используется некий гибрид аукциона единой цены и аукциона с оплатой по заявкам: все предложения с ценами менее 85% цены отсечения оплачиваются по этой цене, а отобранные предложения с ценами более 85% цены отсечения оплачиваются по заявленным ценам (см. Постановление Правительства РФ, 2006).

В третьей главе диссертации рассматриваются упрощенные модели рынка электроэнергии и мощности, соответствующие двум вариантам его организации: 1) с

проведением на рынке мощности аукциона единой цены; 2) с проведением на рынке мощности аукциона с оплатой по заявкам. Определены равновесные исходы для этих моделей и показано, что оптимальная структура мощностей может быть достигнута при условиях совершенной конкуренции, полной рациональности поведения и полной информации об агентах на рынке. Однако, при более реалистичных предположениях реализация оптимальной структуры невозможна. В связи с чем, в завершении третьей главы диссертации описаны правила аукциона, позволяющего отобрать оптимальную структуру мощностей на основе частной информации. Оптимальное (по Нэшу) поведение производителя на описанном аукционе является простым, соответствует известному принципу выявления (revelation principle, см. (Myerson, 1981)) и не требует дополнительной информации, кроме как информации о собственных технико-экономических характеристиках производителей.

Обзор литературы

Проблема использования рыночной власти крупными компаниями и связанного с

этим отклонения рынка от состояния конкурентного равновесия имеет важное теоретическое и практическое значение. Согласно известным результатам экономической теории ( (Walras, 1874), (Debreu, 1954)), состояние конкурентного равновесия является оптимальным с точки зрения общего благосостояния экономических агентов (производителей и потребителей).

Использование "рыночной власти" (market power) приводит обычно к снижению общего объема выпуска, повышению рыночной цены, сокращению общего благосостояния и его перераспределению в пользу производителей в ущерб потребителям. Типичный теоретико-игровой подход к изучению данной проблемы - исследование различных вариантов организации аукционов в виде игр в нормальной форме, где игроками являются производители, а функции выигрыша соответствуют получаемой ими прибыли. В качестве количественной характеристики рыночной власти оценивается отклонение равновесных по Нэшу исходов от состояния конкурентного равновесия. В модели Курно ( (Amir, 1996), (Novshek, 1985), (Corchon & Ritzberger, 1992) и др.) стратегиями производителей являются объемы выпуска товара, в модели Бертрана и ее модификациях ( (Edgeworth, 1925), (Allen & Hellwig, 1986)) производители назначают цены, в модели конкуренции функций предложения ((Klemperer & Meyer, 1989), (Green & Newbery, 1992), (Vasin & Vasina, 2005)) назначаются объемы выпуска в зависимости от цены.

Во многих странах на рынке электроэнергии широко применяются аукцион�