Speltheorie (WISB272)

Bestemd voor: tweedejaars studenten wiskunde

Boek: Game Theory, Hans Peters, Springer, 2008 (ISBN 978-3-540-69290-4)

Dit is de officiele webpagina van het college WISB272 in 2012-13. Gedetailleerde mededelingen zullen hier altijd zijn te vinden, inclusief de wijzigingen t.o.v. wat in Osiris over WISB272 staat vermeld.

BELANGRIJKE MEDEDELINGEN: (BELANGRIJKE NIEUWE MEDEDELINGEN ZULLEN ALTIJD IN ROOD STAAN VERMELD)

• Dit is de thuispagina van WISB272. Alle belangrijke mededelingen zullen via deze pagina verlopen.
• Uitslag en uitwerking quiz 1.De uitslag staat hier en de uitwerking hier.
• Quiz 2: De uitslag staat hier en de uitwerking staat hier. Het werk kan op 12-12 worden ingezien tijdens het werkcollege.
• De uitwerking van het eindtentamen staat hier.
• De uitwerking van het herkansingstentamen staat hier.
• De voormalige inleveropgave 3.7 is uitgewerkt: ziehier.
• De emailadressen van de assistenten zijn: d.dejong1 at students.uu.nl, R.D.Werrelmann at students.uu.nl.

DAGBOEK COLLEGE:

• 12-9-12: uitgevallen.
• 19-9-12: Inleidende voorbeelden in 1.3.1 t.e.m. 1.3.3 (eerste helft p. 10) zijn behandeld vanuit het unificerende standpunt van SAD( =stable against deviations). Korte downloadbare handout staat hier
• 26-9-12: Ch. 2 behandeld en Ch. 3 tot en met de eerste helft van p. 36.
• 3-10-12: Ch. 3 uitbehandeld, inclusief een bewijs van de dominantiestelling, die de toepassingen in het boek van eliminatie door strikte dominantie ondersteunt. Daarna secties 4.1 en 4.2 behandeld. Volgende week behandelen we nog sectie 4.3 en gaan vervolgens door naar Ch. 12 (en daarna Ch. 13).
• 10-10-12: sectie 4.3 behandeld. Sectie 4.4 overgeslagen. Begonnen met Ch. 12 (d.w.z. de verdieping van Ch. 2), waarvan sectie 12.1 is behandeld. Volgende week gaan we verder in dit hoofdstuk. Daarna staat Ch. 13, de verdieping van Ch. 3, op het programma.
• 17-10-12: sectie 12.2 behandeld, inclusief een voorbeeld hoe je met de simplex-algoritme (aanwezig in Maple of Mathematica) de evenwichten van een nulsomspel kunt uitrekenen. Begonnen met Ch. 13. Sectie 13.1 overgeslagen en sectie 13.2 behandeld tot p. 173.
• 24-10-12: sectie 13.2 afgemaakt. Volgende week: we gaan snel door 13.3 heen (het deel tot St. 13.3 is al gedaan voor 2 spelers -- dominantiestelling op college), en daarna alleen nog 13.4 en 13.7 uit Ch. 13. Vervolgens Ch. 6.
• 31-10-12: sectie 13.3 (en notatie uit 3.1) behandeld, in sectie 13.4 gekomen tot aan Lemma 13.18.
• 7-11-12: geen college (i.v.m. tentamenweek).
• 14-11-12: Lemma 13.18 en Stelling 13.19 overgeslagen. Stelling 13.20 besproken (bewijs komt nog bij WC). Lemma 13.21 overgeslagen en Stelling 13.22 alleen besproken (geinteresseerden kunnen het bewijs nalezen). Voorbeeld 13.23 (nogmaals, maar nu met St. 13.20 erbij) besproken. Begonnen met Ch. 6 en gekomen t.e.m. sectie 6.3.
• 21-11-12: 6.4 en 6.5 zijn behandeld, 6.6 is uitgesteld tot 28-11. Daarna beginnen we met Ch. 9.
• 28-11-12: 6.6 en 9.1 behandeld; 9.2 komt volgende week, 9.3 behandeld tot aan Def. 9.3. Volgende week doen we 9.4 alleen kort en gaan dan verder door met chapters 16 en 17.
• 5-12-12: 9.3 uitbehandeld, 9.4 is kort (facultatief) besproken. Daarna Ch. 16 en gekomen t.e.m. 16.2.
• 12-12-12: 16.3 is behandeld en van 16.4 alleen het gedeelte op p.234.
• 19-12-12: evolutionaire spelen (door M. Ruijgrok); dit laatste onderdeel is geen tentamenstof.

