Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 19. 05. 2011 07:48 — Editoval Alenkaaa (19. 05. 2011 07:49)

Alenkaaa
Zelenáč
Příspěvky: 8
Reputace:   
 

teorie her a lineární programování

Pěkný den,
chtěla bych Vás poprosit o radu s tímo příkladem, vážně nevím co s tím...

Prstová hra
pravidla hry: hra je pro dva hráče. V každém kole hry oba hráči ve stejném okamžiku ukáží 1 a 3 prsty a zároveň řeknou číslo od 1 do 3. Jestliže oba hráči řeknou číslo, které je rovné počtu prstů ukázaných protihráčem, výsledek hry je nerozhodnutý. Jestliže oba hráči řeknu číslo, které je odlišné od počtu prstů ukázaných protihráčem, výsledek hry je opět nerozhodný. Jestliže jeden z hráčů řekne číslo rovné počtu prstů ukázaných protihráčem, přičemž protihráč řekl číslo různé od počtu prstů ukázaných hráčem, potom protihráč mu zaplatí tolik sirek, kolik činí součet všech ukázaných prstů.

formulujte matematický popis tohoto konfliktu a vyřeště jej

a) přehledně vyjmenovat všech devět čistých strategii obou hráčů
b) napsat matici typu 9x9, ze které budou patrné výhry prvního hráče. Jestliže první hráč dostává sirky, uvedené číslo je kladné, jestliže musí dát sirky protihráči, zapsané číslo je záporné.
c) rozhodnout, zda má získaná matice A má sedlový bod a zda má hra řešení v čistých strategiich.
d) je třeba najít optimální smíšené strategie obou hráčů. Ke všem prvkům získané matice A přičíst kladné číslo K tak, aby matice obsahovala pouze kladná čísla.
e) formulovat ulohu lineaniho programovaní - primární a duální úlohu

Moc děkuju

Alena

Offline

 

#2 19. 05. 2011 10:31

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: teorie her a lineární programování

A kde je problém?
a) V zadání je napsané, co může hráč v každém kole zahrát. Jaké jsou tedy strategie?

b) Pro každé dvě strategie je v zadání jasně napsané, jakou hodnotu  má hra pro prvního hráče (0 pokud oba uhodnou/oba neuhodnou; počet prstů s vhodným znaménkem jinak), sestavit matici by mělo být snadné.

c) Co je sedlový bod se dočteš třeba zde: http://ganymed.math.muni.cz/brkos/files … ie-her.pdf . Sedlový bod může teoreticky nastat třemi způsoby:
* oba uhodnou -- pak první hráč může ukázat jiný počet prstů a polepší si
* oba neuhodnou -- pak první hráč může hádat jiný počet prstů a polepší si
* jeden uhodne, druhý ne -- pak ten, který neuhodl ukáže jiný počet prstů, neuhodne nikdo a on si opět polepší
Ve všech třech případech si některý hráč může polepšit změnou strategie, sedlový bod proto neexistuje.

d) Snad není třeba komentovat.

e) Stačí dosadit do vzorců na straně 4.

Skripta skrytá pod druhým odkazem dávají dostatek definic, ale jsou podle mne moc nahuštěná na to, aby se z nich  dobře učilo (doc. Polák si tím zajistil solidní návštěvnost přednášek).


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 09. 06. 2011 23:31

Alenkaaa
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: teorie her a lineární programování

tak tedy me vyšlo:

a) strategie

http://forum.matweb.cz/upload3/img/2011-06/55038_Bez%2Bn%25C3%25A1zvu11.png


b) hra prvního hráče


http://forum.matweb.cz/upload3/img/2011-06/54357_Bez%2Bn%25C3%25A1zvu7.png


c)nemá sedlový bod

d)výseldná matice K+A

http://forum.matweb.cz/upload3/img/2011-06/54386_Bez%2Bn%25C3%25A1zvu8.png

na případ za (e) jsem nepřišla, muzete mi někdo prosím poradit??? A

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson