ENERGIE

Energie Electric i Sistemul Energetic 25(2003) 633-641

SISTEMUL

Profitul alocat productorilor independeni de electricitate bazate pe teoria

jocului de cooperare
N.X. Jia*, R. Yokoyama

Departamentul de Ingineri Electric, Universitatea Metropolitan Tokio, 1-1 Minami-Osawa, Hachioji 192-0397, Japonia

Abstract
Cu dezvoltarea liberalizrii, piaa vnzrii cu amnuntul este in curs de nfiinare.
Independent de productorii de energie (IPPs) poate intra n contact cu clienii i de a vinde
energia electric pentru-le direct pentru a obine prot deoarece IPPs poate furniza electricitate la
mai ieftin preturile la clieni dect de utilitare care pot. Dac IPP poate obine mai mult prot
prin colaborarea cu alte cele n unele coaliie, va prefera sa colaboreze cu forma aceasta cu o
coalitie mai degrab dect participante individual. In coaliie, de asemenea, problema cum s
aloce prot raional pentru fiecare IPP ar trebui, de asemenea, trebuie rezolvate. n acest studiu,
vom discuta despre cooperarea IPPs in piata cu amnuntul i s dea o formul referitoare la
calculul profitului IPPs . Dup care, pe baza jocului teoria, ne propune un program pentru a
decide alocarea fiecrei prot IPP n coalitii raional i imparialitate.
2003 Eksevier Science Ltd. Toate drepturile rezervate.

Cuvinte cheie: Piaa vnzrii cu amnuntul; putere productori Independent; teoria

jocului; Coaliie; Core; valoarea Shapley; Nucleoli.
 1. Introducere

Utiliti Electrice au experimentat o perioad de schimbri rapide n special n structura pieei

i de reglementare problemele n multe pari ale lumii. Din cauza apariiei de productori
independeni (IPPs) precum i schimbarea structurii industriei alimentare de electricitate,
industria de energie electric a intrat ntr-un mediu tot mai competitiv in care acesta devine mai
realiste pentru a mbunti economia i fiabilitatea sistemelor de alimentare prin cooptare forele
pieei [ 1- 4]. De exemplu, pentru a maximiza profitul, un joc (de ex. un utilitar) caut s disloce
costuri costisitoare generaiei importatoare de energie de la vecine cu costuri mai mici de
energie. De asemenea, un joc (de ex. un IPP) cu capacitatea de producie n exces pot opta pentru
export putere i primi imediat o investiia [ 5- 8].
Pn n prezent, un numr considerabil de literatura planurile lui competiionale de
reglementarea problemele de concurenta si au fost publicate [ 9- 16], cu toate acestea, studiile
privind cooperarea de IPPs n piaa cu amnuntul nu au fost efectuate. n piaa vnzrii cu
amnuntul, IPPs poate contact cu clienii i de a vinde energia electric pentru a obine prot
deoarece IPPs poate furniza electricitate mai ieftin preturile la clienii dect utilitare care pot.
Pentru un motiv de conducere pentru prot maxim.
Ct mai mult posibil pentru IPPs, urmtorul caz poate fi considerat, ca este: dac IPP poate
obine mai mult prot prin colaborarea cu alte cele pentru a forma o coalitie, va prefera sa
colaboreze pentru a forma aceasta coaliie mai degrab dect s participante individual. Diferite
IPPs va obine diferite prots in diferite coaliii. Desi un IPP poate obine cea mai bun soluie
intr-o coalitie, celalalt n acelasi coalitie nu trebuie s obin cele mai bune soluii. Cum pentru a
obine un echilibru strategie este considerat ca o cooperativ joc problem de coalitie forma (sau
forma normal) n teoria jocului [ 17,18]. n acest studiu, vom discuta despre cooperarea IPPs, i
propune o metod pentru a decide formarea unei coalitii. Bazate pe teoria jocului, vom primi
raional i impariale prot alocarea fiecrei IPP de coalitie.

2. Formula matematic a problemei

ntr-o piaa cu amnuntul, IPPs vinde electricitatea la clienii direct la unele preturile de vnzare
care sunt fcute in contracte. Deoarece putere electric este transferat sub forma generaiei
pentru a ncrca de liniilor de transport i distribuie care aparin utilitaruui, IPPs trebuie sa
plateasca taxe utilitare pentru transmisie [ 19,20]. Prin urmare, prot de IPP i pe or poate fi
exprimat ca urmare:

(1)
(2)

