Rozdíly

Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.

Odkaz na výstup diff

courses:a4m33mas [2019/01/25 12:18]
votrumar
courses:a4m33mas [2019/01/26 14:44] (aktuální)
test [Zkouška]
Řádek 10: Řádek 10:
  
 ===== Zkouška ===== ===== Zkouška =====
-**23.1.2019** 
- 
-Zkouska byla na 2 hod. 30 min. a bylo to tak tak. Test se skladal ze 4 okruhu - 1) Game theory (20b), 2) DCSP (15b), 3) Coalitions (15b) a 4) Voting s Auctions dohromady (10b). Zkouska byla opravdu dlouha, obsahovala jak priklady tak teorii a byla obsahove nekolikanosbne obsahlejsi nez ukazkovy test na webu. Vse si nepamatuji, tak alespon co dam z hlavy nize popisu: 
- 
-1) Zadana NFG: 
- 
-a) 
- 
-- Napsat matematicky program pro nalezeni NE 
- 
-- Odstranit slabe dominovane strategie a najit mixed NE 
- 
-b) 
- 
-- Zadana pravidla karetni hry (2 hraci, balicek obsahuje JQK), udelat EFG a vypsat Utility alespon k polovine listu 
- 
-- Vypsat vsechny strategie hrace 1 
- 
-- Lze prevezt vzdy konecnou EFG na NFG a zduvodnit proc. 
- 
-Pak zde bylo jeste nekolik teoretickych otazek, jez si nepamatuji. 
- 
-2) DCSP: 
- 
-Jsou ctyri firmy A,B,C,D a L. Firma A,B,C a D produkuje produkty A,B,C a D. Firma L je prepravni spolecnost. Produkt A trva vyrobit 4 dny, produkt B trva vyrobit 8 dnu a produkt C trva vyrobit 3 dny. Produkt D trva vyrobit 2 dny, ale lze jej vyrobit pouze pokud uz jsou vyrobeny produkty A,B a C. Produkty A a B nelze vyrabet soucasne. Bud jeden nebo druhy. Kazdy z produktu A,B a C ma trvanlivost 5 dnu a produkt D musi byt vyroben do te doby nez se produkty A,B a C zkazi (tohle je pozor chytak, viz. nize). Vse se odehrava v Lednu a produkt D lze nejpozdeji zacit vyrabet 29. Ledna. ​ 
- 
--Formalizovat jako DSCP, promenne, domena, agenti, constraints. 
- 
--Nakreslit graf priorit mezi agenty za predpokladu,​ ze A ma nejvyssi prioritu. ​ 
- 
--Najit reseni (tady reseni neexistuje! To byl ten chytak, protoze se nejaky z produktu vzdy stihne zkazit! Mame to potvrzene od p. Bosanskeho) 
- 
--Popsat jak bude probihat prijata a odeslana komunikace a inicializace agenta D.  
- 
-3) Coalitions: 
- 
-Byla zadana mapa silnice a byli tri cestovatele,​ kteri si chteli vzit taxika aby jeli domu. Na mapce byli napsane vzdalenosti v Km a byla zadana cena 20Kc za Km.  
- 
--Napiste jak by se meli ferove rozdelit mezi sebou, pokud by jeli v grand coalition. 
- 
--Definujte Core a intuitivni souvislost se Shapley Value. 
- 
--Ukazte pripad, kdy bude mit grand coalition prazdny core. 
- 
--Muze mit v superaditivni hre grand coalition prazdny core? Zduvodnit. 
- 
-Potom do mapky pridana jeste objizdka. 
- 
--Bude grand koalice mit prazdny core ano/ne zduvodnit. 
- 
--Bude existovat jina nez grand koalice s neprazdnym corem? Ano/ne popsat a zduvodnit. 
- 
-Dal si bohuzel nevzpominam. 
- 
-4) Voting a Auctions: 
- 
-- zadan preferenci profil, spocitat viteze podle Plurality, Borda a STV. 
- 
-- prohodit 2 radky v preferencich tak, aby byl vitez zadany kandidat, pokud lze a pokud ne tak vysvetlit proc. 
- 
-- jaky aukcni model je blizky single sealed vote aukcnimu modelu. 
- 
-- definovat Condorcet winner. 
- 
-- najit condorce losera. 
- 
-Opet si dalsi podotazky nevzpominam. 
- 
-** Ukázková písmenka z roku 2019 ** 
- 
-{{:​courses:​040216.pdf|}} 
  
 **2010** **2010**
