The Robustness of a Nash Equilibrium Simulation Model
|
|
- Edgar Byrd
- 5 years ago
- Views:
Transcription
1 8th World IMACS / MODSIM Congress, Carns, Australa 3-7 July 2009 htt://mssanz.org.au/modsm09 The Robustness of a Nash Equlbrum Smulaton Model Etaro Ayosh, Atsush Mak 2 and Takash Okamoto 3 Faculty of Scence and Technology, Keo Unversty, Kanagawa, Jaan 2 Faculty of Busness and Commerce, Keo Unversty, Tokyo, Jaan 3 Graduate School of Engneerng, Chba Unversty, Chba, Jaan Emal: mak@fbc.keo.ac.j Abstract: Ayosh and Mak (2009) roosed a Nash equlbrum model alyng contnuous tme relcator dynamcs to the analyss of olgooly markets. Ths aer consdered a game roblem under the smultaneous constrants of the allocaton of roduct and market shares. The model assumes that a Nash equlbrum soluton can be aled and derved the gradent system dynamcs that can attan the Nash equlbrum soluton wthout volatng the smle constrants. Models assumed that a mnmum of three frms est wthn a market, and that these frms behave to mamze ther rofts, defned as the dfference between sales and cost functons wth conjectural varatons. Before conductng an emrcal analyss based on observatons of olgooly markets n the real world, we have to assess the robustness of the Nash equlbrum model by changng roft and cost functon arameters, as well as the ntal roducton values and market shares of the frms. Ths s necessary n order to assess how well observatons n the real world match those forecasts by the model. When the model s fragle, no olcy mlcatons could be etracted from the model. The aer consders dfferences of the converged values n the number of frms ncluded n the model, n the numbers of the commodtes ncluded n the model, n the secfcaton of frms roft and cost functons, and n the ntal values for the level of roducton and market share. The aroach facltates understandng of the robustness of attanng equlbrum n an olgooly market. Keywords: Nash equlbrum, relcator dynamcs, olgooly 00
2 . INTRODUCTION Olgooly markets reval n develoed countres n both the ndustral and servce sectors. Dt (988) analyze the U.S. automoble ndustry. Kleer (990) analyze the arlne ndustry. In ths study, we roose a smle Nash equlbrum model and use a smulaton method to derve an otmal soluton for roducton decsons by rval frms n olgooly markets. Ayosh and Mak (2009) roosed a Nash equlbrum model that ales contnuous tme relcator dynamcs to the analyss of olgooly markets. In ths aer, we consdered a game roblem under the smultaneous constrants of allocaton of roduct and market share. Before conductng emrcal analyss usng observaton on olgooly markets n the real world, we have to check the robustness of the Nash equlbrum model by changng the arameters of frms roft and cost functons as well as the ntal values of the amount of roducton and frms market share. Ths rocess s necessary to conduct forecastng and smulaton usng real-world observatons after estmatng the model. We sometmes obtan unrealstc solutons as a result of the fraglty of the model. In these cases, no olcy mlcatons can be drawn. The aer s organzed as follows. Secton 2 rovdes a general elanaton of the double constrant nterference model, whch concentrates on the double allocaton roblem of roducton caacty and market share. Secton 3 ntroduces a normalzed Nash equlbrum soluton for the roft mamzaton of layers functons modeled n the double constrant nterference model. Secton 4 descrbes the alcaton of numercal methods to the Nash equlbrum soluton. Secton 5 rooses a smulaton model and reorts the results. Secton 6 resents the conclusons. 2. NONCOOERATIVE NASH EQUILIBRIUM MODEL AND RESOURCE ALLOCATION Consder a contnuous game roblem wth layers and N strategy varables, governed by dulcate smle constrants. The th layer s strategy varables are = (,, ) N N R and =,, N, =,,. The varable matr that contans all varables s = (,, ) = = N N N () (where, =,, are column vectors; and, =,, N are row vectors). Let the th layer s roft functon be E ( ). An unconstraned game roblem s formulated as ma (,,, ), =,, E, (2) where s the th layer s only known varable and the other layers varables (,,, + )are unknown arameters. Consder the game roblem constraned by the smultaneous allocaton of roducts and market share as ma E (,,, ) (3a) N,, b = = subj. to = a, =, =, =,, N, (3b) 0, =,, N, =,, (3c) where, by defnton, N a = b. = = (4) As an eamle, let frms roduce N tyes of roducts n a market; reresents the number of frms, and reresents a roduct tye. The roblem, reresented by Eq. (3), s called a game roblem wth double allocaton constrants, n whch the allocaton of roducton ablty and market share s consdered smultaneously. The roertes of Nash equlbrum solutons, whch are assumed to be ratonal solutons for non-cooeratve game roblems, dffer deendng on ther equalty constrants. 0
3 3. THE NORMALIZED NASH EQUILIBRIUM SOLUTION FOR THE CONSTRAINT INTERFERENCE ROBLEM The Nash equlbrum soluton for the nterference-tye roblem s denoted by Eq. (3), wth double smle constrants. In ths case, statonary condtons for each layer do not est, unlke n the constrant ndeendent tye roblem. A mamzaton roblem for the th layer, under the condton that other layers strateges,,, +,, are gven, s eressed as ma E (, +,,,, ) (5a) N q,, q = = q subj. to = a, =, = b, =,, N, (5b) 0, =,, N, =,,, (5c) N a = b. = = (6) In Eq. (5), the th layer s strategy that satsfes Eq. (5b) s determned unquely, because the other layers strategy varables are already gven. There s no freedom to mamze the functon E. Therefore, to defne the nontrval Nash equlbrum solutons for constrant nterference-tye roblems, we ntroduce the normalzed Nash equlbrum soluton roosed by Rosen (965), whch has the fleblty of mamzaton and for whch statonary condtons can be derved. The normalzed Nash equlbrum soluton for the constrant nterference tye roblem s defned by relang nterference among layers n the constrant Eq. (5b) and consderng the roblem of mamzng the sum of all layers roft functons: (7a) ma (,,,, + E, ) = N = = subj. to = a, =,,, = b, =,, N, (7b) 0, =,, N, =,, (7c) N a = b. = = (8) Notce that Eq. (7a) s deendent on unknown arameters = (,, ), and the varable N N = (,, ) s mamzed smultaneously. Let the functon F : R R R be defned by ( ; ) (,,,, + = E, ). = F (9) We defne as the local normalzed Nash equlbrum soluton for the constrant nterference tye roblem N n Eq. (3), when the neghborhood B ( ) R of ests such that the followng nequalty holds: F( ; ) F( ; ) B( ) S, (0) where S = { satsfes Eq.(7b)(7c) }. Note that the normalzed Nash equlbrum soluton s not a soluton for the smle mamzaton of the sum of all layers roft functons, F, but defnes the mamum ont, F, wth resect to varable n F, gven the value of n F as a arameter (that s, t s defned as a fed ont of the mamzaton oeraton). 4. SEARCH DYNAMICS OF THE NASH EQUILIBRIUM SOLUTION FOR THE CONSTRAINT INTERFERENCE TYE ROBLEM We nvestgate the dynamc used to search for the normalzed Nash equlbrum soluton for the constrant nterference tye roblem eressed n Eq. (3), n whch the double constrants of allocatng roducton ablty and market share are mosed smultaneously. In order to aly the results of the above constrant nterference tye roblem to the double constrant case drectly, we transform the N matr varable T T T nto the N dmensonal column vector varable as = (,, ), and reformulate the double constrants of Eq. (3b) as the lnear equalty constrant of the vector-matr form A = c wth a ( + N) ( N ) coeffcent matr A, eressed as 02
4 = A= c = a a b b N T T T T (,, ), , (,,,,, ). Here an arbtrary element of equalty A = c must be satsfed, under the balancng condtons of Eq. (8), and then A = N + ranked. Let A be the ( + N ) ( N ) matr n whch an arbtrary row of matr A s deleted. We can roose a dynamc to search for the normalzed Nash equlbrum soluton of a game roblem wth a double nterference constrant allocaton tye roblem as follows: where d () t M = Q ( ( t)) M ( ( t)) F( ( t); ( t)), (2) A dt d () t dt d () t =, dt d () t dt (3a) M T T Q ( ) = I M ( ) A ( AM ( ) A ) A, A (3b) M ( ) = dag(/ ) ( N ) ( N )matr (3c) E (,, ) F( ; ) =. E (,, ) M Here the ( N ) ( N ) varable metrc rojecton matr Q A ( ) cannot be eressed by a smle T formula, because the nverse ( AM ( ) A ) cannot be formulated elctly. 5. SIMULATIONS OF THE NORMALIZED NASH EQUILIBRIUM SOLUTION FOR THE CONSTRAINTS OF DOUBLE RESOURCE ALLOCATION 5. The Three-erson, Three-Strategy Game (Benchmark) Consder a three-erson ( = 3) game wth three roducts (N = 3). Even n the smlest model, there s no loss of generalty from the model descrbed n Secton 2. As a concrete eamle, consder three automoble comanes, each of whch roduces three tyes of automobles: budget, mdlevel, and luury. The decson varables are (, 2, 3) T T =, = (, 2, 3) and = (, 2, 3) T, where the subscrts ndcate the roduct and the suerscrts ndcate the frm. The roft functons of each frm are N N q = q = = = q q E ( ) f ( ), () (3d) (4) where q s the loss arameter suffered by the th roduct when layer roduces and layer q roduces q. In the economcs of frms, gan s the cororate roft and loss reresents the varous knds of conjectural costs. The constrants are roducton caacty and market share as eressed by Eq. (3b), and 2 3 a = a = a = and b = b2 = b3 = for smlcty. The gan for frm from roducts, 2, and 3 s ndcated, resectvely, as 2 f ( ) = 2(.4) + 3.2, f ( ) =.9(.3) + 2.8, f ( ) =.8(.2) (5) 03
5 The dfference n the functon, f s due to the roducton technology dfferences among roducts and frms. 2 3 The roft functon E (,, ) for frm s secfed as E (,, ) = f ( ) + f ( ) + f ( ) ( ), where, 2, and 3 are assumed to be zero. For frm 2, the gan functons for roducts, 2, and 3, resectvely, are f ( ) = 2.(.5) f ( ) =.9(.4) f ( ) =.7(.3) (6) The roft functon, E (,, ), for frm 2 s secfed as E (,, ) = f ( ) + f ( ) + f ( ) ( ), where 22, 222, and 223 are assumed to be zero. For frm 3, the gan functons for roducts, 2, and 3, resectvely, are f ( ) = 2.2(.6) f ( ) =.9(.5) f ( ) =.6(.4) (7) The roft functon, E (,, ), for frm 3 s secfed as E (,, ) = f ( ) + f ( ) + f ( ) where 33, 332 ( ), , and 333 are assumed to be zero. To choose the values for the arameters, jk (, j, k =, 2, 3), 22, 222, 223, 33, 332, and 333, we conducted many eerments before selectng two ecet, 2, 3 sets of arameters. The set ndcated n the frst smulaton shows the nternal solutons for frms and commodtes. The set of arameters ndcated n the second smulaton shows that each frm secalzes n the roducton of at least one commodty. Ths s a case for roduct dfferentaton wthn an olgooly market. In the frst smulaton, we assgned the 8 values of q as 2.0, resultng n the normalzed Nash equlbrum soluton for the decson varable equlbrum value for 2 3 = (,, ). Table ndcates the changes n the normalzed Nash 2 3 = (,, ) from the ntal values to the converged values. Table. Benchmark Values of Intal values of (0) Converged values = ( ) ˆ = Changes n Converged Values Caused by Changes n q In the second smulaton, we change the conjectural varaton of frm aganst frm q from 0.0 to 5.0. Fgure 2 3 ndcate the normalzed Nash equlbrum soluton for = (,, ) by changng the arameters of q. The horzontal as ndcates the values of conjecture from 0 to 5; the vertcal as ndcates the market share for commodtes 3. Fgure (a) ndcates changes n the market share of commodty by the three frms. When the value of q s relatvely small, all frms roduce commodty. When the conjecture eceeds the ont of 4 on the horzontal as, frm 3 (blue lots) roduces only commodty, and frms (red lots) and 2 (green lots) do not roduce commodty (Fg. (a)). The tendency s the same for commodty 2 and 3 (Fgs. (b) and (c)). In the olgooly market, conjectural varaton lays an mortant role n determnng the share 04
6 of the roducts wthn and among frms. When the values of conjectural varaton are small, each frm roduces a full set of commodtes. In contrast, when the values of the conjectural varaton are large, roduct secalzaton takes lace wthn an olgooly market. Fgure. Changes n the Market Share as a Result of Changes n the arameters of q (a) Commodty (b) Commodty Intal Values (c) Commodty 3 In the thrd smulaton, we change the ntal values of matr. Table 2 ndcates the converged values of q q n a dfferent set of arameters of q, namely, = 3.6 and = 4.2. In both cases although the ntal q q values of (0) are dfferent, the converged values are the same for = 3.6 and = 4.2. Ths eerment shows that the convergence method s robust wth resect to changes n the ntal values. However, when the ntal values of (0) are n the neghborhood of the boundary, the converged values are sometmes dfferent from one another. Intal values (0) ( 0) = ( 0) = Table 2. Intal Values of (0) and Converged Values of q q Converged values ( = 3.6) Converged values ( = 4.2) ˆ = ˆ = ˆ = ˆ =
7 5.4 Changes n Equalty Constrants We have two knds of data for quantty roduced: share data and quantty data. Ths eerment eamnes the alcablty of the calculaton method for both shares and quantty. The sum of the share becomes unty, whle the sum of the quanttes need not become unty. We set a = (.2,.0, 0.8) and b = (0.9,.0,.) that s, the total of vector a or vector b s not unty but three. Ths eerment shows that the method s alcable not only the case of shares but also to the case of quantty roduced. 5.5 Three-erson, Four-Strategy Game Ths eerment etends the number of frms from three to four, whch yelds the converged values ndcated n Table 3. ( ) Intal values (0) = Four-erson, Three-Strategy Game Table 3. Values of n a Three-erson, Four-Strategy Game q q Converged values ( = 2.0) Converged values ( = 4.2) ˆ = ˆ = Ths eerment etends the number of commodtes from three to four, whch yelds the converged values ndcated n Table 4. Intal values (0) ( 0) Table 4. Values of n a Four-erson, Three-Strategy Game = q q Converged values ( = 2.0) Converged values ( = 4.2) ˆ = ˆ = CONCLUSIONS Because olgooly frms usually roduce a varety of roducts, t s mortant to smultaneously understand both the determnaton of market shares among frms and the roduct m wthn a frm. As the total amount of roducton for both frms and commodtes s a ror gven n the model as the constrant, managers are able to consder roducton strategy relyng on the roft functons n the model. After the functonal form and arameters are fed, the convergent rocess s managed by the relcator dynamcs algorthm. Usng the Nash equlbrum smulaton model, we can generate varous otmal aths for roducton by changng the conjectures of frms. We confrmed that the resent algorthm s good n assessng olcy smulaton. REFERENCES Ayosh. E., and A. Mak A Nash Equlbrum Soluton n an Olgooly Market: The Search for Nash Equlbrum Solutons wth Relcator Equatons Derved from the Gradent Dynamcs of a Smle Algorthm. Mathematcs and Comuters n Smulaton, forthcomng. Dt, A. K Otmal Trade and Industral olces for the U.S. Automoble Industry. In R. Feenstra ed. Emrcal Methods for Internatonal Trade, Kleer, G Entry nto the Market for Large Transort Arcraft. Euroean Economc Revew 34 (4): Rosen, J. B Estence and Unqueness of Equlbrum onts for Concave N-erson Games. Econometrca 33 (3):
Fuzzy approach to solve multi-objective capacitated transportation problem
Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of
More informationManaging Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration
Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada
More informationConfidence intervals for weighted polynomial calibrations
Confdence ntervals for weghted olynomal calbratons Sergey Maltsev, Amersand Ltd., Moscow, Russa; ur Kalambet, Amersand Internatonal, Inc., Beachwood, OH e-mal: kalambet@amersand-ntl.com htt://www.chromandsec.com
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models
More informationResearch Article Optimal Policies for a Finite-Horizon Production Inventory Model
Advances n Oeratons Research Volume 2012, Artcle ID 768929, 16 ages do:10.1155/2012/768929 Research Artcle Otmal Polces for a Fnte-Horzon Producton Inventory Model Lakdere Benkherouf and Dalal Boushehr
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationIrregular vibrations in multi-mass discrete-continuous systems torsionally deformed
(2) 4 48 Irregular vbratons n mult-mass dscrete-contnuous systems torsonally deformed Abstract In the paper rregular vbratons of dscrete-contnuous systems consstng of an arbtrary number rgd bodes connected
More informationNon-Ideality Through Fugacity and Activity
Non-Idealty Through Fugacty and Actvty S. Patel Deartment of Chemstry and Bochemstry, Unversty of Delaware, Newark, Delaware 19716, USA Corresondng author. E-mal: saatel@udel.edu 1 I. FUGACITY In ths dscusson,
More informationA Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.
Natural as Engneerng A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame, Texas A&M U. Deartment of Petroleum Engneerng
More informationDigital PI Controller Equations
Ver. 4, 9 th March 7 Dgtal PI Controller Equatons Probably the most common tye of controller n ndustral ower electroncs s the PI (Proortonal - Integral) controller. In feld orented motor control, PI controllers
More informationA Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.
Formaton Evaluaton and the Analyss of Reservor Performance A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame,
More informationConstant Best-Response Functions: Interpreting Cournot
Internatonal Journal of Busness and Economcs, 009, Vol. 8, No., -6 Constant Best-Response Functons: Interpretng Cournot Zvan Forshner Department of Economcs, Unversty of Hafa, Israel Oz Shy * Research
More information6. Hamilton s Equations
6. Hamlton s Equatons Mchael Fowler A Dynamcal System s Path n Confguraton Sace and n State Sace The story so far: For a mechancal system wth n degrees of freedom, the satal confguraton at some nstant
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationThe Bellman Equation
The Bellman Eqaton Reza Shadmehr In ths docment I wll rovde an elanaton of the Bellman eqaton, whch s a method for otmzng a cost fncton and arrvng at a control olcy.. Eamle of a game Sose that or states
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationSupplementary Material for Spectral Clustering based on the graph p-laplacian
Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More information2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period
-Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty
More informationPhysics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1
P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 3.
More informationAn Efficient Least-Squares Trilateration Algorithm for Mobile Robot Localization
he IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems October -5, St. Lous, USA An Effcent Least-Squares rlateraton Algorthm for Moble Robot Localzaton Yu Zhou, Member, IEEE Abstract A novel
More informationQUANTITATIVE RISK MANAGEMENT TECHNIQUES USING INTERVAL ANALYSIS, WITH APPLICATIONS TO FINANCE AND INSURANCE
QANTITATIVE RISK MANAGEMENT TECHNIQES SING INTERVA ANAYSIS WITH APPICATIONS TO FINANCE AND INSRANCE Slva DED Ph.D. Bucharest nversty of Economc Studes Deartment of Aled Mathematcs; Romanan Academy Insttute
More informationTranslational Equations of Motion for A Body Translational equations of motion (centroidal) for a body are m r = f.
Lesson 12: Equatons o Moton Newton s Laws Frst Law: A artcle remans at rest or contnues to move n a straght lne wth constant seed there s no orce actng on t Second Law: The acceleraton o a artcle s roortonal
More informationSome Notes on Consumer Theory
Some Notes on Consumer Theory. Introducton In ths lecture we eamne the theory of dualty n the contet of consumer theory and ts use n the measurement of the benefts of rce and other changes. Dualty s not
More informationOnline Appendix. t=1 (p t w)q t. Then the first order condition shows that
Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate
More informationOn the Connectedness of the Solution Set for the Weak Vector Variational Inequality 1
Journal of Mathematcal Analyss and Alcatons 260, 15 2001 do:10.1006jmaa.2000.7389, avalable onlne at htt:.dealbrary.com on On the Connectedness of the Soluton Set for the Weak Vector Varatonal Inequalty
More information( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1
Problem Set 4 Suggested Solutons Problem (A) The market demand functon s the soluton to the followng utlty-maxmzaton roblem (UMP): The Lagrangean: ( x, x, x ) = + max U x, x, x x x x st.. x + x + x y x,
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationA Cournot-Stackelberg Advertising Duopoly Derived From A Cobb-Douglas Utility Function
MDEF Workshop 01, Urbno, 0- September A Cournot-Stackelberg Advertsng Duopoly Derved From A Cobb-Douglas Utlty Functon Alna Ghrvu * and Tönu Puu** *Faculty of Economc Studes and Busness Admnstraton, Babeş-
More informationFuzzy Set Approach to Solve Multi-objective Linear plus Fractional Programming Problem
Internatonal Journal of Oeratons Research Vol.8, o. 3, 5-3 () Internatonal Journal of Oeratons Research Fuzzy Set Aroach to Solve Mult-objectve Lnear lus Fractonal Programmng Problem Sanjay Jan Kalash
More informationThe Value of Demand Postponement under Demand Uncertainty
Recent Researches n Appled Mathematcs, Smulaton and Modellng The Value of emand Postponement under emand Uncertanty Rawee Suwandechocha Abstract Resource or capacty nvestment has a hgh mpact on the frm
More informationSolving Fractional Nonlinear Fredholm Integro-differential Equations via Hybrid of Rationalized Haar Functions
ISSN 746-7659 England UK Journal of Informaton and Computng Scence Vol. 9 No. 3 4 pp. 69-8 Solvng Fractonal Nonlnear Fredholm Integro-dfferental Equatons va Hybrd of Ratonalzed Haar Functons Yadollah Ordokhan
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationHans-Joachim Kretzschmar and Katja Knobloch
Sulementary Backward Equatons for the Industral Formulaton IAPWS-IF of Water and Steam for Fast Calculatons of Heat Cycles, Bolers, and Steam Turbnes Hans-Joachm Kretzschmar and Katja Knobloch Deartment
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationPROBLEM SET 7 GENERAL EQUILIBRIUM
PROBLEM SET 7 GENERAL EQUILIBRIUM Queston a Defnton: An Arrow-Debreu Compettve Equlbrum s a vector of prces {p t } and allocatons {c t, c 2 t } whch satsfes ( Gven {p t }, c t maxmzes βt ln c t subject
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationAn application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality
Internatonal Journal of Statstcs and Aled Mathematcs 206; (4): 0-05 ISS: 2456-452 Maths 206; (4): 0-05 206 Stats & Maths wwwmathsjournalcom Receved: 0-09-206 Acceted: 02-0-206 Maharsh Markendeshwar Unversty,
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationThe equation of motion of a dynamical system is given by a set of differential equations. That is (1)
Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence
More informationSolution Thermodynamics
Soluton hermodynamcs usng Wagner Notaton by Stanley. Howard Department of aterals and etallurgcal Engneerng South Dakota School of nes and echnology Rapd Cty, SD 57701 January 7, 001 Soluton hermodynamcs
More information10) Activity analysis
3C3 Mathematcal Methods for Economsts (6 cr) 1) Actvty analyss Abolfazl Keshvar Ph.D. Aalto Unversty School of Busness Sldes orgnally by: Tmo Kuosmanen Updated by: Abolfazl Keshvar 1 Outlne Hstorcal development
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationCinChE Problem-Solving Strategy Chapter 4 Development of a Mathematical Model. formulation. procedure
nhe roblem-solvng Strategy hapter 4 Transformaton rocess onceptual Model formulaton procedure Mathematcal Model The mathematcal model s an abstracton that represents the engneerng phenomena occurrng n
More information6.3.7 Example with Runga Kutta 4 th order method
6.3.7 Example wth Runga Kutta 4 th order method Agan, as an example, 3 machne, 9 bus system shown n Fg. 6.4 s agan consdered. Intally, the dampng of the generators are neglected (.e. d = 0 for = 1, 2,
More informationPortfolios with Trading Constraints and Payout Restrictions
Portfolos wth Tradng Constrants and Payout Restrctons John R. Brge Northwestern Unversty (ont wor wth Chrs Donohue Xaodong Xu and Gongyun Zhao) 1 General Problem (Very) long-term nvestor (eample: unversty
More informationEconomics 8105 Macroeconomic Theory Recitation 1
Economcs 8105 Macroeconomc Theory Rectaton 1 Outlne: Conor Ryan September 6th, 2016 Adapted From Anh Thu (Monca) Tran Xuan s Notes Last Updated September 20th, 2016 Dynamc Economc Envronment Arrow-Debreu
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationTopology optimization of plate structures subject to initial excitations for minimum dynamic performance index
th World Congress on Structural and Multdsclnary Otmsaton 7 th -2 th, June 25, Sydney Australa oology otmzaton of late structures subject to ntal exctatons for mnmum dynamc erformance ndex Kun Yan, Gengdong
More informationPower-sum problem, Bernoulli Numbers and Bernoulli Polynomials.
Power-sum roblem, Bernoull Numbers and Bernoull Polynomals. Arady M. Alt Defnton 1 Power um Problem Fnd the sum n : 1... n where, n N or, usng sum notaton, n n n closed form. Recurrence for n Exercse Usng
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationχ x B E (c) Figure 2.1.1: (a) a material particle in a body, (b) a place in space, (c) a configuration of the body
Secton.. Moton.. The Materal Body and Moton hyscal materals n the real world are modeled usng an abstract mathematcal entty called a body. Ths body conssts of an nfnte number of materal partcles. Shown
More informationParameter Estimation for Dynamic System using Unscented Kalman filter
Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationA General Class of Selection Procedures and Modified Murthy Estimator
ISS 684-8403 Journal of Statstcs Volume 4, 007,. 3-9 A General Class of Selecton Procedures and Modfed Murthy Estmator Abdul Bast and Muhammad Qasar Shahbaz Abstract A new selecton rocedure for unequal
More informationNECESSARY AND SUFFICIENT CONDITIONS FOR ALMOST REGULARITY OF UNIFORM BIRKHOFF INTERPOLATION SCHEMES. by Nicolae Crainic
NECESSARY AND SUFFICIENT CONDITIONS FOR ALMOST REGULARITY OF UNIFORM BIRKHOFF INTERPOLATION SCHEMES by Ncolae Cranc Abstract: In ths artcle usng a combnaton of the necessary and suffcent condtons for the
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationTurbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH
Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant
More informationOpen Systems: Chemical Potential and Partial Molar Quantities Chemical Potential
Open Systems: Chemcal Potental and Partal Molar Quanttes Chemcal Potental For closed systems, we have derved the followng relatonshps: du = TdS pdv dh = TdS + Vdp da = SdT pdv dg = VdP SdT For open systems,
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationLecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES
COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationOn the symmetric character of the thermal conductivity tensor
On the symmetrc character of the thermal conductvty tensor Al R. Hadjesfandar Department of Mechancal and Aerospace Engneerng Unversty at Buffalo, State Unversty of New York Buffalo, NY 146 USA ah@buffalo.edu
More informationHidden Markov Model Cheat Sheet
Hdden Markov Model Cheat Sheet (GIT ID: dc2f391536d67ed5847290d5250d4baae103487e) Ths document s a cheat sheet on Hdden Markov Models (HMMs). It resembles lecture notes, excet that t cuts to the chase
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationModel Reference Adaptive Temperature Control of the Electromagnetic Oven Process in Manufacturing Process
RECENT ADVANCES n SIGNAL PROCESSING, ROBOTICS and AUTOMATION Model Reference Adatve Temerature Control of the Electromagnetc Oven Process n Manufacturng Process JIRAPHON SRISERTPOL SUPOT PHUNGPHIMAI School
More informationFinite Element Modelling of truss/cable structures
Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures
More informationCIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M
CIS56: achne Learnng Lecture 3 (Sept 6, 003) Preparaton help: Xaoyng Huang Lnear Regresson Lnear regresson can be represented by a functonal form: f(; θ) = θ 0 0 +θ + + θ = θ = 0 ote: 0 s a dummy attrbute
More informationMixture of Gaussians Expectation Maximization (EM) Part 2
Mture of Gaussans Eectaton Mamaton EM Part 2 Most of the sldes are due to Chrstoher Bsho BCS Summer School Eeter 2003. The rest of the sldes are based on lecture notes by A. Ng Lmtatons of K-means Hard
More informationPID Controller Design Based on Second Order Model Approximation by Using Stability Boundary Locus Fitting
PID Controller Desgn Based on Second Order Model Aroxmaton by Usng Stablty Boundary Locus Fttng Furkan Nur Denz, Bars Baykant Alagoz and Nusret Tan Inonu Unversty, Deartment of Electrcal and Electroncs
More informationSELECTION OF MIXED SAMPLING PLANS WITH CONDITIONAL DOUBLE SAMPLING PLAN AS ATTRIBUTE PLAN INDEXED THROUGH MAPD AND LQL USING IRPD
R. Samath Kumar, R. Vaya Kumar, R. Radhakrshnan /Internatonal Journal Of Comutatonal Engneerng Research / ISSN: 50 005 SELECTION OF MIXED SAMPLING PLANS WITH CONDITIONAL DOUBLE SAMPLING PLAN AS ATTRIBUTE
More informationIndeterminate pin-jointed frames (trusses)
Indetermnate pn-jonted frames (trusses) Calculaton of member forces usng force method I. Statcal determnacy. The degree of freedom of any truss can be derved as: w= k d a =, where k s the number of all
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationNTRU Modulo p Flaw. Anas Ibrahim, Alexander Chefranov Computer Engineering Department Eastern Mediterranean University Famagusta, North Cyprus.
Internatonal Journal for Informaton Securty Research (IJISR), Volume 6, Issue 3, Setember 016 TRU Modulo Flaw Anas Ibrahm, Alexander Chefranov Comuter Engneerng Deartment Eastern Medterranean Unversty
More informationThe Finite Element Method
The Fnte Element Method GENERAL INTRODUCTION Read: Chapters 1 and 2 CONTENTS Engneerng and analyss Smulaton of a physcal process Examples mathematcal model development Approxmate solutons and methods of
More informationFuzzy Boundaries of Sample Selection Model
Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN
More informationPerfect Fluid Cosmological Model in the Frame Work Lyra s Manifold
Prespacetme Journal December 06 Volume 7 Issue 6 pp. 095-099 Pund, A. M. & Avachar, G.., Perfect Flud Cosmologcal Model n the Frame Work Lyra s Manfold Perfect Flud Cosmologcal Model n the Frame Work Lyra
More informationRegularized Discriminant Analysis for Face Recognition
1 Regularzed Dscrmnant Analyss for Face Recognton Itz Pma, Mayer Aladem Department of Electrcal and Computer Engneerng, Ben-Guron Unversty of the Negev P.O.Box 653, Beer-Sheva, 845, Israel. Abstract Ths
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationSIMPLE LINEAR REGRESSION
Smple Lnear Regresson and Correlaton Introducton Prevousl, our attenton has been focused on one varable whch we desgnated b x. Frequentl, t s desrable to learn somethng about the relatonshp between two
More informationSTATIC OPTIMIZATION: BASICS
STATIC OPTIMIZATION: BASICS 7A- Lecture Overvew What s optmzaton? What applcatons? How can optmzaton be mplemented? How can optmzaton problems be solved? Why should optmzaton apply n human movement? How
More information), it produces a response (output function g (x)
Lnear Systems Revew Notes adapted from notes by Mchael Braun Typcally n electrcal engneerng, one s concerned wth functons of tme, such as a voltage waveform System descrpton s therefore defned n the domans
More informationChapter 4 The Wave Equation
Chapter 4 The Wave Equaton Another classcal example of a hyperbolc PDE s a wave equaton. The wave equaton s a second-order lnear hyperbolc PDE that descrbes the propagaton of a varety of waves, such as
More informationComparing two Quantiles: the Burr Type X and Weibull Cases
IOSR Journal of Mathematcs (IOSR-JM) e-issn: 78-578, -ISSN: 39-765X. Volume, Issue 5 Ver. VII (Se. - Oct.06), PP 8-40 www.osrjournals.org Comarng two Quantles: the Burr Tye X and Webull Cases Mohammed
More informationEnvironmental taxation: Privatization with Different Public Firm s Objective Functions
Appl. Math. Inf. Sc. 0 No. 5 657-66 (06) 657 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/0.8576/ams/00503 Envronmental taxaton: Prvatzaton wth Dfferent Publc Frm s Objectve
More information12. The Hamilton-Jacobi Equation Michael Fowler
1. The Hamlton-Jacob Equaton Mchael Fowler Back to Confguraton Space We ve establshed that the acton, regarded as a functon of ts coordnate endponts and tme, satsfes ( ) ( ) S q, t / t+ H qpt,, = 0, and
More informationMergers among leaders and mergers among followers. Abstract
Mergers among leaders and mergers among followers John S. Heywood Unversty of Wsconsn - Mlwaukee Matthew McGnty Unversty of Wsconsn-Mlwaukee Abstract We are the frst to confrm that suffcent cost convexty
More information