Unde
v(i) profitul la IPP i (Yen/h)
i preul de vnzare clientului la generator i (Yen/MW h)
Pi puterea efectiv programat la generatorul i (MW/h)
rata de rotaie ncrcat (Yen/MW h)
f(i) costul generatorului funcie IPP (Yen/h)
ai, bi, ci coeficieni ale generatorului i

Dac, IPPs coopereaz cu altele in furnizarea energiei electrice pentru un client impreuna,
coalitia este formata. Din coalitie, pentru a reduce costul de generaie, IPPs va aloca generaia lor
din nou pe baza legii de elementare egal cu costul combustibilului dup cum urmeaz [ 21]

(3)

(4)

(5)

(6)
 (7)

Unde

Coeficientul lui Lagrange

PR putere total (MW)

pi puterea efectiv a generatorului i dup cooperare (MW/h)

Prin urmare, intr-o coalitie S al caror numar de IPPs este m, prot de toate IPPs sunt exprimate
prin

(8)

Cnd se analizeaz putere OW n liniile de transmisie, cu ncrctura re-aloca n cooperare ntre

IPPs, exist posibilitatea ca liniile de transmisie suprasarcin. n acest caz, s presupunem c
este rata de suprasarcin (Yen/MW h) care a fost dat de transmisie sectorul serviciilor, prot de
coaliie S se exprima dup cum urmeaz.

(9)

3. Profitul alocat n jocul cooperativ

 Alturi de IPPs piaa ca jucatorii intr n joc. Bazate pe teoria jocului, exist dou tipuri de
jocuri: joc non cooperative i cooperative joc. Non coopera- nr. jocuri sunt redate de playerele
care alegei strategiile lor independent, ntruct n formarea coalitiei jocuri cooperative i aciuni
comune sunt permise i n general preferat pentru acionnd singure. Analiza n teoria jocului
cooperativa este centrat n jurul a dou probleme majore: formarea coalitiei si distribuirea de
avere dobndit prin cooperare. Mai ales atunci cind este vorba de (re)distribuirea castigurile ca
un grup de juctori (coalitie) a fost realizat, disponibilitatea de a linear transferabile produs (cum
ar fi banii) este crucial.
n funcie dac exist un asemenea produs care face posibil ca juctorii compensa reciproc
pentru sacriciu n care urmresc un scop comun, diferite metode de analiz sunt necesare. Astfel
vom face o distincie ntre partea de plata (sau TU: transferabile utilitar) i non- parte-plata
(NTU) jocuri. n acest studiu vom n primul rnd tratai cu UT-joc. n acest studiu, vom
considera cooperarea IPPs ca TU-joc.
ntr-o cooperativa joc, cnd IPPs coopereaz pentru a forma nite coaliii, este sigur c va
obine diferite IPPs proturi diferite n diferite coaliii. Desi un IPP poate sa i obin maxim
prot n unele coalitiei, asta nu inseamna ca ceilalti pot obine maxim lor prots n acelai
coalitiei. Prin urmare, este important s decid cum pentru a obine un echilibru strategia pentru
fiecare. Vom considera cooperarea ntre orice playere n jocuri este permis. Aceasta nseamn c
contracte obligatorii pot fi efectuate, ca strategii corelate amestecate sunt permise, i c protul
poate fi transferate de la un joc la altul. n aceast hrtie, teoria jocului este introdus i problema
de mai sus este considerat ca un joc UT cooperativ.
Analiza n teoria jocului cooperativa este centrat pe dou probleme majore: formarea coalitiei si
distributie de avere dobndit prin cooperare [ 17]. n cazul n care participanii pot obine mai
multe prots prin colaborarea mpreun dect nainte, vor ncerca lor cele mai bune pentru a
forma o coalitie mai degrab dect s participe la joc individual. Fiecare participant dorete s
obin maxim prot sale in coalitie, prin urmare, satisfctor i rezonabil program de alocare de
prots n coalitie pentru fiecare unul devine foarte important. n aceast hrtie, conceptelor de
core, valoarea Shapley, boabe i nucleolus sunt introduse sub [ 17,18,22,23].

3.1 Valoarea Shapley

Atunci cnd juctori ncercai s participe la joc, vor ca prognoza cat de mult avea ele pot
obine n avans. Evaluarea n prealabil este important pentru toate jocurile s decid dac
aderarea la joc sau nu. Shapley a spus c valoare marginal ateptat este suma n care jocul
contribuie la coalitie. Este bazat pe o anumit conceptul de "corectitudinea" in distribuirea de
ctig total de grand coalitieieste capabil de a realiza care este exprimat de urmtoarea ecuaie
 (10)