Řádek 159: Řádek 88:
   - (10b) Auctions   - (10b) Auctions
     - co je to truthfulness,​ ktery auction model to ma a napsat dukaz     - co je to truthfulness,​ ktery auction model to ma a napsat dukaz
 +
 +**23.1.2019**
 +
 +Zkouska byla na 2 hod. 30 min. a bylo to tak tak. Test se skladal ze 4 okruhu - 1) Game theory (20b), 2) DCSP (15b), 3) Coalitions (15b) a 4) Voting s Auctions dohromady (10b). Zkouska byla opravdu dlouha, obsahovala jak priklady tak teorii a byla obsahove nekolikanosbne obsahlejsi nez ukazkovy test na webu. Vse si nepamatuji, tak alespon co dam z hlavy nize popisu:
 +
 +1) Zadana NFG:
 +
 +a)
 +
 +- Napsat matematicky program pro nalezeni NE
 +
 +- Odstranit slabe dominovane strategie a najit mixed NE
 +
 +b)
 +
 +- Zadana pravidla karetni hry (2 hraci, balicek obsahuje JQK), udelat EFG a vypsat Utility alespon k polovine listu
 +
 +- Vypsat vsechny strategie hrace 1
 +
 +- Lze prevezt vzdy konecnou EFG na NFG a zduvodnit proc.
 +
 +Pak zde bylo jeste nekolik teoretickych otazek, jez si nepamatuji.
 +
 +2) DCSP:
 +
 +Jsou ctyri firmy A,B,C,D a L. Firma A,B,C a D produkuje produkty A,B,C a D. Firma L je prepravni spolecnost. Produkt A trva vyrobit 4 dny, produkt B trva vyrobit 8 dnu a produkt C trva vyrobit 3 dny. Produkt D trva vyrobit 2 dny, ale lze jej vyrobit pouze pokud uz jsou vyrobeny produkty A,B a C. Produkty A a B nelze vyrabet soucasne. Bud jeden nebo druhy. Kazdy z produktu A,B a C ma trvanlivost 5 dnu a produkt D musi byt vyroben do te doby nez se produkty A,B a C zkazi (tohle je pozor chytak, viz. nize). Vse se odehrava v Lednu a produkt D lze nejpozdeji zacit vyrabet 29. Ledna. ​
 +
 +-Formalizovat jako DSCP, promenne, domena, agenti, constraints.
 +
 +-Nakreslit graf priorit mezi agenty za predpokladu,​ ze A ma nejvyssi prioritu. ​
 +
 +-Najit reseni (tady reseni neexistuje! To byl ten chytak, protoze se nejaky z produktu vzdy stihne zkazit! Mame to potvrzene od p. Bosanskeho)
 +
 +-Popsat jak bude probihat prijata a odeslana komunikace a inicializace agenta D. 
 +
 +3) Coalitions:
 +
 +Byla zadana mapa silnice a byli tri cestovatele,​ kteri si chteli vzit taxika aby jeli domu. Na mapce byli napsane vzdalenosti v Km a byla zadana cena 20Kc za Km. 
 +
 +-Napiste jak by se meli ferove rozdelit mezi sebou, pokud by jeli v grand coalition.
 +
 +-Definujte Core a intuitivni souvislost se Shapley Value.
 +
 +-Ukazte pripad, kdy bude mit grand coalition prazdny core.
 +
 +-Muze mit v superaditivni hre grand coalition prazdny core? Zduvodnit.
 +
 +Potom do mapky pridana jeste objizdka.
 +
 +-Bude grand koalice mit prazdny core ano/ne zduvodnit.
 +
 +-Bude existovat jina nez grand koalice s neprazdnym corem? Ano/ne popsat a zduvodnit.
 +
 +Dal si bohuzel nevzpominam.
 +
 +4) Voting a Auctions:
 +
 +- zadan preferenci profil, spocitat viteze podle Plurality, Borda a STV.
 +
 +- prohodit 2 radky v preferencich tak, aby byl vitez zadany kandidat, pokud lze a pokud ne tak vysvetlit proc.
 +
 +- jaky aukcni model je blizky single sealed vote aukcnimu modelu.
 +
 +- definovat Condorcet winner.
 +
 +- najit condorce losera.
 +
 +Opet si dalsi podotazky nevzpominam.
 +
 +** Ukázková písmenka z roku 2019 **
 +
 +{{:​courses:​040216.pdf|}}
 +
 +Řešení (chybí aukce):
 +
 +{{:​courses:​reseny_ukazkovy_test_mas.pdf|}}
  
 ~~DISCUSSION~~ ~~DISCUSSION~~
courses/a4m33mas.txt · Poslední úprava: 2019/01/26 14:44 autor: test
Nahoru
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0