14 Spelteori Två-personers nollsummespel och konstantsummespel: sadelpunkt
|
|
- Ann-Marie Lindqvist
- för 7 år sedan
- Visningar:
Transkript
1 14 Spelteori 14.1 Två pers nollsummespel: sdelpunkt 14.2 Två pers nollsummespel: rndomiserd strtegi, dominns, grfisk lösning 14.3 LP och nollsummespel 14.4 Två personer - icke konstnt spel Intro till n-pers spel teori 14.6 Kärnn i ett n-pers spel 14.7 Shpley värde 14.1 Två-personers nollsummespel och konstntsummespel: sdelpunkt 1. Det finns en rdspelre och kolumnspelre 2. Rdspelren måste välj en v m strtegier Kolumnspelren måste välj en v n strtegier 3. Om rdspelren väljer sin i:te strtegi och kolumnspelren sin j:te, då erhåller rdspelren en belöning ij och kolumnspelren förlorr ett belopp ij 1 2 M L L L O n 1n 2n Belöningsmtris m m1 m2 L mn 1
2 Antgnde Vrje spelre väljer en strtegi som tillåter spelren tt gör så br ifrån sig som möjligt, givet tt motståndren vet vilken strtegi spelren följer. Rdspelren sk välj rden med mx(rd min). Kolumnspelren sk välj kolumnen med min(kol mx). Om mx(rd min) min (kolumn mx) sägs spelet h en sdelpunkt. Om ett spel hr en sdelpunkt säger vi tt dett är spelets värde för rdspelren. En sdelpunkt kn också ses som en jämviktspunkt eftersom ingen v spelrn tjänr på tt själv byt strtegi Spel utn sdelpunkt Om ett nollsummespel sknr sdelpunkt är det svårre tt bestämm spelets värde och optiml spelstrtegier. Vi måste tillåt fler spelstrtegier för tt lös dett. Mixd eller rndomiserd strtegi betyder tt spelren väljer en strtegi med en viss snnolikhet. Tex p1/3 för 1,x eller 2 vid stryktips. En mixd strtegi sägs vr ren om något x i 1, (,x 2,,x m ) 2
3 14.3 LP och nollsummespel Ex: Sten, påse, sx kolumnspelre rdspelre sten påse sx min mx Eftersom spelet sknr sdelpunkt (mx(rd min) min (kolumn mx)) låter vi rdspelren välj mixde strtegin (,x 2,x 3 ). Den förväntde vinsten mot kolumnspelrens vl blir då kolumnspelre väljer rd spelrens förväntde vinst sten 0 +1 x 2-1 x 3 x 2 x 3 påse - + x 3 sx -x 2 Enligt grundntgndet kommer nu kolumnspelren välj den strtegi som gör rdspelrens vinst så liten som möjligt, dvs min(x 2 -x 3,- + x 2, -x 2 ) (*) och rdspelren bör då välj (,x 2,x 3 ) så tt (*) blir så stor som möjligt. Låt v beteckn mx (*), då kn vi formuler dett som ett LP mx z v st v x 2 -x 3 stenbegränsning v - + x 3 påsbegränsning v -x 2 sxbegränsning + x 2 + x 3 1,x 2,x 3 0 3
4 Eller om mn formulerr problemet för GLPK mx v st v - x2 + x3 < 0 v + x1 - x3 < 0 v + x1 - x2 < 0 x1 + x2 + x3 1 end vilket då ger, x 2 x 3 1/3 Det finns en begränsning för vrje strtegi som kolumnspelren väljer. Värdet v på den optiml lösningen är rdspelrens golv, dvs det rdspelren minst erhåller. Kolumnspelren Väljer också en mixd strtegi, som vi kn kll (y 1,y 2,y 3 ) Pss som tidigre Rd spelren väljer Rdspelrens förväntde vinst om kolumnspelren väljer (y 1,y 2,y 3 ) sten -y 2 + y 3 påse y 1 -y 3 sx -y 1 + y 2 Eftersom rdspelren förvänts känn till (y 1,y 2,y 3 ) kommer rdspelren välj en strtegi som ser till tt hn erhåller en förväntd vinst, mx(-y 2 + y 3, y 1 -y 3, -y 1 + y 2 ) (**) Dvs kolumnspelren sk välj (y 1,y 2,y 3 ) så tt (**) blir så liten som möjligt. 4
5 Formulert som ett LP problem får vi min z w st w y 2 -y 3 w - y 1 + y 3 w y 1 -y 2 y 1 + y 2 + y 3 1 y 1,y 2,y 3 0 Mn kn vis tt rdspelrens LP dul är lik med kolumnspelrens LP Dulstsen ger oss tt det optiml objektsfunktionsvärdet v för rdspelrens LP och det optiml objektsfunktionsvärdet för w är lik Smmnfttning 1. Koll efter sdelpunkt, finns ing gå vidre 2. Stryk rdspelrens dominernde strtegier, och kolumnspelrens dominernde strtegier. 3. Är mtrisen 2x2 lös grfiskt, nnrs lös mh LP metoden. 5
6 14.4 Två personers ickekonstntsummespel Spelet fångrns dilemm Ex: Två fångr erbjuds olik lterntiv vid ett förhör Om endst en v er erkänner och vittnr mot den ndre fången kommer personen som erkänt gå fri och den ndre får 20-års fängelse Om båd erkänner 5 års fängelse för båd Om ingen erkänner 1 års fängelse för båd Fånge 2 Fånge 1 Erkänner Erkänner inte Erkänner ( -5, -5 ) ( -20, 0 ) Erkänner inte ( 0, -20 ) ( -1, -1 ) Def: Spelrns vl v strtegi sägs vr en jämviktspunkt (EQP) om ingender v spelrn kn tjän på tt ensidigt ändr sin strtegi. Ex forts. (-1, -1) är ingen EQP eftersom ensidig ändring v strtegi endst ger någon förtjänst åt den som erkänner. (-5, -5) är en EQP däremot Mer formellt: Om vi betecknr NC C P S R T ensidig ändring v strtegi gemensmt strtegibeslut strff för ensidigt beslut strff för den som blir lurd belöning om båd smrbetr frestelse om mn lurs 6
7 För tt det sk vr ett FD spel krävs det tt T > R > P > S Spelre 2 Spelre 1 NC C NC (P,P) (T,S) C (S,T) (R,R) Ex. Vulcner och Klingeoner håller på tt upprust. Det nts tt vrje ntion hr två möjligheter; utveckl ett ny missil eller försök tt bibehåll sttus quo. Belöningsmtrisen i poäng ges nedn Klingeoner Vulcner DNM MSQ DNM (-10,-10) (10,-100) MSQ (-100,10) (0,0) (-10,-10) EQP 7
8 14.5 introduktion till n-personers spelteori Ett n-personers spel krktärisers v spelets krktäristisk funktion Def. För vrje delmängd S v N är den krktäristisk funktionen V v ett spel lik med summn som medlemmrn v S minst erhåller om dom smrbetr och formr en kolition. Det betyder tt V(S) kn bestämms genom tt mn beräknr hur mycket medlemmrn v S kn få utn hjälp v spelrn utnför S. E. Spelre 1 äger en lndbit som är värdert till 10. Spelre 2 är en mäklre som kn sälj lndbiten till ett värde v 20. Spelre 3 är en mäklre som kn sälj till ett värde v 30. Hitt V för spelet V({ }) V({2}) V({3}) V({2,3}) 0 V({1}) 10 V({1,2}) 20 V({1,3}) 30 V({1,2,3}) 30 V måste vr superdditiv dvs V({A U B}) V({A}) + V({B}) Lösningsrecept för n-personers spel Låt X {,x 2,,x n } vr belöningsvektorn där spelre i erhåller belöning x i. V(N) n i 1 x i X i V({ i }) för vrje i N (1) (2) Om X uppfyller (1) och (2) säger vi tt X är en imputtion I e skulle X(10,10,10) vr en imputtion men inte (5,20,5) eftersom X 1 < V( {1} ) 8
9 14.6 Kärnn i ett n-personers spel Def. En imputtion Y sägs dominer X genom en kolition S om i S y i V(S) (3) och för ll i S, y i > x i Vi skriver det som y > S x Om y > S x då vrje medlem v S föredrr y mot x eftersom (3) gäller kn medlemmrn verkligen erhåll sin belöning Y Def. Kärnn (the Core) v ett n-personers spel är mängden v ll ickedominerde imputtioner E forts. Låt X (19, 1, 10) Y (19.8, 0.1, 10.1) Vis tt Y > {1,3} X Eftersom < y 1 och x 3 < y 3 smt y 1 + y 3 30 V(S) V({1,3}) Sts 1: En imputtion X är i kärnn omm för vrje delmängd S v N i S xi V(S) 9
10 E forts. En godtycklig imputtion X måste uppfyll tt 10 x 2 0 x x 2 +x 3 30 En imputtion X ingår i kärnn omm + x x 3 30 x 2 + x x 2 +x 3 30 För tt erhåll belöningen 30 måste x 2 0. Om x 2 0 måste 20 Eftersom + x 3 30 måste Dvs (, 0, 30 ), blir lösningen Shpley värde Axiom A1. Byte v spelretikett byter spelrbelöning n i 1 i A2. x V(N) A3. Om V( S {i} ) V( S ) håller för ll kolitioner S då är Shpley-värdet för x i 0. A4. Låt X vr Shpley-värdesvektorn (SVV) för spelet S1 och låt Y vr SVV för spelet S2 då är SVV för spelet (S1+S2): X+Y 10
11 Sts: Om A1-A4 är uppfyllt då ges Shpley värdet för i v x i p n (S)[V(S U {i}) V(S)] S!(n S 1)! p n (S) n! S Antlet spelre i S Bestäm Shpley värdet för spelrn i E. Vi hde tt V({ }) V({2}) V({3}) V({2,3}) 0 V({1}) 10 V({1,2}) 20 V({1,3}) 30 V({1,2,3}) 30 Spelre 1 (lndägren) S { } { 2 } { 3 } { 2, 3 } P 3 (S) 2 / 6 1 / 6 1 / 6 2 / 6 V(S U {1}) V(S) SV 1 / 6 ( ) 130 / 6 11
12 S { } { 1 } { 3 } { 1, 3 } Spelre 2 (mäklre 1) P 3 (S) 2 / 6 1 / 6 1 / 6 2 / 6 V(S U {2}) V(S) SV x 2 1 / 6 ( ) 10 / 6 Spelre 3 (mäklre 2) S { } { 1 } { 2 } { 1, 2 } P 3 (S) 2 / 6 1 / 6 1 / 6 2 / 6 V(S U {3}) V(S) SV x 3 1 / 6 ( ) 40 / 6 12
13 Smmnfttningsvis, lösningen med Shpley värde ger tt vår belöningsvektor blir SVV (,x 2,x 3 ) 1/6 ( 130, 10,40) 13
14.1 Två-personers nollsummespel och konstantsummespel: sadelpunkt
14 Spelteori 14.1 Två pers nollsummespel: sadelpunkt 14.2 Två pers nollsummespel: randomiserad strategi, dominans, grafisk lösning 14.3 LP och nollsummespel 14.4 Två personer - icke konstant spel. 14.5
Läs merGrundläggande matematisk statistik
Grundläggnde mtemtisk sttistik Diskret och kontinuerlig slumpvribler Uwe Menzel, 208 uwe.menzel@slu.se; uwe.menzel@mtstt.de www.mtstt.de Diskret och kontinuerlig slumpvribler Slumpvribel (s.v.): vribel
Läs merLINJÄR ALGEBRA II LEKTION 1
LINJÄR ALGEBRA II LEKTION JOHAN ASPLUND INNEHÅLL. VEKTORRUM OCH DELRUM Hel kursen Linjär Algebr II hndlr om vektorrum och hur vektorrum (eller linjär rum, som de iblnd klls) beter sig. Tidigre hr mn ntgligen
Läs merGuide - Hur du gör din ansökan
Guide - Hur du gör din nsökn För tt komm till nsökningswebben går du in på www.gymnsievlsjuhärd.se och klickr på Ansökningswebb. Men innn du går dit läs igenom informtion under Ansökn och Antgning. Ansökningswebben
Läs merSF1625 Envariabelanalys
SF1625 Envribelnlys Föreläsning 13 Institutionen för mtemtik KTH 27 september 2017 SF1625 Envribelnlys Anmäl er till tentn Anmäl er till tentn nu. Det görs vi min sidor. Om det inte går, mejl studentexpeditionen
Läs merMatematiska uppgifter
Element Årgång 59, 976 Årgång 59, 976 Först häftet 3020. Lös på enklste sätt ekvtionssystemet (Svr: x = v = 2 och y = u = 2) x + 7y + 3v + 5u = 6 8x + 4y + 6v + 2u = 6 2x + 6y + 4v + 8u = 6 5x + 3y + 7v
Läs mer9. Bestämda integraler
77 9. Bestämd integrler Låt f vr en icke-negtiv, begränsd funktion på [,b]. Vi hr lltså 0 f(x) ll x [,b] för någon konstnt B. B för Problem: Beräkn ren A v den yt som begränss v kurvn y = f(x), x b, x-xeln
Läs merSF1625 Envariabelanalys
Modul 5: Integrler Institutionen för mtemtik KTH 30 november 4 december Integrler Integrler är vd vi sk håll på med denn veck och näst. Vi kommer tt gör följnde: En definition v vd begreppet betyder En
Läs merKvalificeringstävling den 2 oktober 2007
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Kvlifieringstävling den oktober 007 Förslg till lösningr 1 I en skol hr vr oh en v de 0 klssern ett studieråd med 5 ledmöter vrder Per är den ende v
Läs merBelöningsbaserad inlärning. Reinforcement Learning. Inlärningssituationen Belöningens roll Förenklande antaganden Centrala begrepp
Belöningsbserd Inlärning Reinforcement Lerning 1 2 3 4 1 2 3 4 Belöningsbserd inlärning Reinforcement Lerning Inlärning v ett beteende utn tillgång till fcit. En belöning ger informtion om hur br det går
Läs merSidor i boken
Sidor i boken -5 Vi räknr en KS För tt ni sk få en uppfttning om hur en KS kn se ut räknr vi här igenom den end KS som givits i denn kurs! Totlt kn mn få poäng. Om mn lycks skrp ihop 7 poäng eller mer
Läs merDiskreta stokastiska variabler
Definitioner: Diskret stokstisk vribler Utfllet i ett slumpmässigt försök i form v ett reellt tl, betrktt innn försöket utförts, klls för stokstisk vribel eller slumpvribel (oft betecknd ξ, η ) Ett resultt
Läs merUppsala Universitet Matematiska Institutionen Thomas Erlandsson
Uppsl Universitet Mtemtisk Institutionen Thoms Erlndsson RÄTA LINJER, PLAN, SKALÄRPRODUKT, ORTOGONALITET MM VERSION MER OM EKVATIONSSYSTEM Linjär ekvtionssystem och den geometri mn kn härled ur dess är
Läs merTentamen 1 i Matematik 1, HF dec 2016, kl. 8:00-12:00
Tentmen i Mtemtik, HF9 9 dec 6, kl. 8:-: Emintor: Armin Hlilovic Undervisnde lärre: Erik Melnder, Jons Stenholm, Elis Sid För godkänt betyg krävs v m poäng. Betygsgränser: För betyg A, B, C, D, E krävs,
Läs merAUBER 95 9 jan LÖSNINGAR STEG 1:
AUBER 95 9 jn AR. Den finit utomten nedn ccepterr ett språk L över = {, }. A B ε Konstruer ) ett reguljärt uttryck för L. ) L = ( ( ) ) = ( ) ) en reguljär grmmtik för L S A S A c) en miniml DFA för L.
Läs merUppsala Universitet Matematiska Institutionen T Erlandsson
Uppsl Universitet Mtemtisk Institutionen T Erlndsson TENTAMEN 5--4 Anlys MN SVAR OCH ANVISNINGAR FRÅGOR... 4. 5. x-xeln 6. y = x + x + 7. y = sin x + 8. y = xe x + 9. y = e x. y = x +.. + x. x = 4. 5.
Läs merGEOMETRISKA VEKTORER Vektorer i rummet.
GEOMETRISKA VEKTORER Vektorer i rummet. v 6 Någr v de storheter som förekommer inom nturvetenskp kn specificers genom tt ders mätetl nges med ett end reellt tl. Exempel på sådn storheter, som klls sklär
Läs merNågra integraler. Kjell Elfström. x = f 1 (y) = arcsin y. . 1 y 2 Vi låter x och y byta roller och formulerar detta resultat som en sats: cos x = 1
F r å g L u n d o m m t e m t i k Mtemtikcentrum Mtemtik NF Någr integrler Kjell Elfström Invers funktioner Om f är en funktion, och ekvtionen f() = till vrje V f hr en entdigt bestämd lösning D f, så
Läs mer============================================================ V1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE.
GENERALISERADE INTEGRALER ============================================================ När vi definierr Riemnnintegrl ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs mer0 a. a -Â n 2 p n. beskriver på sedvanligt sätt en a-periodisk utvidgning av f. Nedanför ritas en partialsumma av Fourierserien.
Sinus- och cosinusserier I slutet v kursen där vi skll lös differentilekvtioner på ändlig intervll v typen H, L, behöver vi konstruer Fourierserier med en viss typ v uppförnde i intervllens ändpunkter.
Läs merV1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±. är begränsad i intervallet [a,b].
Armin Hlilovic: ETRA ÖVNINGAR Generliserde integrler GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl f ( ) d ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs merSfärisk trigonometri
Sfärisk trigonometri Inledning Vi vill nvänd den sfärisk trigonometrin för beräkningr på storcirkelrutter längs jordytn (för sjöfrt och luftfrt). En storcirkel är en cirkel på sfären vrs medelpunkt smmnfller
Läs merSF1626 Flervariabelanalys Tentamen 8 juni 2011, Svar och lösningsförslag
SF166 Flervribelnlys Tentmen 8 juni 11, 8. - 13. Svr och lösningsförslg Del A (1 estäm en ekvtion för tngentplnet till ytn z + y z 3 1 i punkten (, y, (1, 1,. (3p b Punkten (, y, z (1.1,.9, t ligger på
Läs merUppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna 5-7.
Uppsl Universitet Mtemtisk Institutionen Bo Styf LAoG I, 5 hp ES, KndM, MtemA -9-6 Smmnfttning v föreläsningrn 5-7. Föreläsningrn 5 7, 7/9 6/9 : Det kommer, liksom i lärooken, inte tt finns utrymme för
Läs merPreliminär version 2 juni 2014, reservation för fel. Tentamen i matematik. Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer
Lösningsförslg Högskoln i Skövde SK, JS) Preliminär version juni 0, reservtion för fel. Tentmen i mtemtik Kurs: MA5G Mtemtisk Anlys MAG Mtemtisk nlys för ingenjörer Tentmensdg: 0-05- kl.0-9.0 Hjälpmedel
Läs merGör slag i saken! Frank Bach
Gör slg i sken! Frnk ch På kppseglingsbnn ser mn tävlnde båtr stgvänd lite då och då under kryssrn. En del v båtrn seglr för styrbords hlsr och ndr för bbords. Mn kn undr vem som gör rätt och hur mn kn
Läs merTATA42: Föreläsning 4 Generaliserade integraler
TATA42: Föreläsning 4 Generliserde integrler John Thim 5 november 28 Vi hr stött på begreppet tidigre när vi diskutert Riemnnintegrler i föregående kurs. Denn gång kommer vi lite mer tt fokuser på frågn
Läs merV1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±. är begränsad i intervallet [a,b].
Armin Hlilovic: ETRA ÖVNINGAR Generliserde integrler GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl f ( ) d ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs merRÄKNEOPERATIONER MED VEKTORER. LINJÄRA KOMBINATIONER AV VEKTORER. ----------------------------------------------------------------- Låt u vr en vektor med tre koordinter u. Vi säger tt u är tredimensionell
Läs merTATA42: Föreläsning 4 Generaliserade integraler
TATA42: Föreläsning 4 Generliserde integrler John Thim 29 mrs 27 Vi hr stött på begreppet tidigre när vi diskutert Riemnnintegrler i föregående kurs. Denn gång kommer vi lite mer tt fokuser på frågn om
Läs merLÄS MER OCH ANMÄL ER PÅ
svägen 17, n o rd o F, m o.c s e o Nick Guldfemmn, c/ 55302 Jönköping LÄS MER OCH ANMÄL ER PÅ WWW.GULDFEMMAN.SE ENKELT, ROLIGT OCH LÖNSAMT Guldfemmn är ett nytt och roligt sätt tt tjän pengr till föreningen
Läs merSpelteori: En studie av hur pokerproblemet delvis lösts. Mika Gustafsson
Spelteori: En studie v hur pokerproblemet delvis lösts Mik Gustfsson Smmnfttning Spelteorin föddes 198 då von Neumnn mtemtiskt lyckdes påvis bluffens nödvändighet i spel med ofullständig informtion. Dett
Läs merIntegraler och statistik
Föreläsning 8 för TNIU Integrler och sttistik Krzysztof Mrcinik ITN, Cmpus Norrköping, krzm@itn.liu.se www.itn.liu.se/krzm ver. 4 - --8 Inledning - lite om sttistik Sttistik är en gren v tillämpd mtemtik
Läs mer13 Generaliserade dubbelintegraler
Nr 3, 4 pril -5, Ameli 3 Generliserde dubbelintegrler 3. Generliserde enkelintegrler Integrerbrhet är definiert för funktioner som är begränsde och definierde på ett ändligt intervll. ett kn i mång fll
Läs mer1 e x2. lim. x ln(1 + x) lim. 1 (1 x 2 + O(x 4 )) = lim. x 0 x 2 /2 + O(x 3 ) x 2 + O(x 4 ) = lim. 1 + O(x 2 ) = lim = x = arctan x 1
UPPSALA UNIVERSITET Svr till tent i mtemtik Mtemtisk institutionen Anlys MN Distns Jons Elisson 7-- Skrivtid: - 5. Observer tt problemen inte står i svårighetsordning. All svr sk motivers. Det kn krävs
Läs merFrami transportbult 2,5kN
07/2012 Orginlbruksnvisning 999281910 sv Sprs för frmtid behov Frmi trnsportbult 2,5kN rt.nr 588494000 fr.o.m. tillverkningsår 2009 Orginlbruksnvisning Frmi trnsportbult 2,5kN Produktbeskrivning d Underhåll
Läs merKontinuerliga variabler
Kontinuerlig vribler c 005 Eric Järpe Högskoln i Hlmstd Antg tt vi kunde mät med oändligt stor noggrnnhet hur stor strömstyrk en viss typ v motstånd klrr. Ing mätningr skulle då vr exkt lik. Om vi mätte
Läs merEGENVÄRDEN och EGENVEKTORER
EGENVÄRDEN och EGENVEKTORER Definition. (Linjär vbildning) En funktion T från R n (n-dimensionell vektorer) till R m (m-dimensionell vektorer) säges vr en linjär vbildning ( linjär funktion eller linjär
Läs merMATEMATIKPROV, LÅNG LÄROKURS BESKRIVNING AV GODA SVAR
MATEMATIKPROV, LÅNG LÄROKURS 905 BESKRIVNING AV GODA SVAR De beskrivningr v svrens innehåll och poängsättningr som ges här är inte bindnde för studentexmensnämndens bedömning Censorern beslutr om de kriterier
Läs merTentamen i Databasteknik
Tentmen i Dtsteknik lördgen den 22 oktoer 2005 Tillåtn hjälpmedel: Allt upptänkligt mteril Använd r frmsidn på vrje ld. Skriv mx en uppgift per ld. Motiver llt, dokumenter egn ntgnden. Oläslig/oegriplig
Läs merVolym och dubbelintegraler över en rektangel
Volym oh dubbelintegrler över en rektngel All funktioner nedn nts vr kontinuerlig. Om f (x i intervllet [, b], så är ren v mängden {(x, y : y f (x, x b} lik med integrlen b f (x dx. Låt = [, b] [, d] =
Läs merTillämpning - Ray Tracing och Bézier Ytor. TANA09 Föreläsning 3. Icke-Linjära Ekvationer. Ekvationslösning. Tillämpning.
TANA09 Föreläsning 3 Tillämpning - Ry Trcing och Bézier Ytor z = B(x, y) q o Ekvtionslösning Tillämpning Existens Itertion Konvergens Intervllhlveringsmetoden Fixpuntsitertion Newton-Rphsons metod Anlys
Läs merKylfrysguide [Namn] Elektroskandia Sverige AB [år-månad-dag]
Kylfrysguide [Nmn] Elektroskndi Sverige AB [år-månd-dg] Kylfrysguide Vilken kyl-frys sk du välj? Nturligtvis är det utrymmet som är det först tt t hänsyn till. Vnligst instlltionsbredd är 60 cm, men även
Läs mer9. Vektorrum (linjära rum)
9. Vektorrum (linjär rum) 43. Vektorrum (linjärt rum) : definition och xiom 44. Exempel på vektorrum v funktioner. 45. Hur definierr mn subtrktion i ett vektorrum? 46. Underrum 47. Linjärkombintioner,
Läs merAnalys o 3D Linjär algebra. Lektion 16.. p.1/53
Anlys o 3D Linjär lgebr Lektion 16. p.1/53 . p.2/53 v 3D Linjär lgebr Hr betrktt vektorer v typen etc resp dvs ordnde triplr v typen. reell tl 3D Linjär lgebr Punkt-vektor dulismen En ordnd tripel v typen
Läs merSammanfattning, Dag 9
Smmnfttning, Dg 9 Idg studerde vi begrepp sklärprudokt (eller innerprodukt), norm och ortogonlitet på ett llmänt vektorrum. Vi börjde med en kort repetition på smm begrep för vektorrummet R 3. I rummet
Läs merUPPTÄCK OCH DEFINIERA SAMBANDET MELLAN TVÅ OMRÅDEN SOM DELAS AV GRAFEN TILL EN POTENSFUNKTION
OLIVI KVRNLÖ UPPTÄCK OCH DEINIER SMNDET MELLN TVÅ OMRÅDEN SOM DELS V GREN TILL EN POTENSUNKTION Konsultudrg rågeställning I den här ugiften sk vi undersök smbndet melln reorn i en kvdrt med sidn l.e. i
Läs merSkogstorp i framtiden
I SKOGSTORP www.skogstorp.om/soildemokrtern Skogstorp i frmtiden Redovisning v enkät genomförd under perioden Novemer- Deemer 2005. 1. Tyker Du liksom fler v oss tt det ehövs yggs en förifrt utnför skogstorp?
Läs merNya regler för plåtbalkar-eurokod 3-1-5
Bernt Johnsson 008-0-5 Ny regler för plåtlkr-eurokod --5 Bkgrund Med plåtlk mens en lk som är uppyggd v smmnsvetsde plåtr på engelsk plted structure. Plåtlkr nvänds när vlsde lkr inte räcker till eller
Läs merT-konsult. Undersökningsrapport. Villagatan 15. Vind svag nordvästlig, luftfuktighet 81%, temp 2,3 grader
Unersökningsrpport Villgtn 15 Vin svg norvästlig, luftfuktighet 81%, temp 2,3 grer Dtum: 2011-12-19 Beställre: Sven Svensson Kmeropertör: Tom Gisserg Aress Telefon E-post Hemsi Spikrn 152 070 338 47 70
Läs merInduktion LCB 2000/2001
Indution LCB 2/2 Ersätter Grimldi 4. Reursion och indution; enl fll n 2 En tlföljd n nturligtvis definiers genom tt mn nger en explicit formel för uträning v n dess 2 element, som till exempel n 2 () n
Läs merTentamen i EDA320 Digitalteknik-syntes för D2
CHALMERS TEKNISKA HÖGSKOLA Institutionen för dtorteknik Tentmen i EDA320 Digitlteknik-syntes för D2 Tentmenstid: tisdgen den 24 ugusti 999, kl. 08.45-2.45, Sl: mg. Exmintor: Peter Dhlgren Tel. expedition
Läs merAssociativa lagen för multiplikation: (ab)c = a(bc). Kommutativa lagen för multiplikation: ab = ba.
Rtionell tl Låt oss skiss hur mn definierr de rtionell tlen utifrån heltlen. Förutom tt det ger en inblick i hur mtemtiken är uppbyggd, är dett är ett br exempel på ekvivlensreltioner och ekvivlensklsser.
Läs merKOMPLETTERANDE MATERIAL TILL KURSEN MATEMATIK II, MATEMATISK ANALYS DEL A VT 2015
KOMPLETTERANDE MATERIAL TILL KURSEN MATEMATIK II, MATEMATISK ANALYS DEL A VT 2015 ANDRZEJ SZULKIN 1. Supremum, infimum och kontinuerlig funktioner I ppendix A3 i [PB2] definiers begreppen supremum och
Läs merLösningsförslag till tentamen i SF1683 och SF1629 (del 1) 23 oktober 2017
KTH, Mtemtik Mri Sprkin Lösningsförslg till tentmen i SF683 och SF629 (del ) 23 oktober 207 Tentmen består v sex uppgifter där vrder uppgift ger mximlt fr poäng. Preliminär betgsgränser: A 2 poäng, B 9,
Läs merAvsnitt 3. Determinanter. Vad är en determinant? Snabbformler för små determinanter
Avsnitt Determinnter Vd är en determinnt? Snbbformler för små determinnter Kofktorutveckling Minorer Utveckling längs en rd Utveckling längs en kolumn Rd- och kolumnopertioner Rdopertioner Kolumnopertioner
Läs merStyleView Scanner Shelf
StyleView Scnner Shelf User's Guide Mximl vikt: 2 ls ( kg) SV-vgn & Huvud-enhet Alterntiv - LCD-vgnr Alterntiv 2 - Lptop-vgnr Alterntiv 3 - Väggspår Alterntiv 4 - Bksid v SV-vgn 3 6 7 Reduce Reuse Recycle
Läs merIntegraler. 1 Inledning. 2 Beräkningsmetoder. CTH/GU LABORATION 2 MVE /2013 Matematiska vetenskaper
CTH/GU LABORATION MVE6 - / Mtemtisk vetenskper Inledning Integrler Iblnd kn mn inte bestämm integrler exkt utn mn får nöj sig med tt beräkn pproximtioner. T.ex. e x dx kn inte beräkns exkt, eftersom det
Läs merTrigonometri. 2 Godtyckliga trianglar och enhetscirkeln 2. 3 Triangelsatserna Areasatsen Sinussatsen Kosinussatsen...
Trigonometri Innehåll 1 Rätvinklig tringlr 1 Godtyklig tringlr oh enhetsirkeln 3 Tringelstsern 4 3.1 restsen.............................. 4 3. Sinusstsen.............................. 5 3.3 Kosinusstsen.............................
Läs mer============================================================ V1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±.
GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl ntr vi tt följnde två krv är uppfylld: V Intervllet [,] är ändligt, dvs gränsern, är reell tl och INTE ± V Funktionen f () är egränsd i intervllet
Läs merRapport gällande LUS- resultat under höstterminen 2011
Rpport gällnde LUS- resultt under höstterminen 2011 Kommunen hr sedn mång år tillk eslutt tt ll låg- och mellnstdieskolor sk gör ett läsutvecklingstest (LUS) på vrje rn en till två gånger per termin. Dett
Läs mer16.3. Projektion och Spegling
6.3 Projektio oh Speglig 67 6.3. Projektio oh Speglig Exempel 6.4. Bestäm mtrise för projektioe P v rmmet vikelrät mot plet W : x y z = 0. Bestäm okså ilde v svektorer e, e, e 3 oh w = e + e + 3e 3. (N-s.
Läs merLösningar och kommentarer till uppgifter i 1.2
Lösningr och kommentrer till uppgifter i.2 202 d) t t 2 25 t (t 5)(t + 5) Med hjälp v konjugtregeln kn vi fktoriser nämnren. Eftersom nämnren inte får bli noll är ej t 5 eller t 5 tillåtn. 206 Först presenterr
Läs merFrån fotbollsplan till affärsplan. Berättelsen om Newbody
Från fotbollspln till ffärspln Berättelsen om Newbody Vi hjälper skolor och föreningr tt tjän pengr till cuper, träningsläger och skolresor. Genom tt sälj vår populär strumpor och underkläder kn de lätt
Läs mer24 Integraler av masstyp
Nr, mj -5, Ameli Integrler v msstyp Kurvintegrler v msstyp Vi hr hittills studert en typ v kurvintegrl, R F dr, där vi integrerr den komponent v ett vektorfält F som är tngentiell till kurvn ( dr) i punkter
Läs mer10. Tillämpningar av integraler
90 10 TILLÄMPNINGAR AV INTEGRALER 10. Tillämpningr v integrler 10.1. Riemnnsummor I det här vsnittet sk vi se hur integrler nvänds för tt beräkn re v en pln t, volm v rottionskroppr, längd v en kurv, re
Läs merPASS 1. RÄKNEOPERATIONER MED DECIMALTAL OCH BRÅKTAL
PASS. RÄKNEOPERATIONER MED DECIMALTAL OCH BRÅKTAL. Tl, bråktl och decimltl Vd är ett tl för någonting? I de finländsk fmiljern brukr det vnligtvis finns två brn enligt Sttistikcentrlen (http://www.tilstokeskus.fi/tup/suoluk/suoluk_vesto_sv.html).
Läs mer19 Integralkurvor, potentialer och kurvintegraler i R 2 och R 3
Nr9,3mj-5,Ameli 9 Integrlkurvor, potentiler och kurvintegrler i R och R 3 9. Integrlkurvor En integrlkurv r(t) ((t), (t)) till ett vektorfält F(, ) är en kurv där vektorfältet är en tngent till kurvn i
Läs merIntegralen. f(x) dx exakt utan man får nöja sig med att beräkna
CTH/GU STUDIO TMVb - / Mtemtisk vetenskper Integrlen Anlys och Linjär Algebr, del B, K/Kf/Bt Inledning Mn kn inte lltid bestämm integrler f() d ekt utn mn får nöj sig med tt beräkn pproimtioner. T.e. e
Läs merGEOMETRISKA VEKTORER Vektorer i rummet.
GEOMETRISKA VEKTORER Vektorer i rummet. v Någr v de storheter som förekommer inom nturvetenskp kn specificers genom tt ders mätetl nges med ett end reellt tl. Exempel på sådn storheter, som klls sklär
Läs mer1. (6p) (a) Använd delmängdskonstruktionen för att tillverka en DFA ekvivalent med nedanstående NFA. (b) Är den resulterande DFA:n minimal? A a b.
UPPSAA UNIVERSITET Mtemtisk institutionen Slling (070-6527523) PROV I MATEMATIK AUTOMATATEORI 18 okt 2012 SKRIVTID: 8-13. HJÄPMEDE: Ing. MOTIVERA AA ÖSNINGAR NOGGRANT. BETYGSGRÄNSER: För etygen 3, 4 respektive
Läs merByt till den tjocka linsen och bestäm dess brännvidd.
LINSER Uppgit: Mteriel: Teori: Att undersök den rytnde örmågn hos olik linser och tt veriier linsormeln Ljuskäll och linser ur Optik-Elin Med hjälp v en lmp och en ländre med ler öppningr år vi ler ljusstrålr,
Läs merMatematisk statistik för B, K, N, BME och Kemister
Mtemtisk sttistik för B, K, N, BME och Kemister Föreläsning 2 John Lindström 3 ugusti 217 John Lindström - johnl@mths.lth.se FMSF7/MASB2 F1 1/22 Grundläggnde begrepp Stokstisk vribel Snnolikhetsfunktion
Läs merFinaltävling den 20 november 2010
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Finltävling den 20 november 2010 Förslg till lösningr Problem 1 Finns det en tringel vrs tre höjder hr måtten 1, 2 respektive 3 längdenheter? Lösning
Läs mer14. MINSTAKVADRATMETODEN
4 MINTAKADRATMETODEN Nu sk vi gå igenom någr olik sätt tt lös ekvtionssystemet Ax Om A är m n mtris med m n så sägs systemet vr överestämt och det sknr då i llmänhet lösningr Istället söker mn en pproximtiv
Läs merINLEDNING: Funktioner (=avbildningar). Beteckningar och grundbegrepp
rmin Hliloic: EXR ÖVNINGR Linjär bildningr LINJÄR VBILDNINGR INLEDNING: Fnktioner =bildningr Beteckningr och grndbegrepp Definition En fnktion eller bildning från en mängd till en mängd B är en regel som
Läs merMATEMATISK STATISTIK I FORTSÄTTNINGSKURS. Tentamen måndagen den 17 oktober 2016 kl 8 12
Kurskod: TAMS65 Provkod: TEN MATEMATISK STATISTIK I FORTSÄTTNINGSKURS Tentmen måndgen den 7 oktober 206 kl 8 2 Hjälpmedel: Formelsmling i mtemtisk sttistik utgiven v mtemtisk institutionen och/eller formelsmling
Läs merEn skarp version av Iliev-Sendovs hypotes
School of Mthemtics nd Systems Engineering Reports from MSI - Rpporter från MSI En skrp version v Iliev-Sendovs hypotes Elin Berggren Feb 009 MSI Report 09005 Växjö University ISSN 650-647 SE-35 95 VÄXJÖ
Läs merLÖSNINGAR TILL PROBLEM I KAPITEL 4. Masscentrums x-koordinat för den sammansatta kroppen är allmänt. 1 g1 2 g2 3 g3 4 g4.
ÖSNINA TI POBEM I KAPITE P. z åt kroppens totl ss vr, så tt vrje rk stång hr ssn och längden. O Msscentru för en rk hoogen stång ligger självklrt i itten. Msscentrus -koordint för den snstt kroppen är
Läs merReklamplatser som drar till sig uppmärksamhet och besökare till din monter på Fotomässan.
PLTS ÖR EVENT LOO Reklmpltser som drr till sig uppmärksmhet och esökre till din monter på otomässn. Älvsjö 20 INORMTION Specifiktion för grfiskt mteril rfisk enheten ehöver h tryckfärdig originl senst
Läs merN atom m tot. r = Z m atom
Räkneövning fri elektroner och reciprok gittret 1. Silver, Ag, hr fcc-struktur, tomnummer 47, tomvikten 17,87 u, yttre elektronkonfigurtionen 4d 1 5s 1 och densiteten 149 kg/m 3. ) Beräkn tätheten n v
Läs merUppsala Universitet Matematiska Institutionen Bo Styf. Genomgånget på föreläsningarna Föreläsning 16-17, 2010:
Uppsl Universitet Mtemtisk Institutionen Bo Styf Envribelnlys, 0 hp STS, X 00-0-7 Föreläsning 6-7, 00: Genomgånget på föreläsningrn 6-0. Här gick vi inte igenom något nytt mteril, utn räknde igenom Blndde
Läs merFärgsättning. Man kan även trycka i solida färger, då används PMS koden. T ex när man trycker på kläder eller ska brodera logon på tyg.
Logomnul MAJ 2015 TÄFTEÅ FASTIGHETER MAJ 2015 v 1.0 2 Färgsättning Logotypens färger är en del v den grfisk profilen. Eftersom färger kn återges på olik sätt så är det viktigt tt nvänd rätt färgbeteckningr
Läs merLödda värmeväxlare, XB
Lödd värmeväxlre, XB Beskrivning/nvändning XB är en lödd plttvärmeväxlre utveckld för nvändning i fjärrvärmesystem t ex, luftkonditionering, värme, tppvrmvtten. XB lödd plttvärmeväxlre tillverks med fler
Läs merFöreläsning 11: Grafer, isomorfi, konnektivitet
Förläsning 11: Grfr, isomorfi, konnktivitt En orikt nkl grf (V, E) står v hörn, V, oh kntr, E, vilk förinr istinkt nor: ing pilr, ing öglor, int multipl kntr mlln hörn. Två hörn u,v V är grnnr om t finns
Läs merLäsanvisningar för MATEMATIK I, ANALYS
Läsnvisningr för MATEMATIK I, ANALYS Läsnvisningrn är tänkt i först hnd för dig som läser kursen mtemtik I på distns, och de sk vägled dig på din res genom nlysen. Stoffet är i stort sett portionert på
Läs merRationella uttryck. Förlängning och förkortning
Sidor i boken 8-9, 0- Rtionell uttryck. Förlängning och förkortning Först någr begrepp. Aritmetik eller räknelär är den mest grundläggnde formen v mtemtik. Ett ritmetiskt uttryck innehåller tl, men ing
Läs merListor = generaliserade strängar. Introduktion till programmering SMD180. Föreläsning 8: Listor. Fler listor. Listindexering.
1 Introduktion till progrmmering SMD180 Föreläsning 8: Listor 2 Listor = generliserde strängr Strängr = sekvenser v tecken Listor = sekvenser v vd som helst [10, 20, 30, 40] # en list v heltl ["spm", "ungee",
Läs merKVADRATISKA MATRISER, DIAGONALMATRISER, MATRISENS SPÅR, TRIANGULÄRA MATRISER, ENHETSMATRISER, INVERSA MATRISER
rmin Hlilovic: EXR ÖVNNGR v nvers mtriser KVDRSK MRSER, DGONLMRSER, MRSENS SPÅR, RNGULÄR MRSER, ENHESMRSER, NVERS MRSER KVDRSK MRSER Definition En mtris med n rder och n olonner, lls vdrtis n n n n nn
Läs merExponentiella förändringar
Eonentiell förändringr Eonentilfunktionen - llmänt Eonentilfunktionen r du tidigre stött å i åde kurs oc 2. En nyet är den eonentilfunktion som skrivs y = e. (Se fig. nedn) Tlet e, som är mycket centrlt
Läs merProfilrapport. Erik Henningson. 21 oktober 2008 KONFIDENTIELLT
Profilrpport 21 oktober 2 KONFIDENTIELLT Profilrpport Introdution 21 oktober 2 Introduktion Denn rpport sk endst tolks v behörig nvändre under ikttgnde v professionell oh yrkesetisk övervägnden. De resultt
Läs merMat-1.1510 Grundkurs i matematik 1, del III
Mt-.50 Grundkurs i mtemtik, del III G. Gripenberg TKK december 00 G. Gripenberg TKK) Mt-.50 Grundkurs i mtemtik, del III december 00 / 59 Vribelbyte F gx))g x) dx = d F gx)) dx dx = / b F gx)) = F gb))
Läs merÏ x: 0 Æ 1 Ì [ ] y > 0, 0 < y <1 y växande, 0 < y < 1
Tentmensskrivning i Mtemtik IV, 5B2 Fredgen den 2 ugusti 24, kl 4-9 Hjälmedel: BETA, Mthemtics Hndook Redovis lösningrn å ett sådnt sätt tt eräkningr och resonemng är lätt tt följ Svren skll ges å reell
Läs merSPEL OM PENGAR FÖR - EN FRÅGA FÖR SKOLAN? VERKTYG, ÖVNINGAR OCH KUNSKAPSBANK FÖR ARBETE MED SPEL OM PENGAR I SKOLAN
Övningr och verktyg för år 7-9 och gymnsiet SPEL OM PENGAR - EN FRÅGA FÖR SKOLAN? ANPASSAT FÖR BLAND ANNAT SVENSKA, SPEL I KONSTHISTORIEN BILD, MATEMATIK OCH SAMHÄLLSKUNSKAP IILLEGALT SPEL VERKTYG, ÖVNINGAR
Läs merKontrollskrivning 3 till Diskret Matematik SF1610, för CINTE1, vt 2019 Examinator: Armin Halilovic Datum: 2 maj
Kontrollskrivning 3 till Diskret Mtemtik SF60, för CINTE, vt 209 Emintor: Armin Hlilovic Dtum: 2 mj Version B Resultt: Σ p P/F Etr Bonus Ing hjälpmedel tillåtn Minst 8 poäng ger godkänt Godkänd KS nr n
Läs merTATA42: Tips inför tentan
TATA42: Tips inför tentn John Thim 25 mj 205 Syfte Tnken med dett kort dokument är tt ge lite extr studietips inför tentn. Kursinnehållet definiers så klrt fortfrnde v kursplnen och kurslitterturen så
Läs merf(x)dx definieras som arean av ytan som begränsas av y = f(t), y = 0, t = a och t = b, se figur.
Föreläsning. Integrl En förenkl efinition Antg tt f(x) å x b och tt f(x) är kontinuerlig är. Den bestäm integrlen b f(x)x efiniers som ren v ytn som begränss v y = f(t), y =, t = och t = b, se figur. Insättningsformeln
Läs merBokstavsräkning. Regler och knep vid bokstavsräkning
Mtemtik Bokstvsräkning Du står nu inför en ny kurs i mtemtik, där meningen är tt du sk tillgodogör dig ny teorier, som smtlig leder frm till övningr och uppgifter. Även om du förstått vd teorin sk nvänds
Läs merTMV151/TMV181. Fredrik Lindgren. 19 november 2013
TMV151/TMV181 Fredrik Lindgren Mtemtisk vetenskper Chlmers teknisk högskol och Göteborgs universitet 19 november 2013 F. Lindgren (Chlmers&GU) Envribelnlys 19 november 2013 1 / 24 Outline 1 Mss, moment
Läs merGauss och Stokes analoga satser och fältsingulariteter: källor och virvlar Mats Persson
Föreläsning 14/9 Guss och tokes nlog stser och fältsingulriteter: källor och virvlr Mts Persson 1 tser nlog med Guss och tokes stser 1.1 tser nlog med Guss sts Det finns ett pr stser som är mycket när
Läs mer