Formalization of Cost and Utility in Microeconomics

Cost and utility modeling of economics agents based on the differential theory is fundamental to the analysis of the microeconomics models. In particular, the first and second-order derivative tests are used to specify the desired properties of the cost and utility models. Traditionally, paper-and-pencil proof methods and computer-based tools are used to investigate the mathematical properties of these models. However, these techniques do not provide an accurate analysis due to their inability to exhaustively specify and verify the mathematical properties of the cost and utility models. Additionally, these techniques cannot accurately model and analyze pure continuous behaviors of the economic agents due to the utilization of computer arithmetic. On the other hand, an accurate analysis is direly needed in many safety and cost-critical microeconomics applications, such as agriculture and smart grids. To overcome the issues pertaining to the above-mentioned techniques, in this paper, we propose a theorem proving based methodology to formally analyze and specify the mathematical properties of functions used in microeconomics modeling. The proposed methodology is primarily based on a formalization of the derivative tests and root analysis of the polynomial functions, within the sound core of the HOL-Light theorem prover. We also provide a formalization of the first-order condition, which is used to analyze the maximum of the profit function in a higher-order-logic theorem prover. We then present the formal analysis of the utility, cost and first-order condition based on the polynomial functions. To illustrate the usefulness of proposed formalization, the proposed formalization is used to formally analyze and verify the quadratic cost and utility functions, which have been used in an optimal power flow problem and demand response (DR) program, respectively.

[1]  Dennis G. Zill,et al.  Advanced Engineering Mathematics , 2021, Technometrics.

[2]  S. Srinivasan Power Relationships: Marginal Cost Pricing of Electricity and Social Sustainability of Renewable Energy Projects , 2019, Technology and Economics of Smart Grids and Sustainable Energy.

[3]  Osman Hasan,et al.  Formal Stability Analysis of Control Systems , 2018, FTSCS.

[4]  Muaz A. Niazi,et al.  A formal specification framework for smart grid components , 2018, Complex Adapt. Syst. Model..

[5]  Belhassen Zouari,et al.  Validation of a Distributed Energy Management Approach for Smart Grid Based on a Generic Colored Petri Nets Model , 2018 .

[6]  Sk. Shezan Arefin,et al.  Optimized Hybrid Wind-Diesel Energy System with Feasibility Analysis , 2017 .

[7]  Ping Lu,et al.  Survey of convex optimization for aerospace applications , 2017 .

[8]  Hossein Azadi,et al.  A systematic review of environmental and economic impacts of smart grids , 2017 .

[9]  Tobias Nipkow,et al.  A FORMAL PROOF OF THE KEPLER CONJECTURE , 2015, Forum of Mathematics, Pi.

[10]  Wadim Strielkowski,et al.  Social and Economic Implications for the Smart Grids of the Future , 2017 .

[11]  Manoj Datta,et al.  A survey of smart grid architectures, applications, benefits and standardization , 2016, J. Netw. Comput. Appl..

[12]  Mini S. Thomas,et al.  Techno-Economic Evaluation of Regulation Service from SEVs in Smart MG System , 2016 .

[13]  Bong Jun Choi,et al.  Electrical Market Management Considering Power System Constraints in Smart Distribution Grids , 2016 .

[14]  Pragya Kirti Gupta,et al.  Constraint-Based Graceful Degradation in Smart Grids , 2016, 2016 IEEE/ACM 2nd International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS).

[15]  Osman Hasan,et al.  Formal reliability analysis of protective systems in smart grids , 2016, 2016 IEEE Region 10 Symposium (TENSYMP).

[16]  Zouari Belhassen,et al.  Generic colored petri nets modeling approach for performance analysis of smart grid system , 2016, 2016 7th International Renewable Energy Congress (IREC).

[17]  Xue Liu,et al.  Smart Charging for Electric Vehicles: A Survey From the Algorithmic Perspective , 2016, IEEE Communications Surveys & Tutorials.

[18]  Valeriy Vyatkin,et al.  Towards formal verification of smart grid distributed intelligence: FREEDM case , 2015, IECON 2015 - 41st Annual Conference of the IEEE Industrial Electronics Society.

[19]  Jiming Chen,et al.  A Survey on Demand Response in Smart Grids: Mathematical Models and Approaches , 2015, IEEE Transactions on Industrial Informatics.

[20]  Josef Urban,et al.  History of Interactive Theorem Proving , 2014, Computational Logic.

[21]  Yusuf Sönmez,et al.  Estimation of fuel cost curve parameters for thermal power plants using the ABC algorithm , 2013 .

[22]  Donghan Feng,et al.  Electricity Markets and Power System Economics , 2013 .

[23]  Reza Ebrahimi Atani,et al.  Modeling and Analysis of Reliability in Grid using Petri Nets , 2013 .

[24]  Michael E. Wetzstein Microeconomic Theory second edition: Concepts and Connections , 2013 .

[25]  Yoshimichi Sato Rational choice theory , 2013 .

[26]  D. Debertin Applied Microeconomics: Consumption, Production and Markets , 2012 .

[27]  Georg Hackenberg,et al.  Applying formal software engineering techniques to smart grids , 2012, 2012 First International Workshop on Software Engineering Challenges for the Smart Grid (SE-SmartGrids).

[28]  Sugata Sanyal,et al.  Modeling Smart Grid using Generalized Stochastic Petri Net , 2011, ArXiv.

[29]  Thomas M. Chen,et al.  Petri Net Modeling of Cyber-Physical Attacks on Smart Grid , 2011, IEEE Transactions on Smart Grid.

[30]  Pierluigi Siano,et al.  Failure Identification in Smart Grids Based on Petri Net Modeling , 2011, IEEE Transactions on Industrial Electronics.

[31]  Wolfgang Ketter,et al.  Smart Grid Economics: Policy Guidance Through Competitive Simulation , 2010 .

[32]  Vincent W. S. Wong,et al.  Optimal Real-Time Pricing Algorithm Based on Utility Maximization for Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[33]  Monica Greer,et al.  Electricity Cost Modeling Calculations , 2010 .

[34]  Formal methods: Practice and experience , 2009, CSUR.

[35]  R. Belmans,et al.  A literature survey of Optimal Power Flow problems in the electricity market context , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[36]  Paul Milgrom,et al.  Introduction to Choice Theory , 2004 .

[37]  F. Alvarado,et al.  Using Utility Information to Calibrate Customer Demand Management Behavior Models , 2001, IEEE Power Engineering Review.

[38]  F. Wolak Identification and Estimation of Cost Functions Using Observed Bid Data: An Application to Electricity Markets , 2001 .

[39]  H. Bessembinder,et al.  Equilibrium Pricing and Optimal Hedging in Electricity Forward Markets , 1999 .

[40]  John Harrison,et al.  Floating Point Verification in HOL Light: The Exponential Function , 1997, Formal Methods Syst. Des..

[41]  Edmund M. Clarke,et al.  Model checking and abstraction , 1994, TOPL.

[42]  M. El-hawary,et al.  Performance Evaluation of Parameter Estimation Algorithms for Economic Operation of Power Systems , 1982, IEEE Transactions on Power Apparatus and Systems.

[43]  P. K. Jain CONVEX FUNCTIONS AND THEIR APPLICATIONS , 1968 .

[44]  J. M. Henderson,et al.  Microeconomic Theory: A Mathematical Approach. , 1959 .