n cazul n care m este numrul de coalitie S, n este numrul de toti membrii n grand coalitie
N, S - {i} este coalitia nu incluside membru i. S presupunem ca jucatorii (elementul de n) s
fie de acord s coopereze reciproc, deoarece ordinele combinaia aleatorie de cooperare, dac un
juctor i coopereaz cu coalitia care const din membrii S -{i} ; primete suma v(S)- v(S- {i})
costul marginal care contribuie la coalitie, ca ceva bnui. Apoi valoarea Shapley a i este de
asteptat la jocul i. Randomizarea sub acest regim, (m-1)!(n-m)!/n care este probabilitatea de a joc
i rosturile coalitiei S -{i} : Se poate vedea c suma coeficienilor (m-1)!(n-m)!/n este egal cu 1.
Pentru numrtor este egal cu numrul de combinaii de S n care i este precedat exact de
elementele de S, n timp ce numrtorul este numrul total de combinatii.
De exemplu, n cazul n care trei jucatori { 1,2,3} coopereze reciproc pentru a forma coalitii.
La jocul 1,costurile marginale care contribuie la coalitie este

Unde reprezint un gol al coaliiei, v(1) este profitului al jocului, v(2) este suma
profitului atunci cnd jocul 1 coopereaz cu jocul 2, pentru coaliie, i nu numai.

Dac jocul 1 particip la coaliie care este format inainte, exist dou ordine :1,2,3 sau

1,3,2. Probabilitatea ca v(1)- este 2/3, .m.d. Prin urmare,

(12)

(13)

Adugm ecuaiei (11)-(13), ajungem la

 (14)

Se dovedete c felul de alocare bazate pe valoarea satisfacerii Shapley a strii de echilibru

veniturilor i cheltuielilor.

3.2 Miezul

Miezul este diferit de Shapley ca valoarea pentru c este o soluie care denete ca set de
alocare dar nu r unul specic doar o alocare. Setul de toate care nu sunt dominate
racordrilor (stabile decont) pentru un joc v este numit miez.
Miezul de un joc v satisface dou condiii
1. Raionalitatea individual

(15)

2. Raionalitatea colectivului

(16)

Unde xi este alocarea de player i.

Fiecare alocare n miezul de joc este ecient alocarea. Definiia standardului la eficiena de
alocare este optimizarea Pareton, dac alocarea este ecient, nu exist un joc care poate nu mai
bine fara a face unele alte player mai rele.
Pentru fiecare coalitie S, matematic xi este n core dac i numai dac

(17)
De la ecuaia (15-17), miezul nu este vag el urmretecondiia dac este satisfcut:

(18)

Miezul nu este gol nseamn soluiile existente sunt rezonabile i acceptate.

3.3. Nucleoni

Dac miezul de joc este gol, este posibil ca, fr anulare toate coalitiile, negocierea este stabilit
n jos n alocarea unor jocuri de discutat fiecare alte. Nucleoni sunt ca un concept de o astfel de
soluie. Setul de distribuie acceptabil mai mult orice distribuie se numete nucleolus. Nucleonii
nainte de obinerea, conceptul de exces este introdus.
Pentru n-player joc v, S fie o coalitie i x = 1 (x1, x 2, , xn) a piscat vector (nu
neaprat o alocare).
Apoi excesul de S cu privire la x este

(19)

n plus,
(20)

S este coaliie arbitrar. De exemplu , n cazul a trei playere, S= {1},{2},{3},{12},{23}.{31}.

Dac alocarea vector x este propus, excesul de coalitie S referitoare la x este de plus, S a
nemulumire la propunerea x. Dac surplusul este negativ, S are surplus pentru x.
Miezul este ntreaga de alocare care satisface starea ca e(S,x) 0 . n general cnd core nu este
gol,
s presupunem c este arbitrara numrul real, n e(S,x) , dac este negativ, gama de core
poate fi redus prin suprimarea surplusul de sau mai puin.
Caracterizarea de nucleolus ca alocarea ca lexico-grafic minimizeaz excesul vector d natere
la o iteratie procedura de calcul. Nucleolus este soluia de care minimizeaz maxim , c este,

(21)

mpreun poate fi formulat cu un program de problem linear (LP)

 (22)

Unde X este setul de toate locaiile.

Problema de mai sus este problem de optimizare, acolo- nainte putem folosi metoda LP pentru
a obine soluia optim (nucleolus). n aceast hrtie, pe lng utilizarea LP metoda, metoda
urmtoare este de asemenea considerat [ 22]
s presupunem c

