Algojáték gyakorlat
Feladatsorok, megoldások
ZH
Alkalmazás
Pöttyverseny állása
Frissítve: nov. 30.
| Név |
∑ |
1/11 (●) |
1/12 (●●) |
2/9 (●) |
2/10 (●) |
2/2 vissza (●) |
3/8 (●) |
3/9 (●) |
3/10 (●) |
4/8 (●) |
4/9 (●) |
5/12 (●) |
5/13 (●) |
6/10 (●) |
6/11 (●) |
7/15 (●) |
7/16 (●) |
8/7 (●) |
9/11 (●) |
10/6 (●) |
10/7 (●) |
11/9 (●) |
| Mészáros Anna |
12 |
● |
● |
● |
|
● |
● |
● |
● |
|
● |
|
|
● |
● |
|
|
● |
|
● |
|
|
| Dúcz Ákos |
4 |
● |
●● |
|
|
● |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Kovács Péter |
3 |
● |
● |
|
|
|
|
● |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Hatala Hanna |
1 |
● |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Rasztik Bertalan |
1 |
● |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hibavadászat
- A 12/3-mas feladatban nem minden maximális népszerű lesz stabil, de minden stabil maximális népszerű lesz.
- A 7/10-es feladatban: a másodáras aukció (és ezáltal a k+1. áras aukció) nem lesz szubvenciómentes, ha megengedünk negatív liciteket, ezért ez nem lehetne egy VCG mechanizmus Clarke-szabállyal, mert az szubvenciómentes kell, hogy legyen.
- Akit érdekel: a furcsaság megfejtése az, hogy a VCG+Clarke szabály szerint az első játékos ilyenkor 0-át fizet, ha a második legnagyobb licit negatív. Ez elsőre meglepő, de a modellből következik, ugyanis: az árverési modellben az alternatívákra licitálunk, amik kódolják hogy ki nyert. Ha az első játékos nincs jelen, az csak annyit jelent hogy ő nem licitál. Az az alternatíva, hogy az első játékos nyer, továbbra is létezik és továbbra is ez fog kijönni, hiszen ez a többieknek 0-át ér, míg bármelyik másik alternatíva valakinek negatív. Tehát az első játékos jelenléte nem fáj a többieknek, vagyis 0-át kell fizetnie. Emiatt persze nem is érhet senkinek negatívat, hiszen akkor nem lenne veszteségmentes.
A megfejtés pedig az, hogy a másodáras aukciót úgy kell definiálni, hogy mindenkinek pozitívat ér a tárgy és nem engedünk meg negatív liciteket. Az észrevételt köszönjük Szabó Andrásnak!
- A 2/8-as feladat kiírása hibás volt, a mező átszínezés mellett térfélcsere is szükséges, hogy megoldható legyen a feladat. Sajnos eredetileg ez a 2024-es ZH egyik feladata volt. :( Az észrevételt köszönjük Csapi Zsombornak!
- A 4/5-ös feladat megoldásában a 2x2-es mátrixban az s3 sor helyett az s4 sornak kell szerepelnie, a hiba megtalálásáért köszönet Horváth Avarkának!
- Az 1/2a-s feladat jobb oldali gráfhoz tartozó megoldása hibás volt, a 2/7 feladatban pedig valóban nem írásnak, hanem fejnek kell lennie az utolsó érmének, a hibák megtalálásáért köszönet Laczka Gréta Sárának!
- 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).