Solution of Rectangular Fuzzy Games by Principle of Dominance Using LR-type Trapezoidal Fuzzy Numbers
|
|
- Aron Paul
- 6 years ago
- Views:
Transcription
1 Solution of ectngulr Fuzzy Gmes by Principle of Dominnce Using -type Trpezoidl Fuzzy Numbers Arindm Chudhuri ecturer Memtics nd Computer Science), Meghnd Sh Institute of Technology, Nzirbd, Uchchepot, Kolkt, Indi Emil: ABSTACT Fuzzy Set Theory hs been pplied in mny fields such s Opertions eserch, Control Theory, nd Mngement Sciences etc In prticulr, n ppliction of is eory in Mngeril Decision Mking Problems hs remrkble significnce In is Pper, we consider solution of ectngulr Fuzzy gme wi py-off s imprecise numbers insted of crisp numbers viz, intervl nd -type Trpezoidl Fuzzy Numbers The solution of such Fuzzy gmes wi pure strtegies by minimx-mximin principle is discussed The Algebric Meod to solve Fuzzy gmes wiout sddle point by using mixed strtegies is lso illustrted Here, m n py-off mtrix is reduced to py-off mtrix by Dominnce Meod This fct is illustrted by mens of Numericl Exmple Keywords Intervl Number, -type Trpezoidl Fuzzy Number, Fuzzy gme, Dominnce INTODUCTION The problem of Gme Theory [, ] is defined s body of knowledge t dels wi mking decisions when two or more intelligent nd rtionl opponents re involved under conditions of conflict nd competition In prcticl life, it is required to tke decisions in competing sitution when ere re two or more opposite tems wi conflicting interests nd e outcome is controlled by e decisions of ll prties concerned Such problems occur frequently in Economics, Business Administrtion, Sociology, Politicl Science nd Militry Opertions [] In ll e bove problems of different Sciences where e competitive situtions re involved, one cts in rtionl mnner nd tries to resolve e conflict of interests in his fvour It is in is context t e Gme Theory cn prove useful decision mking tool Insted of mking inferences from e pst behvior of e opponent, e pproch of Gme Theory is to seek to determine rivl s most profitble counter strtegy to one s own best moves nd formulte e pproprite defensive mesures For Exmple, if two firms re locked up in wr to mintin eir mrket shre, en price-out by e first firm will invite rection from e second firm in e nture of price-cut This will, in turn, ffect e sles nd profits of e first firm which will gin hve to develop counter strtegy to meet e chllenge from e second firm The gme will us go on until one of e firms emerges s winner The memticl tretment of e Gme Theory ws mde vilble in 944, when John Von Newmnn nd Oscr Morgenstern published e fmous rticle Theory of Gmes nd Economic Behvior [] The Von Newmnn s pproch to solve e Gme Theory problems ws bsed on e principle of best out of e worst ie, he utilized e ide of minimiztion of e mximum losses Most of e competitive problems cn be hndled by is principle However, in rel life situtions, e informtion vilble is of imprecise nture
2 nd ere is n inherent degree of vgueness or uncertinty present in e system under considertion In order to tckle is uncertinty e concept of Fuzzy Sets cn be used s n importnt decision mking tool Imprecision here is ment in e sense of vgueness rer n e lck of knowledge bout e prmeters present in e system The Fuzzy Set Theory us provides strict memticl frmework in which vgue conceptul phenomen cn be precisely nd rigorously studied In is work, we hve concentrted on e solution of ectngulr Gmes by Principle of Dominnce Using -type Trpezoidl Fuzzy Numbers The -type Trpezoidl Fuzzy Numbers re defined by e Trpezoidl Membership Functions They re chrcterized by eir simple formultions nd computtionl efficiency nd us hve been used extensively to solve different problems in Engineering nd Mngement The solution of Fuzzy gmes wi Py-off s imprecise number is generlly given by e minimx-mximin Principle In e pst, work hs lso been done on Algebric Meod of solving m n ectngulr Fuzzy gmes wi Pyoff s Intervl Numbers hving no Sddle Point Determintion of Fuzzy gmes from ectngulr m n Fuzzy gme wiout Sddle Point is fundmentl problem of Fuzzy Gme Theory In Clssicl Gme Theory e Py-off is Crisp Number Prcticlly, it my hppen t Py-off is not necessrily fixed rel number Here, e Py-off is considered s -type Trpezoidl Fuzzy Number nd e m n mtrix is reduced to mtrix The Orgniztion of is Pper is s follows In section, we define e Trpezoidl Membership Function In e next section, we consider e concept of e Intervl Numbers In e section 4, we give e bsic definitions of e Two Person Zero Sum Gmes nd e Py-off Mtrix The section 5 discusses Solution of Gmes wi mixed strtegies In e next section, we discuss bout Gmes hving no Sddle Point The section 7 illustrtes e Concept of Dominnce This is followed by Simultion Exmple Finlly, in section 8 conclusions re given TAPEZOIDA MEMBESHIP FUNCTION A trpezoidl membership function is defined by four prmeters viz,, c, d s follows [3] trpezoid x, b, c, d) 3 INTEVA NUMBES 0, x x, xb b x c d x, cxd d c 0, d x x An intervl number [4] is defined s I [ X, X ] { x : X x X, x } Anoer wy of representing n intervl number in terms of midpoint is, I m i), w i) where, m i) midpoint of I X X ) / nd w i) hlf wid of I X ) / X Addition of two intervl numbers I [ X, X ] nd J [ Y, Y ] is I J [ X Y, X Y ] Using men wid nottions, if I m, w nd J m, w en I J m m, w w Similrly, e oer binry opertions on intervl numbers re defined [4] 3 ODEED EATION AMONG INTEVAS If I [, b], J [ c, d] en [, b] [ c, d], iff b c nd is denoted by I J I is contined in J iff c d nd is is denoted by I J Definition The dominted index DI) to proposition I is dominted over J s I I J ) m m ) / w ) w
3 Using DI e following rnking order is defined Definition If DI I J ), en I is sid to be totlly dominting over J in e sense of minimiztion nd J is sid to be totlly dominting over J in e sense of minimiztion This is denoted by I J Definition 3 If 0 DI I J ), en I is sid to be prtilly dominting over J in e sense of minimiztion nd J is sid to be prtilly dominting over J in e sense of minimiztion This is denoted by I J When DI I J) 0, en m m, it my be emphsized on e wid of intervl numbers I nd J If w w, en left end point of I is less n t of J nd ere is chnce t on finding minimum distnce, e distnce my be on I But t e sme time, since e right end point of I is greter n t of J, if one prefers I over J in minimiztion en in worst cse, he my be looser n one who prefer J over I Numericl Exmple: I [0,0] 5, 5, J [50,55 ] 5 5, 5, DI I J) 5 5 5) / So in minimiztion I is totlly dominting over J Definition 4 The dominted index DI) of proposition A,, ) is dominted over B, ) is given by DI A B) b ) / ) Using DI index e following rnking order is defined Definition 5 If DI A B), A is sid to be totlly dominting over B in e sense of minimiztion nd B is sid to be totlly dominting over A in e sense of mximiztion, it is lso denoted by A B Definition 6 If 0 DI A B), en A is sid to be prtilly dominting over B in e sense of minimiztion nd B is sid to be prtilly dominting over A in e sense of mximiztion, it is lso denoted by A B emm:if DI A B) 0 en A nd B re sid to be non comprble nd is denoted by A B In is cse A is preferred over B if ) nd or b) nd, oerwise pessimistic decision mker would prefer e number wi smller leng of support wheres n optimistic decision mker would do e converse Numericl Exmple: )If A 6,0, B,0 en DI A B ) 6 ) /0 0) Thus, A is totlly dominting over B in e sense of minimiztion nd B is sid to be totlly dominting over A in e sense of mximiztion )If A 04,0 5, B 03,0 5 en DI A B) 04 03) /05 05) 0 DI A B) 04 03) /05 05) 0 So, A is sid to be prtilly dominting over B 4 TWO PESON ZEO SUM GAMES AND PAY-OFF MATIX In is section we give some bsic definitions of e Two Person Zero Sum Gmes nd py-off mtrix These concepts form e bsic building blocks of Gme Theory 4 TWO PESON ZEO SUM GAMES A gme of two persons in which gins of one plyer re losses of oer plyer is clled two person zero sum gme, ie, in two person zero sum e lgebric sum of gins to bo plyers fter ply is bound to be zero Gmes relting to pure strtegies tken
4 by plyers re considered here bsed on two ssumptions [, ] Plyer A is in better position nd is clled mximiztion plyer or row plyer) nd plyer B is clled minimizing plyer or column plyer) Totl gin of one plyer is exctly equl to totl loss of oer plyer In generl, if plyer A tkes m pure strtegies nd B tkes n pure strtegies, en e gme is clled two person zero sum gme or m n rectngulr gme 4 PAY-OFF MATIX Two person zero sum gmes re known s rectngulr gmes since ey re represented by rectngulr py-off mtrix A py-off mtrix is lwys written for mximizing plyer Considering e generl m n rectngulr gme, e py-off mtrix of A wi m pure strtegies A,, Am nd B wi n pure strtegies B,, Bn is given by [3], n m, bm mn n mn The elements re -type trpezoidl fuzzy numbers nd for crisp gme ey my be positive, negtive or zero When plyer A chooses strtegy A i nd plyer B selects B j, it results in py-off of -type trpezoidl fuzzy number to plyer A 5 SOUTION OF GAMES WITH MIXED STATEGIES Consider e fuzzy gme [3, 5] of plyers A strtegies represented horizontlly) nd B strtegies represented verticlly) whose py-off is given by following mtrix nd for which ere is no sddle point where, py-off re symmetric -type trpezoidl fuzzy numbers such t b If xi nd y j be e probbilities by which A chooses i strtegy nd B chooses j strtegy en: x y x y ) / ) ) / ) ) / ) ) / ) which re crisp numbers nd vlue of e gme cn be esily computed s V where, nd b re left nd right spreds of -type trpezoidl fuzzy numbers given by: ) / ) b b b b b ) / b b b ) b 6 GAMES WITH NO SADDE POINT The simplest cse is Fuzzy gme wi no sddle point Here, we consider m n Fuzzy gme Now we discuss prticulr meod In is meod, e pyoff cn be reduced to gmes so t it cn be solved by using e Fuzzy gme meod The meod of reduction of e pyoff mtrix by is process is clled e Dominnce property [, ] of e rows nd columns of e py-off mtrix
5 7 CONCEPT OF DOMINANCE If one pure strtegy of plyer is better for him or s good s noer, for ll possible pure strtegies of opponent en first is sid to dominte e second [, ] The dominted strtegy cn simply be discrded from py-off mtrix since it hs no vlue When is is done, optiml strtegies for e reduced mtrix re lso optiml for e originl mtrix wi zero probbility for discrded strtegies When ere is no sddle point in py-off mtrix, en size of e gme cn be reduced by dominnceefore e problem is solved Definition 7 If ll elements of e i row of py-off mtrix of m n rectngulr gme re dominting over r row in e sense of mximiztion, r row is discrded nd deletion of r row from mtrix does not chnge e set of optiml strtegies of mximizing plyer Numericl Exmple Consider e fuzzy gme of two plyers A strtegies represented horizontlly) nd B strtegies represented verticlly) wi e following py-off mtrix Plyer A is mximizing plyer nd plyer B is minimizing plyer,0 7,03,0 6,0,0 7,03 0,0,0 6,0 DI A3 A) 6 0) /0 0) DI A A ) ) /04 0) DI 3 A3 A) 7 6) /03 0) Thus A is dominting over A3 in e sense of mximiztion nd row A 3 is deleted The reduced mtrix is given by,,0 7,03,0 6,0,0 7,03 Definition 8 If ll elements of j column re dominting over s column in e sense of minimiztion e s column is deleted nd e deletion of s column from e mtrix does not chnge e set of optiml strtegies of minimizing plyer Numericl Exmple Considering e bove py-off mtrix, DI B B3) ) /0 03) DI B B3 ) 7 6) /0 03) Here B is totlly dominting over B3 in e sense of minimiztion nd e resultnt pyoff mtrix is given by,,0 7,03 6,0,0 Definition 9 If e liner combintion of p nd q rows domintes ll elements of e s row in e sense of minimiztion, s row is discrded nd e deletion of s row from mtrix does not chnge e set of optiml strtegies of mximizing plyer Numericl Exmple Considering prticulr py-off mtrix of two plyers A strtegies represented horizontlly) nd B strtegies represented verticlly) s follows:,04 3,05,0,0,03 3,04,0,0,04 The convex combintion of second nd ird row gives A A ) A
6 Tking 0 5 e elements of A4 re,0 35,,0 35 nd,0 30 Now A 4 is dominting over A in e sense of mximiztion nd row A is discrded such t e resulting py-off mtrix is given by, 3,05,03,0,0 3,04,04 Definition 0 If j column is dominted by e convex combintion of m nd n column, j column is discrded in sense of minimiztion nd deletion of j column from mtrix does not chnge e set of optiml strtegies of e minimizing plyer Numericl Exmple Considering bove py-off mtrix, e convex combintion of B nd B ie, B B ) B 0 4 Tking 0 5 elements of B4 re,,04,03 NowB 4 is totlly dominting over B3 nd us e ird column is removed such t e resulting mtrix is given by, 3,05,0 3,04,03 Definition When ere is no sddle point nd no course of ction domintes ny oer e vlues for different sub gmes re computed As A is mximizing plyer he will definitely select t pir strtegies which will give e best vlue of sub gmes nd e corresponding sub mtrix provides optiml solution Similrly, B is minimizing plyer he will definitely select t pir of courses, which will give e lest vlue of sub gmes, e corresponding sub mtrix will provide optiml solution to e fuzzy problem Numericl Exmple Consider e fuzzy gme whose py-off mtrix is given by, 9,0 5,04 6,0 0,0 0,04 5,04 There is no sddle point nd no course of ction domintes ny oer The vlues V, V, V3 re computed from e following ree sub gmes s obtined from given mtrix 9,0 5,04 Sub gme : 0,0 0, The corresponding vlue V, 6 5 9,0 6,0 Sub gme : 0,0 5,04 The corresponding vlue V 6,0 5,04 6,0 Sub gme 3: 0,04 5,04 45 The corresponding vluev 3, 6 5 Here, min{ V, V, V3} V3 such e resulting py-off mtrix is: 5,04 0,04 6,0 5,04 8 NUMEICA SIMUATION To illustrte dominnce meod, we consider e following py-off mtrix:
7 8,03 9,0 0,03 5,04 5,05 0,0 4,0 7,04 5,05,04 6,0 5,04 All DI A A ), so A is totlly dominting over A in e sense of minimiztion nd row A is deleted, such t e resulting py-off mtrix is: 9, ,05 0,0 7,04 5,05 6,0 5,04 Agin ll DI B4 B3), so B4 is totlly dominting over B3 in e sense of minimiztion nd e column B 3 is deleted such t e resulting py-off mtrix is: 9, ,05 0,0 6,0 5,04 This is no course of ction which domintes ny oer nd ere is no sddle point The vlues for different pir of strtegies re computed Since, B is minimizing plyer e minimum vlue is considered nd corresponding py-off mtrix provides optiml solution to fuzzy problem The previous lest vlue of { V, V, V3} isv 3 so optiml strtegies of A re A, ) nd A3 of B re B, B3) The finl py-off mtrix is given by, 5,05 0,0 6,0 5,04 The probbilities re 5 x 0, x, x3, y 0, y, y3 0, y nd vlue of e gme is V, 6 5 Hence, optiml solution of e complete gme is 0, x, ) for A nd x3 0, y,0, y4 ) for B e vlue of gme beingv 9 CONCUSION We considered e solution of ectngulr Fuzzy gmes using -type Trpezoidl Fuzzy Numbers Here py-off is considered s imprecise numbers insted of crisp numbers which tkes cre of e uncertinty nd vgueness inherent in such problems -type Trpezoidl Fuzzy Numbers re used becuse of eir simplicity nd computtionl efficiency We discuss solution of Fuzzy gmes wi pure strtegies by minimx-mximin principle nd lso Algebric Meod to solve Fuzzy gmes wiout sddle point by using mixed strtegies The Concept of Dominnce Meod is lso illustrted -type Trpezoidl Fuzzy Numbers genertes optiml solutions which re fesible in nture nd lso tkes cre of e impreciseness spect EFEENCES Gupt P K nd Mn Mohn, Problems in Opertions eserch, Sultn Chnd nd Sons, 006 Kpoor V K nd Kpoor S, Opertions eserch-techniques for Mngement, Sultn Chnd nd Sons, Nryn A, Meenkshi A nd msmy A M S, Fuzzy Gmes, The Journl of Fuzzy Memtics, 0, 00 4 Sengupt A nd Pl T K, On Compring Intervl Numbers, Europen Journl of Opertionl eserch, 7, Zimmermnn H J, Using Fuzzy Sets in Opertionl eserch, Europen Journl of Opertionl eserch, 3, 983
1 Online Learning and Regret Minimization
2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in
More informationCredibility Hypothesis Testing of Fuzzy Triangular Distributions
666663 Journl of Uncertin Systems Vol.9, No., pp.6-74, 5 Online t: www.jus.org.uk Credibility Hypothesis Testing of Fuzzy Tringulr Distributions S. Smpth, B. Rmy Received April 3; Revised 4 April 4 Abstrct
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More informationRealistic Method for Solving Fully Intuitionistic Fuzzy. Transportation Problems
Applied Mthemticl Sciences, Vol 8, 201, no 11, 6-69 HKAR Ltd, wwwm-hikricom http://dxdoiorg/10988/ms20176 Relistic Method for Solving Fully ntuitionistic Fuzzy Trnsporttion Problems P Pndin Deprtment of
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationfractions Let s Learn to
5 simple lgebric frctions corne lens pupil retin Norml vision light focused on the retin concve lens Shortsightedness (myopi) light focused in front of the retin Corrected myopi light focused on the retin
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More informationIntuitionistic Fuzzy Lattices and Intuitionistic Fuzzy Boolean Algebras
Intuitionistic Fuzzy Lttices nd Intuitionistic Fuzzy oolen Algebrs.K. Tripthy #1, M.K. Stpthy *2 nd P.K.Choudhury ##3 # School of Computing Science nd Engineering VIT University Vellore-632014, TN, Indi
More informationA New Grey-rough Set Model Based on Interval-Valued Grey Sets
Proceedings of the 009 IEEE Interntionl Conference on Systems Mn nd Cybernetics Sn ntonio TX US - October 009 New Grey-rough Set Model sed on Intervl-Vlued Grey Sets Wu Shunxing Deprtment of utomtion Ximen
More informationAcceptance Sampling by Attributes
Introduction Acceptnce Smpling by Attributes Acceptnce smpling is concerned with inspection nd decision mking regrding products. Three spects of smpling re importnt: o Involves rndom smpling of n entire
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationCS 188 Introduction to Artificial Intelligence Fall 2018 Note 7
CS 188 Introduction to Artificil Intelligence Fll 2018 Note 7 These lecture notes re hevily bsed on notes originlly written by Nikhil Shrm. Decision Networks In the third note, we lerned bout gme trees
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationProblem Set 7: Monopoly and Game Theory
ECON 000 Problem Set 7: Monopoly nd Gme Theory. () The monopolist will choose the production level tht mximizes its profits: The FOC of monopolist s problem is: So, the monopolist would set the quntity
More informationAlgebra Of Matrices & Determinants
lgebr Of Mtrices & Determinnts Importnt erms Definitions & Formule 0 Mtrix - bsic introduction: mtrix hving m rows nd n columns is clled mtrix of order m n (red s m b n mtrix) nd mtrix of order lso in
More informationStrong Bisimulation. Overview. References. Actions Labeled transition system Transition semantics Simulation Bisimulation
Strong Bisimultion Overview Actions Lbeled trnsition system Trnsition semntics Simultion Bisimultion References Robin Milner, Communiction nd Concurrency Robin Milner, Communicting nd Mobil Systems 32
More informationReinforcement Learning
Reinforcement Lerning Tom Mitchell, Mchine Lerning, chpter 13 Outline Introduction Comprison with inductive lerning Mrkov Decision Processes: the model Optiml policy: The tsk Q Lerning: Q function Algorithm
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationInfinite Geometric Series
Infinite Geometric Series Finite Geometric Series ( finite SUM) Let 0 < r < 1, nd let n be positive integer. Consider the finite sum It turns out there is simple lgebric expression tht is equivlent to
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationSolution to Fredholm Fuzzy Integral Equations with Degenerate Kernel
Int. J. Contemp. Mth. Sciences, Vol. 6, 2011, no. 11, 535-543 Solution to Fredholm Fuzzy Integrl Equtions with Degenerte Kernel M. M. Shmivnd, A. Shhsvrn nd S. M. Tri Fculty of Science, Islmic Azd University
More informationAPPROXIMATE INTEGRATION
APPROXIMATE INTEGRATION. Introduction We hve seen tht there re functions whose nti-derivtives cnnot be expressed in closed form. For these resons ny definite integrl involving these integrnds cnnot be
More informationCS667 Lecture 6: Monte Carlo Integration 02/10/05
CS667 Lecture 6: Monte Crlo Integrtion 02/10/05 Venkt Krishnrj Lecturer: Steve Mrschner 1 Ide The min ide of Monte Crlo Integrtion is tht we cn estimte the vlue of n integrl by looking t lrge number of
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationChapter 14. Matrix Representations of Linear Transformations
Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationNumerical Analysis: Trapezoidal and Simpson s Rule
nd Simpson s Mthemticl question we re interested in numericlly nswering How to we evlute I = f (x) dx? Clculus tells us tht if F(x) is the ntiderivtive of function f (x) on the intervl [, b], then I =
More informationBefore we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!
Nme: Algebr II Honors Pre-Chpter Homework Before we cn begin Ch on Rdicls, we need to be fmilir with perfect squres, cubes, etc Try nd do s mny s you cn without clcultor!!! n The nth root of n n Be ble
More informationChapters 4 & 5 Integrals & Applications
Contents Chpters 4 & 5 Integrls & Applictions Motivtion to Chpters 4 & 5 2 Chpter 4 3 Ares nd Distnces 3. VIDEO - Ares Under Functions............................................ 3.2 VIDEO - Applictions
More informationChapter 1: Fundamentals
Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,
More information19 Optimal behavior: Game theory
Intro. to Artificil Intelligence: Dle Schuurmns, Relu Ptrscu 1 19 Optiml behvior: Gme theory Adversril stte dynmics hve to ccount for worst cse Compute policy π : S A tht mximizes minimum rewrd Let S (,
More informationDefinite integral. Mathematics FRDIS MENDELU
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová Brno 1 Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function defined on [, b]. Wht is the re of the
More informationJim Lambers MAT 169 Fall Semester Lecture 4 Notes
Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of
More informationECO 317 Economics of Uncertainty Fall Term 2007 Notes for lectures 4. Stochastic Dominance
Generl structure ECO 37 Economics of Uncertinty Fll Term 007 Notes for lectures 4. Stochstic Dominnce Here we suppose tht the consequences re welth mounts denoted by W, which cn tke on ny vlue between
More informationA Critical Path Problem Using Intuitionistic. Trapezoidal Fuzzy Number
pplied Mthemticl Sciences, Vol. 8, 0, no. 5, 555-56 HIKRI Ltd, www.m-hikri.com http://dx.doi.org/0.988/ms.0.9 Criticl Pth Prolem Using Intuitionistic Trpezoidl Fuzzy Numer P. Jygowri Deprtment of Mthemtics
More informationMultisection Technique to Solve Interval-valued Purchasing Inventory Models without Shortages
ISSN 746-7659 Englnd UK Journl of Informtion nd Computing Science Vol. 5 No. 3 00 pp. 73-8 Multisection Technique to Solve Intervl-vlued Purchsing Inventory Models without Shortges Susovn Chkrortty Mdhumngl
More informationDefinite integral. Mathematics FRDIS MENDELU. Simona Fišnarová (Mendel University) Definite integral MENDELU 1 / 30
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová (Mendel University) Definite integrl MENDELU / Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function
More informationIndefinite Integral. Chapter Integration - reverse of differentiation
Chpter Indefinite Integrl Most of the mthemticl opertions hve inverse opertions. The inverse opertion of differentition is clled integrtion. For exmple, describing process t the given moment knowing the
More informationChapter 5 : Continuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationMatrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24
Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationThe First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).
The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples
More informationNumerical Linear Algebra Assignment 008
Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com
More informationThe steps of the hypothesis test
ttisticl Methods I (EXT 7005) Pge 78 Mosquito species Time of dy A B C Mid morning 0.0088 5.4900 5.5000 Mid Afternoon.3400 0.0300 0.8700 Dusk 0.600 5.400 3.000 The Chi squre test sttistic is the sum of
More informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationCALCULUS WITHOUT LIMITS
CALCULUS WITHOUT LIMITS The current stndrd for the clculus curriculum is, in my opinion, filure in mny spects. We try to present it with the modern stndrd of mthemticl rigor nd comprehensiveness but of
More informationWe will see what is meant by standard form very shortly
THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible
More information2.4 Linear Inequalities and Interval Notation
.4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or
More informationChapter 3 Polynomials
Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling
More informationNumerical Integration
Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the
More informationFor the percentage of full time students at RCC the symbols would be:
Mth 17/171 Chpter 7- ypothesis Testing with One Smple This chpter is s simple s the previous one, except it is more interesting In this chpter we will test clims concerning the sme prmeters tht we worked
More informationCHAPTER 2 FUZZY NUMBER AND FUZZY ARITHMETIC
CHPTER FUZZY NUMBER ND FUZZY RITHMETIC 1 Introdction Fzzy rithmetic or rithmetic of fzzy nmbers is generlistion of intervl rithmetic, where rther thn considering intervls t one constnt level only, severl
More informationPhysics 116C Solution of inhomogeneous ordinary differential equations using Green s functions
Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationNatural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring
More generlly, we define ring to be non-empty set R hving two binry opertions (we ll think of these s ddition nd multipliction) which is n Abelin group under + (we ll denote the dditive identity by 0),
More informationJack Simons, Henry Eyring Scientist and Professor Chemistry Department University of Utah
1. Born-Oppenheimer pprox.- energy surfces 2. Men-field (Hrtree-Fock) theory- orbitls 3. Pros nd cons of HF- RHF, UHF 4. Beyond HF- why? 5. First, one usully does HF-how? 6. Bsis sets nd nottions 7. MPn,
More informationA Convergence Theorem for the Improper Riemann Integral of Banach Space-valued Functions
Interntionl Journl of Mthemticl Anlysis Vol. 8, 2014, no. 50, 2451-2460 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/ijm.2014.49294 A Convergence Theorem for the Improper Riemnn Integrl of Bnch
More informationLine and Surface Integrals: An Intuitive Understanding
Line nd Surfce Integrls: An Intuitive Understnding Joseph Breen Introduction Multivrible clculus is ll bout bstrcting the ides of differentition nd integrtion from the fmilir single vrible cse to tht of
More informationINTRODUCTION. The three general approaches to the solution of kinetics problems are:
INTRODUCTION According to Newton s lw, prticle will ccelerte when it is subjected to unblnced forces. Kinetics is the study of the reltions between unblnced forces nd the resulting chnges in motion. The
More informationStudent Activity 3: Single Factor ANOVA
MATH 40 Student Activity 3: Single Fctor ANOVA Some Bsic Concepts In designed experiment, two or more tretments, or combintions of tretments, is pplied to experimentl units The number of tretments, whether
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More informationPhysics 201 Lab 3: Measurement of Earth s local gravitational field I Data Acquisition and Preliminary Analysis Dr. Timothy C. Black Summer I, 2018
Physics 201 Lb 3: Mesurement of Erth s locl grvittionl field I Dt Acquisition nd Preliminry Anlysis Dr. Timothy C. Blck Summer I, 2018 Theoreticl Discussion Grvity is one of the four known fundmentl forces.
More information1 Probability Density Functions
Lis Yn CS 9 Continuous Distributions Lecture Notes #9 July 6, 28 Bsed on chpter by Chris Piech So fr, ll rndom vribles we hve seen hve been discrete. In ll the cses we hve seen in CS 9, this ment tht our
More information5.7 Improper Integrals
458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the
More informationArithmetic & Algebra. NCTM National Conference, 2017
NCTM Ntionl Conference, 2017 Arithmetic & Algebr Hether Dlls, UCLA Mthemtics & The Curtis Center Roger Howe, Yle Mthemtics & Texs A & M School of Eduction Relted Common Core Stndrds First instnce of vrible
More informationOrthogonal Polynomials and Least-Squares Approximations to Functions
Chpter Orthogonl Polynomils nd Lest-Squres Approximtions to Functions **4/5/3 ET. Discrete Lest-Squres Approximtions Given set of dt points (x,y ), (x,y ),..., (x m,y m ), norml nd useful prctice in mny
More informationNUMERICAL INTEGRATION
NUMERICAL INTEGRATION How do we evlute I = f (x) dx By the fundmentl theorem of clculus, if F (x) is n ntiderivtive of f (x), then I = f (x) dx = F (x) b = F (b) F () However, in prctice most integrls
More informationContinuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationLecture 19: Continuous Least Squares Approximation
Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for
More informationMATH 144: Business Calculus Final Review
MATH 144: Business Clculus Finl Review 1 Skills 1. Clculte severl limits. 2. Find verticl nd horizontl symptotes for given rtionl function. 3. Clculte derivtive by definition. 4. Clculte severl derivtives
More informationPEER-TO-PEER systems are autonomous and distributed
1 Evolutionry Stbility of Reputtion Mngement System in Peer to Peer etworks Antriksh Goswmi, Ruchir Gupt rxiv:1703.08286v1 [cs.gt] 24 Mr 2017 Abstrct Ech prticipnt in peer-to-peer network prefers to free-ride
More informationEuler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )
Euler, Iochimescu nd the trpezium rule G.J.O. Jmeson (Mth. Gzette 96 (0), 36 4) The following results were estblished in recent Gzette rticle [, Theorems, 3, 4]. Given > 0 nd 0 < s
More informationUsing QM for Windows. Using QM for Windows. Using QM for Windows LEARNING OBJECTIVES. Solving Flair Furniture s LP Problem
LEARNING OBJECTIVES Vlu%on nd pricing (November 5, 2013) Lecture 11 Liner Progrmming (prt 2) 10/8/16, 2:46 AM Olivier J. de Jong, LL.M., MM., MBA, CFD, CFFA, AA www.olivierdejong.com Solving Flir Furniture
More informationAQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system
Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex
More informationSection 14.3 Arc Length and Curvature
Section 4.3 Arc Length nd Curvture Clculus on Curves in Spce In this section, we ly the foundtions for describing the movement of n object in spce.. Vector Function Bsics In Clc, formul for rc length in
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationEstimation of Binomial Distribution in the Light of Future Data
British Journl of Mthemtics & Computer Science 102: 1-7, 2015, Article no.bjmcs.19191 ISSN: 2231-0851 SCIENCEDOMAIN interntionl www.sciencedomin.org Estimtion of Binomil Distribution in the Light of Future
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl
More informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
More informationStuff You Need to Know From Calculus
Stuff You Need to Know From Clculus For the first time in the semester, the stuff we re doing is finlly going to look like clculus (with vector slnt, of course). This mens tht in order to succeed, you
More informationA recursive construction of efficiently decodable list-disjunct matrices
CSE 709: Compressed Sensing nd Group Testing. Prt I Lecturers: Hung Q. Ngo nd Atri Rudr SUNY t Bufflo, Fll 2011 Lst updte: October 13, 2011 A recursive construction of efficiently decodble list-disjunct
More informationWeek 10: Line Integrals
Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationDiscrete Least-squares Approximations
Discrete Lest-squres Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve
More informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationMath 113 Exam 2 Practice
Mth 3 Exm Prctice Februry 8, 03 Exm will cover 7.4, 7.5, 7.7, 7.8, 8.-3 nd 8.5. Plese note tht integrtion skills lerned in erlier sections will still be needed for the mteril in 7.5, 7.8 nd chpter 8. This
More informationIntroduction to Group Theory
Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationMath 426: Probability Final Exam Practice
Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by
More informationLecture Note 9: Orthogonal Reduction
MATH : Computtionl Methods of Liner Algebr 1 The Row Echelon Form Lecture Note 9: Orthogonl Reduction Our trget is to solve the norml eution: Xinyi Zeng Deprtment of Mthemticl Sciences, UTEP A t Ax = A
More informationIntermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4
Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one
More information