(23)

(1) (24)

(2) (25)

Satisface, apoi

(26)

n plus, n cazul n care core este gol, toate coaliiile S poate sa ndure chiar dac acestea se
obine mai puin prot cnd 0. Cererii de toate coaliiile (x;S) nu este neaprat 0 sau mai
mic,
atunci cnd acesta este sub unele dimensiunea , dac la fiecare player in coaliie consimte,
starea miezului pot fi ameliorate pentru a seturi de semi-distribuiile de un anumit interval ca
rezultatele de discutie. Prin urmare, cu domeniul de miez mrit,
 Fig.1 Configurarea sistemului de model de testare

Nucleolus poate de asemenea fi obinut [ 22]. n cazul n care miezul este gol, ca o soluie, prin
reducerea treptat simultan pn cnd satisface ecuaia. (21), core nu va fi gol
mpreun.

4. Rezultate numerice i discuii

4.1 Exemplu de sistem

Dup cum este indicat n Fig. 1, Folosim un 9-nod i 11-sucursala sistem de testare pentru a
discuta IPPs cooperare si consider c sarcina directiei influeneaz puterea debitului n liniile
de transmisie. Exist trei generatoare (G1 , G2 , G3 ) care aparin un utilitar i patru IPPs (I 1 , I2 , I3
, I4 ) n sistem.
La inceputul, presupunem c nu exist putere IPPs n piaa i numai trei generatoare care aparin
utilitar furnizeaza energie pentru a satisface cererea sarcin: D1. Apoi, cu aparitia de noi clieni,
mult energia electric este necesar, de generaie furnizate de utilitar nu vor asigura alimentarea
satisfac cererea, apoi, IPPs sunt introduse i piaa de retail este compus. Cnd innd cont de
IPPs, presupunem doua cazuri dup cum este indicat n Tabelul 1.
 4.2 Simularea numeric i discuii

Atunci cnd IPPs adera la putere piaa, ele asigur putere la clieni prin contractele cu clienii.
Caracteristicile generatoarelor de IPPs i generaie niveluri fr tranzaciile sunt enumerate n
Tabelul 2

Tabelul 1 Cazuri pentru simulare

Participant (partea de alimentare) Client (la cerere)
Cazul 1 IPP1, IPP2, IPP3 D2
Cazul 2 IPP1, IPP2, IPP3, IPP4 D2, D3

Tabelul 2 Caractesristici la IPPs

a b c Capacitatea maxim Preul de vnzare

(MW) (Yen/kWh)
I1 0.0009 10 420 900 13.2
I2 0.0022 10 316 550 14.4
I3 0.0024 10 156 300 15.2
I4 0.0035 10 228 250 15.6
Sarcin (MW)

Timp (h)

Fig.2 Curba zilnic de sarcin i sarcin alocat n cazul 1

n cazul 1, am s presupunem c exist trei IPPs (I 1 , I2 , I3 ) ale cror caracteristici sunt
prezentate n Tabelul 2 i un client eligibil al crei cerere este D2 dup cum este indicat n Fig. 2.
Dac IPPs nu coopereaza cu fiecare alte (se poate considera ca non cooperative joc), acestea vor
lua sarcina pe baza contractelor incheiate cu clientul eligibil.
Deoarece IPPs utilizai linii de transmisie pentru a transfera energie electric din generaie n
poziie picior ridicat, reeaua aparine utilitar va fi utilizat de ctre IPPs.
Care insoteste introducerea de IPPs cu sarcin creterea cererii, putere de transferat n trans-
misiune linii se ridic i poate cauza aglomerrii de OW. Vom utiliza C. C. putere de abordare
pentru a rezolva debitul n liniile de transmisie i presupun ca tunarii de rata este de 0,5
(Yen/kW h) i rata de suprasarcin este 0,4 (Yen/kW h),respectiv.
S depun eforturi maxime pentru prots, IPPs va considera cooperarea cu fiecare alte. n cazul
1, trei IPPs poate forma unei coalitii dup cum urmeaz: { 1 }, { 2 }, { 3 }, { 12 }, { 13 }, { 23 },
{123 }.
n coalitii mai sus, { 1 } , { 2} i { 3} reprezint prot de IPP1, IPP2 i IPP3 obinute prin
contractate cu direct clienilor, respectiv. Este de prot de fiecare IPP nainte cooperare. Din Eq.
(1), veniturile, generaie cost, ncrcare i tunarii prot de fiecare noncooperative IPP n joc sunt
obinute. Cnd IPPs colabora mpreun pentru a forma o coalitie, IPPs lor poate reduce costurile
i obinei mai mult prot n coalitii bazate pe legea elementare de egal cu costul
combustibilului.

