Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
Mänguteooria kursuse koduleht

Mänguteooria

Õppejõud: Jan Willemson
Maht: 2AP
Õppevorm: seminar
Hindamisvorm: A
Toimub: 2002. õppeaasta kevadsemestril
Aeg ja koht: E 14-16 V46-109

Seminari ettekanded tehakse töörühmiti Ken Binmore'i raamatu "Fun and Games" põhjal. Iga töörühm saab ühe peatüki, mille kohta tuleb

koostada konspekt LaTeX2e lähtekoodina (preprotsessorina võib kastada LyX'i);
saata konspekt Jan Willemsonile rühma esimesele ettekandele eelneva nädala neljapäeval
koostada ettekande kiled (arvestusega, et tahvlile ei peaks midagi kirjutama), eelistatavalt grafoprojektoriga näitamiseks; kui vaja läheb muud aparatuuri, tuleks sellest eelnevalt teada anda.

Seminari ametlikud infovahetuskanalid on käesolev veebileht ja list teadus.crypto@lists.ut.ee.

Võistlus

Selleks, et pakkuda seminaristidele võimalusi omandatut ellu rakendada, anda ajapuudusel ettekannet teha mittejõudvatele tudengitele shanss punktid kätte saada, aga ka lihtsalt niisama lõbu ja lusti pärast kuulutame siinkohal välja mänguprogrammeerimise võistluse. Võistluse tingimused on järgmised.

Väljakutse esitab Leopold Parts koos oma meeskonnaga.
Programmeeritavaks mänguks on Clobber.
Programmeerimiskeeleks on Java 1.3.
Programm peab
- oskama mängida Clobber'it suvalisel MxN mängulaual, kus 2<=M,N<=10;
- omama mõistlikku (mitte tingimata graafilist) kasutajaliidest;
- suutma leida käigu piisavalt kiiresti (suurusjärku sekunditega 266MHz protsessoriga arvutil).
Laekunud programmide vahel peetakse semestri lõpus turniir.

Nagu ülalpool juba mainitud, on ettekannet mitte pidada jõudvatel tudengitel võimalus oma punktid teenida võistlusel osaledes. Selleks tuleb kirjutada programm, mis lisaks ülaltoodud tingimustele rahuldab veel kolme:

ta peab omama graafilist liidest (käimine hiirega, valikud menüüdes jne);
tal peab olema võimalik valida mängutugevust;
tugevamad tasemed peavad suutma võita inimest (väikese kõrvalekaldena ülaltoodust on kõrgemal tasemel lubatud kauem mõelda, aga ikkagi mitte rohkem kui mõnikümmend sekundit).

Võistlustööd

Clobber by Anton Litvinenko

Ettekanded

25.02.2002: 1. rühm, 1. peatükk. Konspekt on siin PS-kujul ja kiled samuti PS-kujul .
04.03.2002: jääb ära seoses Palme talvekooliga.
11.03.2002: 1. rühm, 1. peatükk ja 2. rühm, 2. peatükk. Esimese osa kiled on HTML-, teise osa kiled PostScript- ja konspekt PostScript-kujul.
18.03.2002: 2. rühm, 2. peatükk
25.03.2002: 3. rühm, 3. peatükk; konspekt on olemas ps.gz-kujul ja slaidid PS-kujul
01.04.2002: 3. rühm, 3. peatükk; konspekt on .ps.gz-kujul ja slaidid PS-kujul
08.04.2002: 4. rühm, 4. peatükk; konspekt on sedakorda PDF-kujul
15.04.2002: 4. rühm, 4. peatükk
22.04.2002: 5. rühm, 5. peatükk; konspekt on olemas PS.GZ-kujul ja kiled PDF-kujul.
29.04.2002: 5. rühm, 5. peatükk
06.05.2002: 6. rühm, 6. peatükk; 1. osa konspekt on olemas PDF-kujul ja kiled samuti PDF-kujul.
13.05.2002: 6. rühm, 6. peatükk; 2. osa konspekt on olemas PS.GZ-kujul, kilede esimene pool PS.GZ-kujul ja teine pool PDF-kujul.
20.05.2002: 7. rühm, 7. peatükk; konspekt on kättesaadav PDF-kujul ja kiled samuti PDF-kujul.
27.05.2002: Clobberi võistlus ja arvestuste sissekirjutamine.

Linke

Gamesman -- üldine lõplike täieliku informatsiooniga kahe mängija mängude analüsaator by David Wolfe
Gamesman tcl/tk frontend by Dan Garcia
Cut-The-Knot -- THE place for combinatorial entertainment
Playing Games with Algorithms: Algorithmic Combinatorial Game Theory by Erik D. Demaine -- hea sissejuhatav ülevaateartikkel kombinatoorse mänguteooria hetkeseisust
Unsolved Problems in Combinatorial Games by Richard Guy -- neile, kes tahavad hambaid murda;)
Games of No Chance -- kogumik väga häid artikleid kombinatoorsest mänguteooriast
GAMBIT -- mängupuude analüsaator
Combinatorial Game Theory -- palju kombinatoorsete mängude kirjeldusi ja viiteid artiklitele
GameTheory.net -- viiteid loengumaterjalidele, raamatutele jne, muuhulgas palju linkemänguteooria rakendustele majandusteaduses, politoloogias jne
7. arvutiolümpia 5.-11. juulil 2002 Maastrictis, Hollandis. Olümpiaalad on amatsoonid, awari, backgammon, bao, bridzh, male, hiina male, 8x8 kabe, 10x10 kabe, gipf, go, 9x9 go, hex, Lines of Action, Othello (reversi), pokker, renju, scrabble ja shogi. Kes mingil alal esikümnesse jõuab, saab arvestuse. ;)
Game Theory Lecture Notes by Thomas S. Ferguson and several other interesting papers to read
MSRI workshoppide videosalvestused kevadest 2000, erihuvi pakub Combinatorial Game Theory Research Workshop

Töörühmade koosseisud

- Kristo Käärmann
- Raul Koosel
- Timo Õunmaa
- Sven Laur
- Pille Pärn
- Mart Anton
- Markus Tarmark
- Meelis Kull
- Leopold Parts
- Aire Kuresson
- Mart Randala
- Asko Tiidumaa
- Klaus-Eduard Runnel
- Indrek Saar
- Jaak Pruulmann
- Siim Suisalu
- Mart Sõmermaa
- Diana Poudel
- Veiko Sammelselg
- Dmitri Lepp
- Marina Issakova
- Svetlana Solopova
- Natalja Tomassova
- Aleksei Ivanov
- Ilja Pavelkovitch
- Zhanna Drobinina
- Arina Gusseva