Open Access Open Access  Restricted Access Subscription or Fee Access

A Cooperative Game Theory Approach for Usage and Reliability Margin Cost Allocation under Contingent Restructured Market

Baseem Khan(1*), Ganga Agnihotri(2), Pawan Rathore(3), Anuprita Mishra(4), Garima Naidu(5)

(1) Maulana Azad National Institute of Technology, Bhopal, India
(2) Maulana Azad National Institute of Technology, Bhopal, India
(3) Maulana Azad National Institute of Technology, Bhopal, India
(4) Technocrats Institute of Technology, Bhopal, India
(5) Maulana Azad National Institute of Technology, Bhopal, India
(*) Corresponding author



Restructuring of Electricity supply industry introduced many issues such as transmission pricing, usage, loss and reliability margin (TRM) allocation. Many methodologies have been proposed to address these issues. In this paper authors propose a graph theory based combined methodology which involves modified Kirchhoff matrix for transmission usage and reliability margin allocation. For optimal usage allocation at base case cooperative game theory is used. Further, novel reliability indices are developed for optimal transmission usage and cost allocation under N-1 contingency condition. Full and partial recovery models of transmission cost allocation are also developed. First, the transmission usages are allocated to users for base case power flow by modified Kirchhoff matrix. For allocating transmission usage cost under contingency, line outage impact factor (LOIF) and line outage distribution factor (LODF) are calculated. Further these factors are modified and calculated at maximum loading condition of line. Hence these reliability indices are called line outage impact factor at maximum flow (LOIFM) and line outage distribution factor at maximum flow (LODFM). With the help of these indices maximum transmission usage cost is recovered from the users. For usage cost allocation under contingency condition Modified MW-mile approach is used. Results are shown for the sample 6 bus system and IEEE 14 bus system.
Copyright © 2014 Praise Worthy Prize - All rights reserved.


Cooperative Game Theory; Modified Kirchhoff Matrix; Power Flow Tracing; Transmission Pricing; Transmission Usage Allocation; Transmission Reliability Margin Allocation

Full Text:



Narsingh Deo, "Graph Theory with Applications to Engineering and Computer Science", Prentice-Hall of India, 1994, pp. 220-227.

J. Bialek, D. B. Tam, "Tracing The Generators' Output", Opportunities and Advances in International Power Generation, 18-20th March 1996.

Daniel Kirschen Ron Allan Goran Strbac, "Contributions of Individual Generators to Loads and Flows", IEEE Transactions on Power Systems, vol. 12, no. 1, February 1997.

Ferdinand Gubina, David Grgiˇc, Ivo Baniˇ, "A Method for Determining the Generators' Share in a Consumer Load", IEEE transactions on power systems, vol. 15, no. 4, November 2000.

Felix F. Wu, Yixin Ni, and Ping Wei, "Power Transfer Allocation for Open Access Using Graph Theory — Fundamentals and Applications in Systems without Loop flow", IEEE transactions on power systems, vol. 15, no. 3, August 2000.

Kaigui Xie, Jiaqi Zhou, Wenyuan Li, "Analytical model and algorithm for tracing active power flow based on extended incidence matrix" Electric Power Systems Research 79 (2009) 399–405.

Antonio J. Conejo, Javier Contreras, Delberis A. Lima, Antonio Padilha-Feltrin, "Z-bus Transmission Network Cost Allocation", IEEE transactions on power systems, vol. 22, no. 1, February 2007.

A. R. Abhyankar, S. A. Soman, S. A. Khaparde, "Optimization Approach to Real Power Tracing: An Application to Transmission Fixed Cost Allocation", IEEE transactions on power systems, vol. 21, no. 3, august 2006.

Rao M.S.S., Soman S.A., Chitkara P., Gajbhiye R.K., Hemachandra N., Menezes B.L., "Min-Max Fair Power Flow Tracing for Transmission System Usage Cost Allocation: A Large System Perspective", IEEE Transactions on Power Systems, Vol. 25, no. 3, pp. 1457-1468, Aug. 2010.

Silva E.L., Mesa S.E.C., Morozowski M., 'Transmission access pricing to wheeling transactions: a reliability based approach', IEEE Trans. Power Syst., 1998, 13, (4), pp. 1481–1486.

D. Hur, C.-I. Yoo, B.H. Kim and J.-K. Park, "Transmission embedded cost allocation methodology with consideration of system reliability", IEE Proc.-Gener. Transm. Distrib., vol. 151, no. 4, pp. 427–432, July 2004.

K.H. Chung, B. H. Kim, D. Hur, and J.K. Park, "Transmission reliability cost allocation method based on market participants' reliability contribution factors", Electric. Power Syst. Res., vol.73, no.1, pp. 31–36, Jan. 2005.

V. Vijay Venu, A. K. Verma, "A probabilistic transmission pricing methodology considering transmission reliability margins", Int J Syst Assur Eng Manag (Apr-June 2010) 1(2):113–119.

Monsef H, Jaefari M, "Transmission cost allocation based on use of reliability margin under contingency conditions", IET Gener Transm, Distrib 3(6):574–585.Electronic Publication.

Ahiakwor C.O., Chukwu U.C., Dike D.O., "Optimal transmission line pricing algorithm for a restructured power system", Transmission and Distribution Conference and Exposition, 21-24 April 2008.

George A. Orfanos, Pavlos S. Georgilakis and Nikos D. Hatziargyriou, "A More Fair Power Flow Based Transmission Cost Allocation Scheme Considering Maximum Line Loading for N-1 Security", IEEE Transactions on Power Systems, vol.28, no.3, Aug. 2013.

Wood, A.J., and Wollenberg, B.F.: 'Power generation, operation, and control' (Wiley, New York, 1996, 2nd Edn.).

Rohit Bhakar, V. S. Sriram, N. P. Padhy, H. O. Gupta, "Network Embedded Cost Allocation: A Game Theoretic Approach", 32ed National Systems conferences, (NSC 2008), Dec. 17-19, 2008.

C.W.Yu, A.K.David and Y.K.Wong, "The Use of Game Theory in Transmission Embedded Cost Allocation", Proceedings of the 5th International Conference on Advances in Power System Control, Operation and Management (APSCOM 2000), Hong Kong, October 2000.

P.A.Kattuman, R.J.Green and J.W.Bailek, "Allocating Electricity Transmission Cost Through Tracing: A Game-Theoretic Rationale," Operation Research Letters 32, pp. 114-120, 2004M. Young, The Technical Writer's Handbook. Mill Valley, CA: University Science, 1989.

Jin, Y.G., Lee, S.Y., Kim, S.W., Yoon, Y.T., A control scheme for price-responsive generations and loads in support of frequency control within a decentralized environment, (2014) International Review of Electrical Engineering (IREE), 9 (3), pp. 527-537.

Aliyari, M., Sharifi, M., Barabadi, A., Estimation of power distribution reliability indices based on limited maintenance data, (2014) International Review of Electrical Engineering (IREE), 9 (2), pp. 401-406.

Karthikaikannan, D., Ravi, G., Optimal reactive power dispatch of power system using improved harmony search algorithm, (2014) International Review of Electrical Engineering (IREE), 9 (3), pp. 620-628.

Chaiyabut, N., Damrongkulkamjorn, P., Optimal spinning reserve considering wind power reliability index by security-constrained unit commitment, (2014) International Review of Electrical Engineering (IREE), 9 (1), pp. 207-217.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2022 Praise Worthy Prize