Tabelul 3 Rezulatele simulrii n cazul 1

Venituri (103Yen) Cost generaie (103Yen) Rotire (103Yen) Profit (103Yen)
I1 239,657.2 200,581.0 9077.9(+198.4) 29,998.3(29,799.9)
I2 67,923.1 57,148.9 2358.4(+138.2 8415.8(8277.6)
I3 22,466.4 18,440.0 739.0(+67.8) 3287.4(3219.6)
I1 i I2 307,580.4 256,328.9 11,436.4(+242.5) 39,815.1(39,572.6)
I1 i I3 2962,123.6 216,662.4 9817.0(+125.0) 35,644.2(35,401.8)
I2 i I3 90,389.5 74,843.0 3097.5(+291.2) 12,449.0(12,157.9)
I1 330,046.8 272,976.1 12,182.8(+343.4) 53,413.2(53,069.8)

Tabelul 4 Comparaia profitului nainte i dup cooperare

nainte de cooperare Dup cooperare
Profit Valoarea Valoarea Shapley Nucleoni
Profit Nucleoni
6 Suprasarcin Shapley (suprasarcin) (suprasarcin)
(10 Yen) (106Yen)
(106Yen) (106Yen) (106Yen) (106Yen)
IPP1 30.0 29.8 34.3 34.2 34.7 34.6
IPP2 8.4 8.3 11.9 11.7 11.4 11.3
IPP3 3.3 3.2 7.2 7.2 7.3 7.2
Toate IPPs 41.7 41.3 53.4 53.1 53.4 53.1

Fig.3 Compararea rezultatelor ntre noncooperative i cooperativa joc

Din ec. (8) i (9), veniturile, generaie costurile, taxele i tunarii prots IPPs n cooperativa de joc
sunt obinute. Coalitia de prots pentru fiecare (inclusiv singur IPP) sunt listate n tabelul 3.
Atunci cnd considerand suprancrcarea liniilor de transmisie, modificrile de jonglerii i taxele
de nal prot sunt exprimate n parantez. nainte trei IPPs colabora mpreun pentru a forma
grand coalitiei { 123 }, ele trebuie s prognoza cat de mult poate ctiga. Dac nu exist
ctiguri, nu ar intra in joc pentru a forma o coalitie. Prin urmare, valoarea pentru fiecare
Shapley IPP din
Ec. (10) sunt calculate pe baza prots de toate coalitiile obinute n Tabelul 3, iar rezultatele sunt
prezentate n Tabelul 4. Din rezultatele, se poate vedea c valoarea Shapley de fiecare IPP este
mai mult nainte de prot cooperarea indiferent de considerand suprancrcare sau nu, deci
cooperarea va aduce prot pentru fiecare IPP. Setul de soluii de alocare este core. Din ec. (18),
se poate dovedi faptul ca miezul nu este gol. Aceasta nseamn c fiecare IPPs poate obine prot
rationale a acestuia la grand coalitiei { 123 }. Pentru a aloca prot de fiecare IPP mai rational si
impartialitate
in coalitie, calcularea nucleolus este necesar. Excesul de prot de fiecare IPP poate fi ptruns de
Ec.(19) pe baza prots de toate coalitiile obinute n Tabelul 3.
Prin minimizarea maxim excesul de Eq. (21), nucleolus de fiecare IPP n grand coalitiei { 123}
este obinut dup cum este indicat n Tabelul 4. Dac curent este considerat, de asemenea,
putem obine soluii relativ. Compararea noncooperative prots n joc, Shapley valori i
nucleoli
n cooperativa joc sunt prezentate n Fig. 3. n Fig. 3, Suma de Shapley valori este aceeai cu
nucleoli cnd IPPs coopereze mpreun, dar este mai mult dect suma prots de trei IPPs nainte
cooperare. Mai mult, indiferent dacputerea OW este considerat sau nu, valoarea i Shapley
a nucleolilor este mai mare dect valoarea nainte de cooperare, respectiv, pentru fiecare IPP.

Sarcin (MW)

Timp (h)

Fig. 4 Curba zilnic de sarcin D2 i alocare sarcin n cazul 2.

Sarcin (MW)

Timp (h)

Fig.5 Curba zilnic de sarcin D3 i alocare sarcin n cazul 3