Algojáték gyakorlat

Feladatsorok, megoldások

Gyakorlat	Dátum	Feladatsor	Nyomtatott	Megoldókulcs
1. gyakorlat	2025. 09. 11.	01f.pdf	01d.pdf	01m
2. gyakorlat	2025. 09. 18.	02f.pdf	02d.pdf	02m
3. gyakorlat	2025. 09. 25.	03f.pdf	03d.pdf	03m
4. gyakorlat	2025. 10. 02.	04f.pdf	04d.pdf	04m
5. gyakorlat	2025. 10. 09.	05f.pdf	05d.pdf	05m

Pöttyverseny állása

Frissítve: 10. 04.

Név ∑ 1/11 (●) 1/12 (●●) 2/9 (●) 2/10 (●) 2/2 visszairány (●) 3/8 (●) 3/9 (●) 3/10 (●)

Mészáros Anna 6 ● ● ● ● ● ●

Dúcz Ákos 4 ● ●● ●

Kovács Péter 2 ● ●

Hatala Hanna 1 ●

Rasztik Bertalan 1 ●

Hibavadászat

Az 1/9-es feladatban ki kell kötni, hogy a gráf egyszerű, különben a feladat NP-teljes. A hiba megtalálásáért köszönet Kovács Péternek!
A 4/3-mas feladatban van olyan (2x2)-es nyereségmátrix, ahol több mint 1 teljesen kevert Nash-egyensúly lesz a játékban. Az kell hozzá, hogy 0*pq+0*p+... alakú legyen a nyereségfüggvény, például a csupa 0-ból álló mátrix ilyet ad. A hiba megtalálásáért köszönet Dúcz Ákosnak!

GDPR

Ha valakit zavar, hogy ezen az oldalon megjelenik a neve, a beküldéskor szóljon és nem teszem ki (vagy utólag leveszem).

Név	∑	1/11 (●)	1/12 (●●)	2/9 (●)	2/2 visszairány (●)	3/9 (●)	3/10 (●)
Mészáros Anna	6	●	●	●	●	●	●
Dúcz Ákos	4	●	●●		●
Kovács Péter	2	●	●
Hatala Hanna	1	●
Rasztik Bertalan	1	●