HUISWERKOPGAVEN

Regels t.a.v. het inleveren van ¨steropgaven¨: Zoals op het college is gezegd, dient inleveren te gebeuren bij het BEGIN van het eerstvolgende hoorcollege. Als je denkt dat dit niet haalbaar is, stop het werk dan in het postvakje van de docent (begane grond, rechts van de lift in het wiskundegebouw/Hans Freudenthalgebouw) of stuur het werk electronisch op naar de docent. Aan te laat ingeleverd werk (zonder geldige opgaaf van redenen -- bijvoorbeeld bij ziektemelding wordt daartoe standaard eeen doktersverklaring gevraagd) zal automatisch het cijfer 1 worden toegekend. Echter, om onverwachte tegenslagen te voorkomen wordt de volgende regel gehanteerd: het gemiddelde huiswerkcijfer zal worden bepaald op basis van alle ¨steropgaven¨, MINUS de twee slechtst gemaakte. Zo wordt bijvoorbeeld tweemaal niet inleveren mogelijk, zonder dat dit consequenties heeft voor het huiswerkcijfer.

• Eerste serie huiswerkopgaven: 1.1, 1.3.
• Tweede serie: 2.1a, 2.1b*, 2.1d, 2.2, 2.3, 3.1a, 3.1d, alsmede de opgaven 26-9-12a en 26-9-12e uit de handout die hierboven is te vinden.
• Derde serie: 3.3, 3.4, 3.6, 3.7*, 3.8, 4.2, 4.3 (het sterretje bij 3.7 duidt aan: inleveropgave).
• Vierde serie: 4.2, 4.3, 4.4, 12.1, 12.2, 12.3.
• Vijfde serie: 12.4, 12.5, 12.6 (lastig -- vraag om hints bij WC), 13.3, 13.5*, 13.6 (mag nu wel, maar hoort eigenlijk bij volgende week), 13.8 (hint is gegeven op WC).
• Zesde serie: 13.9, 13.10, 13.11, 13.12, 13.13, 13.17.
• Zevende serie: opgaven 1 ,2* en 3 uit de hier aan te treffen extra opgaven over THP en 13.17, 13.19, 13.20.
• Achtste serie: 6.2, 6.3, 6.4, 6.5, 6.6, 6.7, 6.9, 6.21*. Om te oefenen voor quiz 2 zijn hier nog meer extra opgaven over THP.
• Negende serie: 6.10, 6.11, 6.13, 6.14, 6.17, 6.26, 9.2(c)*(d)*, 9.5.
• Tiende en laatste serie: 9.3, 9.6(c), 9.7, 9.8, 16.2, 16.4, 16.5, 16.7, 16.9.

Quizzen en tentamen:

• Er zijn in totaal twee quizzen, die tijdens twee werkcolleges zullen worden afgenomen (15-17 u). Elke quiz telt voor 20% mee voor het eindcijfer.
• Er is geen tussentijds deeltentamen. Het enige geplande volle tentamen, dat de gehele collegestof zal beslaan, is dus het eindtentamen op 16 januari (lokatie: Edu Alfa). Het daar behaalde cijfer telt voor 50% mee voor het eindcijfer.
• Het gemiddelde huiswerkcijfer, bepaald op basis van ingeleverde opgaven, telt voor 10% mee bij de bepaling van het eindcijfer in januari.