Teoria gier. Wykład7,31III2010,str.1. Gry dzielimy

Wielkość: px
Rozpocząć pokaz od strony:

Download "Teoria gier. Wykład7,31III2010,str.1. Gry dzielimy"

Transkrypt

1 Wykład7,31III2010,str.1 Gry dzielimy

2 Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.),

3 Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.)

4 Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.), wieloosobowe(np. brydż, giełda, itp.)

5 Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.), wieloosobowe(np. brydż, giełda, itp.); wygraną/przegraną: o sumie zerowej(suma wygranych jest dokładnie równa sumie przegranych)

6 Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.), wieloosobowe(np. brydż, giełda, itp.); wygraną/przegraną: o sumie zerowej(suma wygranych jest dokładnie równa sumie przegranych), o sumie niezerowej(np. dylemat więźnia, lotto, itp.)

7 Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.), wieloosobowe(np. brydż, giełda, itp.); wygraną/przegraną: o sumie zerowej(suma wygranych jest dokładnie równa sumie przegranych), o sumie niezerowej(np. dylemat więźnia, lotto, itp.); współpracę: kooperacyjne(np. gospodarka)

8 Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.), wieloosobowe(np. brydż, giełda, itp.); wygraną/przegraną: o sumie zerowej(suma wygranych jest dokładnie równa sumie przegranych), o sumie niezerowej(np. dylemat więźnia, lotto, itp.); współpracę: kooperacyjne(np. gospodarka), niekooperacyjne(np. ucieczka-pościg, itp.)

9 Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.), wieloosobowe(np. brydż, giełda, itp.); wygraną/przegraną: o sumie zerowej(suma wygranych jest dokładnie równa sumie przegranych), o sumie niezerowej(np. dylemat więźnia, lotto, itp.); współpracę: kooperacyjne(np. gospodarka), niekooperacyjne(np. ucieczka-pościg, itp.); rolę losowości: całkiem losowe(np. lotto, ruletka, itp.)

10 Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.), wieloosobowe(np. brydż, giełda, itp.); wygraną/przegraną: o sumie zerowej(suma wygranych jest dokładnie równa sumie przegranych), o sumie niezerowej(np. dylemat więźnia, lotto, itp.); współpracę: kooperacyjne(np. gospodarka), niekooperacyjne(np. ucieczka-pościg, itp.); rolę losowości: całkiem losowe(np. lotto, ruletka, itp.), częściowo losowe(np. brydż, itp.)

11 Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.), wieloosobowe(np. brydż, giełda, itp.); wygraną/przegraną: o sumie zerowej(suma wygranych jest dokładnie równa sumie przegranych), o sumie niezerowej(np. dylemat więźnia, lotto, itp.); współpracę: kooperacyjne(np. gospodarka), niekooperacyjne(np. ucieczka-pościg, itp.); rolę losowości: całkiem losowe(np. lotto, ruletka, itp.), częściowo losowe(np. brydż, itp.), deterministyczne(np. szachy, itp.)

12 Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.), wieloosobowe(np. brydż, giełda, itp.); wygraną/przegraną: o sumie zerowej(suma wygranych jest dokładnie równa sumie przegranych), o sumie niezerowej(np. dylemat więźnia, lotto, itp.); współpracę: kooperacyjne(np. gospodarka), niekooperacyjne(np. ucieczka-pościg, itp.); rolę losowości: całkiem losowe(np. lotto, ruletka, itp.), częściowo losowe(np. brydż, itp.), deterministyczne(np. szachy, itp.); wiedzę graczy o stanie.

13 Wykład7,31III2010,str.2 Odróżniać losowość od wiedzy graczy o stanie!

14 Wykład7,31III2010,str.2 Odróżniać losowość od wiedzy graczy o stanie! pełna wiedza niepełna wiedza graczy o stanie graczy o stanie determinizm szachy okręty gryzkostką losowość (np. chińczyk) brydż

15 Wykład7,31III2010,str.2 Odróżniać losowość od wiedzy graczy o stanie! pełna wiedza niepełna wiedza graczy o stanie graczy o stanie determinizm szachy okręty gryzkostką losowość (np. chińczyk) brydż Do opisu gry potrzeba: specyfikacji graczy

16 Wykład7,31III2010,str.2 Odróżniać losowość od wiedzy graczy o stanie! pełna wiedza niepełna wiedza graczy o stanie graczy o stanie determinizm szachy okręty gryzkostką losowość (np. chińczyk) brydż Do opisu gry potrzeba: specyfikacji graczy, określenia ich celów

17 Wykład7,31III2010,str.2 Odróżniać losowość od wiedzy graczy o stanie! pełna wiedza niepełna wiedza graczy o stanie graczy o stanie determinizm szachy okręty gryzkostką losowość (np. chińczyk) brydż Do opisu gry potrzeba: specyfikacji graczy, określenia ich celów, opisu dostępnej informacji

18 Wykład7,31III2010,str.2 Odróżniać losowość od wiedzy graczy o stanie! pełna wiedza niepełna wiedza graczy o stanie graczy o stanie determinizm szachy okręty gryzkostką losowość (np. chińczyk) brydż Do opisu gry potrzeba: specyfikacji graczy, określenia ich celów, opisu dostępnej informacji, specyfikacji ich strategii.

19 Wykład7,31III2010,str.3 Prosta gra macierzowa, 2-osobowa, o sumie zerowej

20 Wykład7,31III2010,str.3 Prosta gra macierzowa, 2-osobowa, o sumie zerowej: gracze wykonują ruchy jednocześnie

21 Wykład7,31III2010,str.3 Prosta gra macierzowa, 2-osobowa, o sumie zerowej: gracze wykonują ruchy jednocześnie; macierz wypłat dla A(skoro suma zerowa, wystarczy podać, ile wygrywa jeden gracz, drugi przegrywa tyle samo)

22 Wykład7,31III2010,str.3 Prosta gra macierzowa, 2-osobowa, o sumie zerowej: gracze wykonują ruchy jednocześnie; macierz wypłat dla A(skoro suma zerowa, wystarczy podać, ile wygrywa jeden gracz, drugi przegrywa tyle samo): ruchy gracza B b 1 b 2... b k ruchy gracza A a2 a1... an u 11 u u 1k u 21 u u 2k u n1 u n2... u nk u ij R dla i,j [1..n] [1..k]

23 Wykład7,31III2010,str.4 Prosta gra macierzowa, 2-osobowa, o sumie zerowej: PAPIER, KAMIEŃ, NOŻYCE

24 Wykład7,31III2010,str.4 Prosta gra macierzowa, 2-osobowa, o sumie zerowej: PAPIER, KAMIEŃ, NOŻYCE gracze wykonują ruchy jednocześnie

25 Wykład7,31III2010,str.4 Prosta gra macierzowa, 2-osobowa, o sumie zerowej: PAPIER, KAMIEŃ, NOŻYCE gracze wykonują ruchy jednocześnie; macierzwypłatdlaa: A B papier kamień nożyce papier kamień nożyce

26 Wykład7,31III2010,str.4 Prosta gra macierzowa, 2-osobowa, o sumie zerowej: PAPIER, KAMIEŃ, NOŻYCE gracze wykonują ruchy jednocześnie; macierzwypłatdlaa: A B papier kamień nożyce papier 0 kamień 0 nożyce 0

27 Wykład7,31III2010,str.4 Prosta gra macierzowa, 2-osobowa, o sumie zerowej: PAPIER, KAMIEŃ, NOŻYCE gracze wykonują ruchy jednocześnie; macierzwypłatdlaa: A B papier kamień nożyce papier kamień 0 1 nożyce 0

28 Wykład7,31III2010,str.4 Prosta gra macierzowa, 2-osobowa, o sumie zerowej: PAPIER, KAMIEŃ, NOŻYCE gracze wykonują ruchy jednocześnie; macierzwypłatdlaa: A B papier kamień nożyce papier kamień nożyce 1 1 0

29 Wykład7,31III2010,str.5 Prosta gra macierzowa, 2-osobowa, o sumie niezerowej: DYLEMAT WIĘŹNIA

30 Wykład7,31III2010,str.5 Prosta gra macierzowa, 2-osobowa, o sumie niezerowej: DYLEMAT WIĘŹNIA gracze wykonują ruchy jednocześnie

31 Wykład7,31III2010,str.5 Prosta gra macierzowa, 2-osobowa, o sumie niezerowej: DYLEMAT WIĘŹNIA gracze wykonują ruchy jednocześnie; macierz wypłat: A B współpraca zdrada współpraca zdrada

32 Wykład7,31III2010,str.5 Prosta gra macierzowa, 2-osobowa, o sumie niezerowej: DYLEMAT WIĘŹNIA gracze wykonują ruchy jednocześnie; macierz wypłat: A B współpraca zdrada współpraca 3 3 zdrada Strategia optymalna: zawsze zdradzać.

33 Dygresja polityczno-ewolucyjna Wykład7,31III2010,str.6

34 Dygresja polityczno-ewolucyjna Wykład7,31III2010,str.6 Mantra liberalna: Niech każdy dba o swój interes, wtedy interes wspólny sam o siebie zadba.

35 Dygresja polityczno-ewolucyjna Wykład7,31III2010,str.6 Mantra liberalna: Niech każdy dba o swój interes, wtedy interes wspólny sam o siebie zadba. W sytuacji dylematu więźnia(np. w sprawach globalnych, jak wpływ na klimat) interesy jednostkowe nie składają się w interes wspólny...

36 Dygresja polityczno-ewolucyjna Wykład7,31III2010,str.6 Mantra liberalna: Niech każdy dba o swój interes, wtedy interes wspólny sam o siebie zadba. W sytuacji dylematu więźnia(np. w sprawach globalnych, jak wpływ na klimat) interesy jednostkowe nie składają się w interes wspólny... Problem ewolucjonistów: Skąd w przyrodzie biorą się zachowania altruistyczne?

37 Dygresja polityczno-ewolucyjna Wykład7,31III2010,str.6 Mantra liberalna: Niech każdy dba o swój interes, wtedy interes wspólny sam o siebie zadba. W sytuacji dylematu więźnia(np. w sprawach globalnych, jak wpływ na klimat) interesy jednostkowe nie składają się w interes wspólny... Problem ewolucjonistów: Skąd w przyrodzie biorą się zachowania altruistyczne? Geny osobnika, który poświęca się dla bliźniego/grupy/społeczności, powinnyzanikać,botojestgorszastrategiagryniżegoizm...

38 Dygresja polityczno-ewolucyjna Wykład7,31III2010,str.7 Hipotetyczna odpowiedź: Iterowany dylemat więźnia:

39 Dygresja polityczno-ewolucyjna Wykład7,31III2010,str.7 Hipotetyczna odpowiedź: Iterowany dylemat więźnia: Gramy wiele razy i w każdej rozgrywce bierzemy pod uwagę zachowanie przeciwnika/partnera w poprzednich rozgrywkach.

40 Dygresja polityczno-ewolucyjna Wykład7,31III2010,str.7 Hipotetyczna odpowiedź: Iterowany dylemat więźnia: Gramy wiele razy i w każdej rozgrywce bierzemy pod uwagę zachowanie przeciwnika/partnera w poprzednich rozgrywkach. Jeśli liczba rozgrywek nie jest z góry ograniczona, to strategią lepszą od pełnego egoizmu jest wet za wet

41 Dygresja polityczno-ewolucyjna Wykład7,31III2010,str.7 Hipotetyczna odpowiedź: Iterowany dylemat więźnia: Gramy wiele razy i w każdej rozgrywce bierzemy pod uwagę zachowanie przeciwnika/partnera w poprzednich rozgrywkach. Jeśli liczba rozgrywek nie jest z góry ograniczona, to strategią lepszą od pełnego egoizmu jest wet za wet : na początku współpracować

42 Dygresja polityczno-ewolucyjna Wykład7,31III2010,str.7 Hipotetyczna odpowiedź: Iterowany dylemat więźnia: Gramy wiele razy i w każdej rozgrywce bierzemy pod uwagę zachowanie przeciwnika/partnera w poprzednich rozgrywkach. Jeśli liczba rozgrywek nie jest z góry ograniczona, to strategią lepszą od pełnego egoizmu jest wet za wet : na początku współpracować, w następnych turach robić tak, jak poprzednio zrobił przeciwnik

43 Dygresja polityczno-ewolucyjna Wykład7,31III2010,str.7 Hipotetyczna odpowiedź: Iterowany dylemat więźnia: Gramy wiele razy i w każdej rozgrywce bierzemy pod uwagę zachowanie przeciwnika/partnera w poprzednich rozgrywkach. Jeśli liczba rozgrywek nie jest z góry ograniczona, to strategią lepszą od pełnego egoizmu jest wet za wet : na początku współpracować, w następnych turach robić tak, jak poprzednio zrobił przeciwnik; cojakiśczas(losowo) darowaćwinę pójśćnawspółpracęmimo że przeciwnik zdradził.

44 Dygresja polityczno-ewolucyjna Wykład7,31III2010,str.7 Hipotetyczna odpowiedź: Iterowany dylemat więźnia: Gramy wiele razy i w każdej rozgrywce bierzemy pod uwagę zachowanie przeciwnika/partnera w poprzednich rozgrywkach. Jeśli liczba rozgrywek nie jest z góry ograniczona, to strategią lepszą od pełnego egoizmu jest wet za wet : na początku współpracować, w następnych turach robić tak, jak poprzednio zrobił przeciwnik; cojakiśczas(losowo) darowaćwinę pójśćnawspółpracęmimo że przeciwnik zdradził. Być może liberalny ład społeczny może działać na zasadzie iterowanego dylematu więźnia...

45 Dygresja polityczno-ewolucyjna Wykład7,31III2010,str.7 Hipotetyczna odpowiedź: Iterowany dylemat więźnia: Gramy wiele razy i w każdej rozgrywce bierzemy pod uwagę zachowanie przeciwnika/partnera w poprzednich rozgrywkach. Jeśli liczba rozgrywek nie jest z góry ograniczona, to strategią lepszą od pełnego egoizmu jest wet za wet : na początku współpracować, w następnych turach robić tak, jak poprzednio zrobił przeciwnik; cojakiśczas(losowo) darowaćwinę pójśćnawspółpracęmimo że przeciwnik zdradził. Być może liberalny ład społeczny może działać na zasadzie iterowanego dylematu więźnia... Być może altruizm powstaje z iterowanego dylematu więźnia...

46 Wykład7,31III2010,str.8 Gra w zapałki(minimax)

47 Wykład7,31III2010,str.8 Gra w zapałki(minimax): Gracze kolejno biorą zkupkipo1lub2 zapałki. Kto weźmie ostatnią przegrywa. Wygrana czerwonego: 1; zielonego: 0.

48 Wykład7,31III2010,str.8 Gra w zapałki(minimax): Gracze kolejno biorą zkupkipo1lub2 zapałki. Kto weźmie ostatnią przegrywa. Wygrana czerwonego: 1; zielonego: 0.

49 Wykład7,31III2010,str.8 Gra w zapałki(minimax): Gracze kolejno biorą zkupkipo1lub2 zapałki. Kto weźmie ostatnią przegrywa. Wygrana czerwonego: 1; zielonego:

50 Wykład7,31III2010,str.8 Gra w zapałki(minimax): Gracze kolejno biorą zkupkipo1lub2 zapałki. Kto weźmie ostatnią przegrywa. Wygrana czerwonego: 1; zielonego:

51 Wykład7,31III2010,str.8 Gra w zapałki(minimax): Gracze kolejno biorą zkupkipo1lub2 zapałki. Kto weźmie ostatnią przegrywa. Wygrana czerwonego: 1; zielonego: Czerwony zainteresowany jest maksymalizacją wyniku. Zielony zainteresowany jest minimalizacją wyniku.

52 Wykład7,31III2010,str.8 Gra w zapałki(minimax): Gracze kolejno biorą zkupkipo1lub2 zapałki. Kto weźmie ostatnią przegrywa. Wygrana czerwonego: 1; zielonego: Czerwony zainteresowany jest maksymalizacją wyniku. Zielony zainteresowany jest minimalizacją wyniku

53 Wykład7,31III2010,str.8 Gra w zapałki(minimax): Gracze kolejno biorą zkupkipo1lub2 zapałki. Kto weźmie ostatnią przegrywa. Wygrana czerwonego: 1; zielonego: Czerwony zainteresowany jest maksymalizacją wyniku. Zielony zainteresowany jest minimalizacją wyniku

54 Wykład7,31III2010,str.8 Gra w zapałki(minimax): Gracze kolejno biorą zkupkipo1lub2 zapałki. Kto weźmie ostatnią przegrywa. Wygrana czerwonego: 1; zielonego: Czerwony zainteresowany jest maksymalizacją wyniku. Zielony zainteresowany jest minimalizacją wyniku

55 Wykład7,31III2010,str.8 Gra w zapałki(minimax): Gracze kolejno biorą zkupkipo1lub2 zapałki. Kto weźmie ostatnią przegrywa. Wygrana czerwonego: 1; zielonego: Czerwony zainteresowany jest maksymalizacją wyniku. Zielony zainteresowany jest minimalizacją wyniku

56 Wykład7,31III2010,str.8 Gra w zapałki(minimax): Gracze kolejno biorą zkupkipo1lub2 zapałki. Kto weźmie ostatnią przegrywa. Wygrana czerwonego: 1; zielonego: Czerwony zainteresowany jest maksymalizacją wyniku. Zielony zainteresowany jest minimalizacją wyniku

57 Wykład7,31III2010,str.8 Gra w zapałki(minimax): Gracze kolejno biorą zkupkipo1lub2 zapałki. Kto weźmie ostatnią przegrywa. Wygrana czerwonego: 1; zielonego: Czerwony zainteresowany jest maksymalizacją wyniku. Zielony zainteresowany jest minimalizacją wyniku

58 Wykład7,31III2010,str.8 Gra w zapałki(minimax): Gracze kolejno biorą zkupkipo1lub2 zapałki. Kto weźmie ostatnią przegrywa. Wygrana czerwonego: 1; zielonego: Czerwony zainteresowany jest maksymalizacją wyniku. Zielony zainteresowany jest minimalizacją wyniku

59 Wykład7,31III2010,str.9 Strategia minimax

60 Wykład7,31III2010,str.9 Strategia minimax : minimax stosuje się do gier 2-osobowych, w których gracze wykonują ruchy na przemian; jeden z nich zainteresowany jest minimalizacją a drugi maksymalizacją wyniku

61 Wykład7,31III2010,str.9 Strategia minimax : minimax stosuje się do gier 2-osobowych, w których gracze wykonują ruchy na przemian; jeden z nich zainteresowany jest minimalizacją a drugi maksymalizacją wyniku

62 Wykład7,31III2010,str.9 Strategia minimax : minimax stosuje się do gier 2-osobowych, w których gracze wykonują ruchy na przemian; jeden z nich zainteresowany jest minimalizacją a drugi maksymalizacją wyniku; oceniasięwszystkiepozycjewpełnymdrzewiegry począwszyod liści i skończywszy na korzeniu

63 Wykład7,31III2010,str.9 Strategia minimax : minimax stosuje się do gier 2-osobowych, w których gracze wykonują ruchy na przemian; jeden z nich zainteresowany jest minimalizacją a drugi maksymalizacją wyniku; oceniasięwszystkiepozycjewpełnymdrzewiegry począwszyod liści i skończywszy na korzeniu: najpierw na liściach wpisuje się wyniki zakończonych rozgrywek

64 Wykład7,31III2010,str.9 Strategia minimax : minimax stosuje się do gier 2-osobowych, w których gracze wykonują ruchy na przemian; jeden z nich zainteresowany jest minimalizacją a drugi maksymalizacją wyniku; oceniasięwszystkiepozycjewpełnymdrzewiegry począwszyod liści i skończywszy na korzeniu: najpierw na liściach wpisuje się wyniki zakończonych rozgrywek; potem na każdym wierzchołku wewnętrznym wpisuje się minimum lub maximum(zależnie od tego, który gracz ma ruch) ocen dzieci tego wierzchołka

65 Wykład7,31III2010,str.9 Strategia minimax : minimax stosuje się do gier 2-osobowych, w których gracze wykonują ruchy na przemian; jeden z nich zainteresowany jest minimalizacją a drugi maksymalizacją wyniku; oceniasięwszystkiepozycjewpełnymdrzewiegry począwszyod liści i skończywszy na korzeniu: najpierw na liściach wpisuje się wyniki zakończonych rozgrywek; potem na każdym wierzchołku wewnętrznym wpisuje się minimum lub maximum(zależnie od tego, który gracz ma ruch) ocen dzieci tego wierzchołka; w każdej pozycji gracz powinien wykonać ruch prowadzący do pozycji o najniższej lub najwyższej(zależnie od tego, który z nich) ocenie.

66 Wykład7,31III2010,str.10 Funkcja oceny pozycji w strategii minimax : int ocena(stan_planszy pl, int czyj_ruch){ if(gra_zakonczona(pl, czyj_ruch)) return wielkosc_wyplaty(pl, czyj_ruch); else{ int i, min, max, oc; Stan_planszy pl1; min=infty;max=-infty; for(i in zbior_mozliwych_ruchow(pl,czyj_ruch)){ wykonaj_ruch(&pl1, pl, i); oc=ocena(pl1,(czyj_ruch==max?min:max)); if(oc>max) max=oc; if(oc<min) min=oc; if(czyj_ruch == MAX) return max; else return min; } } }

67 Wykład7,31III2010,str.11 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

68 Wykład7,31III2010,str.11 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

69 Wykład7,31III2010,str.11 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

70 Wykład7,31III2010,str.11 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

71 Wykład7,31III2010,str.11 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

72 Wykład7,31III2010,str.11 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

73 Wykład7,31III2010,str.11 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

74 Wykład7,31III2010,str.11 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

75 Wykład7,31III2010,str.11 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

76 Wykład7,31III2010,str.11 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

77 Wykład7,31III2010,str.11 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

78 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Wykład7,31III2010,str.11 Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

79 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Wykład7,31III2010,str.11 Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

80 Wygrana krzyżyka: 1; kółka:-1. Krzyżyk zainteresowany jest maksymalizacją. Kółko zainteresowane jest minimalizacją. Wykład7,31III2010,str.11 Drzewa nawet prostych gier są na ogół olbrzymie, a minimax trzeba zacząć od liści, więc wydaje się, że potrzebne jest całe drzewo.

81 Wykład7,31III2010,str.12 Heurystyczna ocena pozycji

82 Wykład7,31III2010,str.12 Heurystyczna ocena pozycji: budujemy fragment drzewa gry o takiej wysokości, na jaką nas stać; liście tego fragmentu są wewnętrznymi węzłami całego drzewa, więc niemapewności,ktownichwygrywa

83 Wykład7,31III2010,str.12 Heurystyczna ocena pozycji: budujemy fragment drzewa gry o takiej wysokości, na jaką nas stać; liście tego fragmentu są wewnętrznymi węzłami całego drzewa, więc niemapewności,ktownichwygrywa; stosujemy jakąś heurystyczną ocenę pozycji na liściach tego fragmentu

84 Wykład7,31III2010,str.12 Heurystyczna ocena pozycji: budujemy fragment drzewa gry o takiej wysokości, na jaką nas stać; liście tego fragmentu są wewnętrznymi węzłami całego drzewa, więc niemapewności,ktownichwygrywa; stosujemy jakąś heurystyczną ocenę pozycji na liściach tego fragmentu; propagujemy na cały fragment ocenę z liści stosując zwykły minimax

85 Wykład7,31III2010,str.12 Heurystyczna ocena pozycji: budujemy fragment drzewa gry o takiej wysokości, na jaką nas stać; liście tego fragmentu są wewnętrznymi węzłami całego drzewa, więc niemapewności,ktownichwygrywa; stosujemy jakąś heurystyczną ocenę pozycji na liściach tego fragmentu; propagujemy na cały fragment ocenę z liści stosując zwykły minimax; wybieramy ruch wg minimaxu

86 Wykład7,31III2010,str.12 Heurystyczna ocena pozycji: budujemy fragment drzewa gry o takiej wysokości, na jaką nas stać; liście tego fragmentu są wewnętrznymi węzłami całego drzewa, więc niemapewności,ktownichwygrywa; stosujemy jakąś heurystyczną ocenę pozycji na liściach tego fragmentu; propagujemy na cały fragment ocenę z liści stosując zwykły minimax; wybieramy ruch wg minimaxu; usuwamy oceny; przy następnym ruchu budujemy nowy fragment drzewa sięgający głębiej i oceniamy jak wyżej.

87 Wykład7,31III2010,str.13 Gra w zapałki: Heureza: (liczba zapałek) mod 3 Czerwony: jak najwyższa ocena Zielony: jak najniższa ocena Uwaga: Dlatejgrytakaheurezaniema sensu; to tylko taka sobie ilustracja działania algorytmu

88 Wykład7,31III2010,str.13 Gra w zapałki: Heureza: (liczba zapałek) mod 3 Czerwony: jak najwyższa ocena Zielony: jak najniższa ocena Uwaga: Dlatejgrytakaheurezaniema sensu; to tylko taka sobie ilustracja działania algorytmu

89 Wykład7,31III2010,str.13 Gra w zapałki: Heureza: (liczba zapałek) mod 3 Czerwony: jak najwyższa ocena Zielony: jak najniższa ocena Uwaga: Dlatejgrytakaheurezaniema sensu; to tylko taka sobie ilustracja działania algorytmu

90 Wykład7,31III2010,str.13 Gra w zapałki: Heureza: (liczba zapałek) mod 3 Czerwony: jak najwyższa ocena Zielony: jak najniższa ocena Uwaga: Dlatejgrytakaheurezaniema sensu; to tylko taka sobie ilustracja działania algorytmu

91 Wykład7,31III2010,str.13 Gra w zapałki: Heureza: (liczba zapałek) mod 3 Czerwony: jak najwyższa ocena Zielony: jak najniższa ocena Uwaga: Dlatejgrytakaheurezaniema sensu; to tylko taka sobie ilustracja działania algorytmu

92 Wykład7,31III2010,str.13 Gra w zapałki: Heureza: (liczba zapałek) mod 3 Czerwony: jak najwyższa ocena Zielony: jak najniższa ocena Uwaga: Dlatejgrytakaheurezaniema sensu; to tylko taka sobie ilustracja działania algorytmu Z pktu widzenia Czerwonego: 1.biorę2zapałki;isadzę,żeZielonyweźmie2

93 Wykład7,31III2010,str.13 Gra w zapałki: Heureza: (liczba zapałek) mod 3 Czerwony: jak najwyższa ocena Zielony: jak najniższa ocena Uwaga: Dlatejgrytakaheurezaniema sensu; to tylko taka sobie ilustracja działania algorytmu. Z pktu widzenia Czerwonego: 1.biorę2zapałki;isadzę,żeZielonyweźmie

94 Wykład7,31III2010,str.13 Gra w zapałki: Heureza: (liczba zapałek) mod 3 Czerwony: jak najwyższa ocena Zielony: jak najniższa ocena Uwaga: Dlatejgrytakaheurezaniema sensu; to tylko taka sobie ilustracja działania algorytmu. Z pktu widzenia Czerwonego: 1.biorę2zapałki;isadzę,żeZielonyweźmie

95 Wykład7,31III2010,str.13 Gra w zapałki: Heureza: (liczba zapałek) mod 3 Czerwony: jak najwyższa ocena Zielony: jak najniższa ocena Uwaga: Dlatejgrytakaheurezaniema sensu; to tylko taka sobie ilustracja działania algorytmu. Z pktu widzenia Czerwonego: 1.biorę2zapałki;isadzę,żeZielonyweźmie2; 2.biorę1zapałkę;isadzę,żeZielonyweźmie

96 Wykład7,31III2010,str.13 Gra w zapałki: Heureza: (liczba zapałek) mod 3 Czerwony: jak najwyższa ocena Zielony: jak najniższa ocena Uwaga: Dlatejgrytakaheurezaniema sensu; to tylko taka sobie ilustracja działania algorytmu. Z pktu widzenia Czerwonego: 1.biorę2zapałki;isadzę,żeZielonyweźmie2; 2.biorę1zapałkę;isadzę,żeZielonyweźmie2;

97 Wykład7,31III2010,str.14 Przycinanie α-β: ruch ma kółko, zainteresowany minimalizacją; topoddrzewoniebędziegrało,bo ma wyższą ocenę niż sąsiednie. W takiej sytuacji tego poddrzewa można w ogóle nie rozpatrywać.

98 Wykład7,31III2010,str.14 Przycinanie α-β: -1 ruch ma kółko, zainteresowany minimalizacją; topoddrzewoniebędziegrało,bo ma wyższą ocenę niż sąsiednie. W takiej sytuacji tego poddrzewa można w ogóle nie rozpatrywać

99 Wykład7,31III2010,str.14 Przycinanie α-β: -1 ruch ma kółko, zainteresowany minimalizacją; topoddrzewoniebędziegrało,bo ma wyższą ocenę niż sąsiednie. W takiej sytuacji tego poddrzewa można w ogóle nie rozpatrywać

100 Wykład7,31III2010,str.14 Przycinanie α-β: -1 ruch ma kółko, zainteresowany minimalizacją; topoddrzewoniebędziegrało,bo ma wyższą ocenę niż sąsiednie. W takiej sytuacji tego poddrzewa można w ogóle nie rozpatrywać

101 Wykład7,31III2010,str.14 Przycinanie α-β: -1 ruch ma kółko, zainteresowany minimalizacją; topoddrzewoniebędziegrało,bo ma wyższą ocenę niż sąsiednie. W takiej sytuacji tego poddrzewa można w ogóle nie rozpatrywać

102 Wykład7,31III2010,str.15 Przycinanie α-β: min max A B C

103 Wykład7,31III2010,str.15 Przycinanie α-β: a min max A B C

104 Wykład7,31III2010,str.15 Przycinanie α-β: a b min max A B C

105 Wykład7,31III2010,str.15 Przycinanie α-β: a b? min max A B C

106 Wykład7,31III2010,str.15 Przycinanie α-β: a b b? min max A B C

107 Wykład7,31III2010,str.15 Przycinanie α-β: a b b? min max A B C Jeślia b,todrzewacnietrzebaprzeglądać, bo gracz min nie pozwoli tam wejść, wybierze poddrzewo A.

Teoria gier. Teoria gier. Odróżniać losowość od wiedzy graczy o stanie!

Teoria gier. Teoria gier. Odróżniać losowość od wiedzy graczy o stanie! Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.), wieloosobowe(np. brydż, giełda, itp.); wygraną/przegraną:

Bardziej szczegółowo

Teoria gier. wstęp. 2011-12-07 Teoria gier Zdzisław Dzedzej 1

Teoria gier. wstęp. 2011-12-07 Teoria gier Zdzisław Dzedzej 1 Teoria gier wstęp 2011-12-07 Teoria gier Zdzisław Dzedzej 1 Teoria gier zajmuje się logiczną analizą sytuacji, gdzie występują konflikty interesów, a także istnieje możliwość kooperacji. Zakładamy zwykle,

Bardziej szczegółowo

Algorytmy dla gier dwuosobowych

Algorytmy dla gier dwuosobowych Algorytmy dla gier dwuosobowych Wojciech Dudek Seminarium Nowości Komputerowe 5 czerwca 2008 Plan prezentacji Pojęcia wstępne (gry dwuosobowe, stan gry, drzewo gry) Algorytm MiniMax Funkcje oceniające

Bardziej szczegółowo

MODELOWANIE RZECZYWISTOŚCI

MODELOWANIE RZECZYWISTOŚCI MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN Szkoła Wyższa Psychologii Społecznej d.wojcik@nencki.gov.pl dwojcik@swps.edu.pl tel. 022 5892 424 http://www.neuroinf.pl/members/danek/swps/

Bardziej szczegółowo

Teoria gier. prof. UŚ dr hab. Mariusz Boryczka. Wykład 4 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego

Teoria gier. prof. UŚ dr hab. Mariusz Boryczka. Wykład 4 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego Instytut Informatyki Uniwersytetu Śląskiego Wykład 4 - Gry o sumie zero Gry o sumie zero Dwuosobowe gry o sumie zero (ogólniej: o sumie stałej) były pierwszym typem gier dla których podjęto próby ich rozwiązania.

Bardziej szczegółowo

10. Wstęp do Teorii Gier

10. Wstęp do Teorii Gier 10. Wstęp do Teorii Gier Definicja Gry Matematycznej Gra matematyczna spełnia następujące warunki: a) Jest co najmniej dwóch racjonalnych graczy. b) Zbiór możliwych dezycji każdego gracza zawiera co najmniej

Bardziej szczegółowo

TEORIA GIER W EKONOMII WYKŁAD 5: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE NIESTAŁEJ

TEORIA GIER W EKONOMII WYKŁAD 5: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE NIESTAŁEJ TEORI GIER W EKONOMII WYKŁD 5: GRY DWUOSOOWE KOOPERCYJNE O SUMIE NIESTŁEJ dr Robert Kowalczyk Katedra nalizy Nieliniowej Wydział Matematyki i Informatyki UŁ Gry dwumacierzowe Skończoną grę dwuosobową o

Bardziej szczegółowo

Wprowadzenie do teorii gier

Wprowadzenie do teorii gier Instytut Informatyki Uniwersytetu Śląskiego Wykład 1 1 Klasyfikacja gier 2 Gry macierzowe, macierz wypłat, strategie czyste i mieszane 3 Punkty równowagi w grach o sumie zerowej 4 Gry dwuosobowe oraz n-osobowe

Bardziej szczegółowo

WPROWADZENIE DO SZTUCZNEJ INTELIGENCJI

WPROWADZENIE DO SZTUCZNEJ INTELIGENCJI POLITECHNIKA WARSZAWSKA WYDZIAŁ MECHANICZNY ENERGETYKI I LOTNICTWA MEL WPROWADZENIE DO SZTUCZNEJ INTELIGENCJI NS 586 Dr inż. Franciszek Dul 6. GRY POSZUKIWANIA W OBECNOŚCI PRZECIWNIKA Gry Pokażemy, w jaki

Bardziej szczegółowo

Teoria gier. dr Przemysław Juszczuk. Wykład 2 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego

Teoria gier. dr Przemysław Juszczuk. Wykład 2 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego Instytut Informatyki Uniwersytetu Śląskiego Wykład 2 - Gry o sumie zero Gry o sumie zero Dwuosobowe gry o sumie zero (ogólniej: o sumie stałej) były pierwszym typem gier dla których podjęto próby ich rozwiązania.

Bardziej szczegółowo

Temat 1: Pojęcie gry, gry macierzowe: dominacje i punkty siodłowe

Temat 1: Pojęcie gry, gry macierzowe: dominacje i punkty siodłowe Temat 1: Pojęcie gry, gry macierzowe: dominacje i punkty siodłowe Teorię gier można określić jako teorię podejmowania decyzji w szczególnych warunkach. Zajmuje się ona logiczną analizą sytuacji konfliktu

Bardziej szczegółowo

Sztuczna Inteligencja i Systemy Doradcze

Sztuczna Inteligencja i Systemy Doradcze Sztuczna Inteligencja i Systemy Doradcze Przeszukiwanie przestrzeni stanów gry Przeszukiwanie przestrzeni stanów gry 1 Gry a problemy przeszukiwania Nieprzewidywalny przeciwnik rozwiązanie jest strategią

Bardziej szczegółowo

Teoria gier matematyki). optymalności decyzji 2 lub więcej Decyzja wpływa na wynik innych graczy strategiami

Teoria gier matematyki). optymalności decyzji 2 lub więcej Decyzja wpływa na wynik innych graczy strategiami Teoria gier Teoria gier jest częścią teorii decyzji (czyli gałęzią matematyki). Teoria decyzji - decyzje mogą być podejmowane w warunkach niepewności, ale nie zależą od strategicznych działań innych Teoria

Bardziej szczegółowo

Teoria Gier - wojna, rybołówstwo i sprawiedliwość w polityce.

Teoria Gier - wojna, rybołówstwo i sprawiedliwość w polityce. Liceum Ogólnokształcące nr XIV we Wrocławiu 5 maja 2009 1 2 Podobieństwa i różnice do gier o sumie zerowej Równowaga Nasha I co teraz zrobimy? 3 Idee 1 Grać będą dwie osoby. U nas nazywają się: pan Wiersz

Bardziej szczegółowo

TEORIA GIER W EKONOMII WYKŁAD 2: GRY DWUOSOBOWE O SUMIE ZEROWEJ. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ

TEORIA GIER W EKONOMII WYKŁAD 2: GRY DWUOSOBOWE O SUMIE ZEROWEJ. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ TEORIA GIER W EKONOMII WYKŁAD 2: GRY DWUOSOBOWE O SUMIE ZEROWEJ dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Definicja gry o sumie zerowej Powiemy, że jest grą o

Bardziej szczegółowo

5.9 Modyfikacja gry Kółko i krzyżyk

5.9 Modyfikacja gry Kółko i krzyżyk 274 5.9 Modyfikacja gry Kółko i krzyżyk Zajmiemy się obecnie grą, której plansza jest widoczna na rys. 5.17 (aplikacja Do15.bpr). Rysunek 5.17: Plansza do gry śuma do 15 Jej celem jest zaznaczenie cyfr,

Bardziej szczegółowo

Regionalne Koło Matematyczne

Regionalne Koło Matematyczne Regionalne Koło Matematyczne Uniwersytet Mikołaja Kopernika w Toruniu Wydział Matematyki i Informatyki http://www.mat.umk.pl/rkm/ Lista rozwiązań zadań nr 5, grupa zaawansowana (7..009) Gry matematyczne.

Bardziej szczegółowo

Algorytmy ewolucyjne (3)

Algorytmy ewolucyjne (3) Algorytmy ewolucyjne (3) http://zajecia.jakubw.pl/nai KODOWANIE PERMUTACJI W pewnych zastosowaniach kodowanie binarne jest mniej naturalne, niż inne sposoby kodowania. Na przykład, w problemie komiwojażera

Bardziej szczegółowo

D. Miszczyńska, M.Miszczyński KBO UŁ 1 GRY KONFLIKTOWE GRY 2-OSOBOWE O SUMIE WYPŁAT ZERO

D. Miszczyńska, M.Miszczyński KBO UŁ 1 GRY KONFLIKTOWE GRY 2-OSOBOWE O SUMIE WYPŁAT ZERO D. Miszczyńska, M.Miszczyński KBO UŁ GRY KONFLIKTOWE GRY 2-OSOBOWE O SUMIE WYPŁAT ZERO Gra w sensie niżej przedstawionym to zasady którymi kierują się decydenci. Zakładamy, że rezultatem gry jest wypłata,

Bardziej szczegółowo

TEORIA GIER. Wspólna wiedza dotyczy nie tylko zachowań (reguł postępowania), ale i samej gry : każdy zna jej reguły i wypłaty (swoje i uczestników).

TEORIA GIER. Wspólna wiedza dotyczy nie tylko zachowań (reguł postępowania), ale i samej gry : każdy zna jej reguły i wypłaty (swoje i uczestników). TEOR GER 1. Wstęp Teoria gier jest dziedziną zajmującą się opisem sytuacji, w których podmioty (gracze) podejmujący świadome decyzje (nazywane strategie), w wyniku których zapadają rozstrzygnięcia mogące

Bardziej szczegółowo

SID Wykład 4 Gry Wydział Matematyki, Informatyki i Mechaniki UW

SID Wykład 4 Gry Wydział Matematyki, Informatyki i Mechaniki UW SID Wykład 4 Gry Wydział Matematyki, Informatyki i Mechaniki UW slezak@mimuw.edu.pl Gry a problemy przeszukiwania Nieprzewidywalny przeciwnik rozwiazanie jest strategia specyfikujac a posunięcie dla każdej

Bardziej szczegółowo

Metody przeszukiwania

Metody przeszukiwania Metody przeszukiwania Co to jest przeszukiwanie Przeszukiwanie polega na odnajdywaniu rozwiązania w dyskretnej przestrzeni rozwiązao. Zwykle przeszukiwanie polega na znalezieniu określonego rozwiązania

Bardziej szczegółowo

CZYM JEST SZTUCZNA INTELIGENCJA? REPREZENTACJA WIEDZY SZTUCZNA INTELIGENCJA PROJEKTOWANIE ALGORYTMÓW I METODY SZTUCZNEJ INTELIGENCJI

CZYM JEST SZTUCZNA INTELIGENCJA? REPREZENTACJA WIEDZY SZTUCZNA INTELIGENCJA PROJEKTOWANIE ALGORYTMÓW I METODY SZTUCZNEJ INTELIGENCJI PROJEKTOWANIE ALGORYTMÓW I METODY SZTUCZNEJ INTELIGENCJI CZYM JEST SZTUCZNA INTELIGENCJA? Jak działa ludzki mózg? SZTUCZNA INTELIGENCJA Jak zasymulować ludzki mózg? Co to kogo obchodzi zróbmy coś pożytecznego

Bardziej szczegółowo

11. Gry Macierzowe - Strategie Czyste i Mieszane

11. Gry Macierzowe - Strategie Czyste i Mieszane 11. Gry Macierzowe - Strategie Czyste i Mieszane W grze z doskonałą informacją, gracz nie powinien wybrać akcję w sposób losowy (o ile wypłaty z różnych decyzji nie są sobie równe). Z drugiej strony, gdy

Bardziej szczegółowo

Elementy teorii gier

Elementy teorii gier Elementy teorii gier. Podaj wszystkie czyste równowagi Nasha. Zaznacz pary strategii, które są Pareto optymalne. U 2,3-2,7 D 6,-5 0,- U 2,3-2,7 D 6,-5 3,5 2. Pewien ojciec ma dwóch synów. Umierając zostawia

Bardziej szczegółowo

Teoria gier matematyki). optymalności decyzji 2 lub więcej Decyzja wpływa na wynik innych graczy strategiami

Teoria gier matematyki). optymalności decyzji 2 lub więcej Decyzja wpływa na wynik innych graczy strategiami Teoria gier Teoria gier jest częścią teorii decyzji (czyli gałęzią matematyki). Teoria decyzji - decyzje mogą być podejmowane w warunkach niepewności, ale nie zależą od strategicznych działań innych Teoria

Bardziej szczegółowo

-Teoria gier zajmuje się logiczną analizą sytuacji konfliktu i kooperacji

-Teoria gier zajmuje się logiczną analizą sytuacji konfliktu i kooperacji 1 -Teoria gier zajmuje się logiczną analizą sytuacji konfliktu i kooperacji 2 Teoria gier bada,w jaki sposób gracze powinnirozgrywać grę, a każdy dąży do takiego wyniku gry, który daje mu jak największą

Bardziej szczegółowo

Teoria gier. Katarzyna Koman Maria Koman. Politechnika Gdaoska Wydział Fizyki Technicznej i Matematyki Stosowanej

Teoria gier. Katarzyna Koman Maria Koman. Politechnika Gdaoska Wydział Fizyki Technicznej i Matematyki Stosowanej Teoria gier Katarzyna Koman Maria Koman Politechnika Gdaoska Wydział Fizyki Technicznej i Matematyki Stosowanej GRA NIM HISTORIA Pochodzenie gry NIM nie jest do końca znane. Najprawdopodobniej powstała

Bardziej szczegółowo

Adam Meissner. SZTUCZNA INTELIGENCJA Gry dwuosobowe

Adam Meissner. SZTUCZNA INTELIGENCJA Gry dwuosobowe Instytut Automatyki i Inżynierii Informatycznej Politechniki Poznańskiej Adam Meissner Adam.Meissner@put.poznan.pl http://www.man.poznan.pl/~ameis SZTUCZNA INTELIGENCJA Gry dwuosobowe Literatura [1] Sterling

Bardziej szczegółowo

Skowrońska-Szmer. Instytut Organizacji i Zarządzania Politechniki Wrocławskiej Zakład Zarządzania Jakością. 04.01.2012r.

Skowrońska-Szmer. Instytut Organizacji i Zarządzania Politechniki Wrocławskiej Zakład Zarządzania Jakością. 04.01.2012r. mgr inż. Anna Skowrońska-Szmer Instytut Organizacji i Zarządzania Politechniki Wrocławskiej Zakład Zarządzania Jakością 04.01.2012r. 1. Cel prezentacji 2. Biznesplan podstawowe pojęcia 3. Teoria gier w

Bardziej szczegółowo

Dłuższy przykład: Dwie firmy, Zeus i Atena, produkują sprzęt muzyczny. Zeus jest większy, Atena jest ceniona za HF. Wprowadzają nowy produkt, np.

Dłuższy przykład: Dwie firmy, Zeus i Atena, produkują sprzęt muzyczny. Zeus jest większy, Atena jest ceniona za HF. Wprowadzają nowy produkt, np. Dłuższy przykład: Dwie firmy, Zeus i Atena, produkują sprzęt muzyczny. Zeus jest większy, Atena jest ceniona za HF. Wprowadzają nowy produkt, np. kula wyłożona głośnikami od wewnątrz. Popyt jest nieznany:

Bardziej szczegółowo

LEKCJA 4. Gry dynamiczne z pełną (kompletną) i doskonałą informacją. Grą dynamiczną jest każda gra w której gracze wykonują ruchy w pewnej kolejności.

LEKCJA 4. Gry dynamiczne z pełną (kompletną) i doskonałą informacją. Grą dynamiczną jest każda gra w której gracze wykonują ruchy w pewnej kolejności. LEKCJA 4 Gry dynamiczne z pełną (kompletną) i doskonałą informacją Grą dynamiczną jest każda gra w której gracze wykonują ruchy w pewnej kolejności. Czy w dowolnej grze dynamicznej lepiej być graczem,

Bardziej szczegółowo

Elementy teorii gier. Badania operacyjne

Elementy teorii gier. Badania operacyjne 2016-06-12 1 Elementy teorii gier Badania operacyjne Plan Przykład Definicja gry dwuosobowej o sumie zerowej Macierz gry Strategie zdominowane Mieszane rozszerzenie gry Strategie mieszane Rozwiązywanie

Bardziej szczegółowo

Gry o sumie niezerowej

Gry o sumie niezerowej Gry o sumie niezerowej Równowagi Nasha 2011-12-06 Zdzisław Dzedzej 1 Pytanie Czy profile równowagi Nasha są dobrym rozwiązaniem gry o dowolnej sumie? Zaleta: zawsze istnieją (w grach dwumacierzowych, a

Bardziej szczegółowo

Plan wykładu. Przykład. Przykład 3/19/2011. Przykład zagadnienia transportowego. Optymalizacja w procesach biznesowych Wykład 2 DECYZJA?

Plan wykładu. Przykład. Przykład 3/19/2011. Przykład zagadnienia transportowego. Optymalizacja w procesach biznesowych Wykład 2 DECYZJA? /9/ Zagadnienie transportowe Optymalizacja w procesach biznesowych Wykład --9 Plan wykładu Przykład zagadnienia transportowego Sformułowanie problemu Własności zagadnienia transportowego Metoda potencjałów

Bardziej szczegółowo

TEORIA GIER W NAUKACH SPOŁECZNYCH. Równowagi Nasha. Rozwiązania niekooperacyjne.

TEORIA GIER W NAUKACH SPOŁECZNYCH. Równowagi Nasha. Rozwiązania niekooperacyjne. TEORIA GIER W NAUKACH SPOŁECZNYCH Równowagi Nasha. Rozwiązania niekooperacyjne. Przypomnienie Gra o sumie zerowej Kryterium dominacji Kryterium wartości oczekiwanej Diagram przesunięć Równowaga Can a Round

Bardziej szczegółowo

ZADANIE 1/GRY. Modele i narzędzia optymalizacji w systemach informatycznych zarządzania

ZADANIE 1/GRY. Modele i narzędzia optymalizacji w systemach informatycznych zarządzania ZADANIE 1/GRY Zadanie: Dwaj producenci pewnego wyrobu sprzedają swe wyroby na rynku, którego wielkość jest stała. Aby zwiększyć swój udział w rynku (przejąć część klientów konkurencyjnego przedsiębiorstwa),

Bardziej szczegółowo

Marcel Stankowski Wrocław, 23 czerwca 2009 INFORMATYKA SYSTEMÓW AUTONOMICZNYCH

Marcel Stankowski Wrocław, 23 czerwca 2009 INFORMATYKA SYSTEMÓW AUTONOMICZNYCH Marcel Stankowski Wrocław, 23 czerwca 2009 INFORMATYKA SYSTEMÓW AUTONOMICZNYCH Przeszukiwanie przestrzeni rozwiązań, szukanie na ślepo, wszerz, w głąb. Spis treści: 1. Wprowadzenie 3. str. 1.1 Krótki Wstęp

Bardziej szczegółowo

Internetowe Ko³o M a t e m a t yc z n e

Internetowe Ko³o M a t e m a t yc z n e Internetowe Ko³o M a t e m a t yc z n e Stowarzyszenie na rzecz Edukacji Matematycznej Zestaw 3 szkice rozwiązań zadań 1. Plansza do gry składa się z 15 ustawionych w rzędzie kwadratów. Pierwszy z graczy

Bardziej szczegółowo

Heurystyczne przeszukiwanie grafów gier dwuosobowych

Heurystyczne przeszukiwanie grafów gier dwuosobowych Heurystyczne przeszukiwanie grafów gier dwuosobowych Wykład Informatyka Studia InŜynierskie Teoria gier w dziedzinie SI Liczba graczy jednoosobowe, dwuosobowe oraz wieloosobowe Suma wypłat gry o sumie

Bardziej szczegółowo

Algorytmy i str ruktury danych. Metody algorytmiczne. Bartman Jacek

Algorytmy i str ruktury danych. Metody algorytmiczne. Bartman Jacek Algorytmy i str ruktury danych Metody algorytmiczne Bartman Jacek jbartman@univ.rzeszow.pl Metody algorytmiczne - wprowadzenia Znamy strukturę algorytmów Trudność tkwi natomiast w podaniu metod służących

Bardziej szczegółowo

EKONOMIA MENEDŻERSKA. Wykład 5 Oligopol. Strategie konkurencji a teoria gier. 1 OLIGOPOL. STRATEGIE KONKURENCJI A TEORIA GIER.

EKONOMIA MENEDŻERSKA. Wykład 5 Oligopol. Strategie konkurencji a teoria gier. 1 OLIGOPOL. STRATEGIE KONKURENCJI A TEORIA GIER. Wykład 5 Oligopol. Strategie konkurencji a teoria gier. 1 OLIGOPOL. STRATEGIE KONKURENCJI A TEORIA GIER. 1. OLIGOPOL Oligopol - rynek, na którym działa niewiele przedsiębiorstw (od do 10) Cecha charakterystyczna

Bardziej szczegółowo

Czym zajmuje się teroia gier

Czym zajmuje się teroia gier Czym zajmuje się teroia gier Analiza zachowań graczy (czyli strategii graczy) jak zachowują się gracze jakie są ich możliwe zachowania czy postępują racjonalnie i co to znaczy Poszukiwanie optymalnych

Bardziej szczegółowo

Modelowanie Preferencji a Ryzyko. Dlaczego w dylemat więźnia warto grać kwantowo?

Modelowanie Preferencji a Ryzyko. Dlaczego w dylemat więźnia warto grać kwantowo? Modelowanie Preferencji a Ryzyko Dlaczego w dylemat więźnia warto grać kwantowo? Marek Szopa U n iwe r s y t e t Ś l ą s k i INSTYTUT FIZYKI im. Augusta Chełkowskiego Zakład Fizyki Teoretycznej Klasyczny

Bardziej szczegółowo

Zagadnienie transportowe (badania operacyjne) Mgr inż. Aleksandra Radziejowska AGH Akademia Górniczo-Hutnicza w Krakowie

Zagadnienie transportowe (badania operacyjne) Mgr inż. Aleksandra Radziejowska AGH Akademia Górniczo-Hutnicza w Krakowie Zagadnienie transportowe (badania operacyjne) Mgr inż. Aleksandra Radziejowska AGH Akademia Górniczo-Hutnicza w Krakowie OPIS ZAGADNIENIA Zagadnienie transportowe służy głównie do obliczania najkorzystniejszego

Bardziej szczegółowo

Techniki sztucznej inteligencji w programach grających

Techniki sztucznej inteligencji w programach grających Techniki sztucznej inteligencji w programach grających Jakub Pawlewicz 27 luty 2010 1 Wprowadzenie Sztuczna inteligencja w grach jest bardzo atrakcyjną dziedziną badań, gdyż wymyślone metody można łatwo

Bardziej szczegółowo

Wprowadzenie do teorii gier Ryszard Paweł Kostecki

Wprowadzenie do teorii gier Ryszard Paweł Kostecki Wprowadzenie do teorii gier Ryszard Paweł Kostecki 1. Wstęp Obszarem zainteresowania teorii gier są problemy związane z decyzjami w układach z wieloma uczestnikami (agentami, graczami), z których każdy

Bardziej szczegółowo

Gry w postaci normalnej

Gry w postaci normalnej Gry w postaci normalnej Rozgrzewka Przykład 1. (Dylemat więźnia) Dwóch przestępców, którzy zorganizowali napad na bank, zostało tymczasowo aresztowanych i czeka ich rozprawa. Jeżeli obaj będa zeznawać

Bardziej szczegółowo

Daria Sitkowska Katarzyna Urbaniak

Daria Sitkowska Katarzyna Urbaniak Teorię gier można określić jako teorię podejmowania decyzji w szczególnych warunkach. Zajmuje się ona logiczną analizą sytuacji konfliktu i kooperacji; bada jak gracze racjonalnie powinni rozgrywać grę.

Bardziej szczegółowo

EGZAMIN MAGISTERSKI, 25.06.2009 Biomatematyka

EGZAMIN MAGISTERSKI, 25.06.2009 Biomatematyka Biomatematyka 80...... Zadanie 1. (8 punktów) Rozpatrzmy prawo Hardy ego Weinberga dla loci związanej z chromosomem X o dwóch allelach A 1 i A 2. Załóżmy, że początkowa częstość allelu A 2 u kobiet jest

Bardziej szczegółowo

ZAGADNIENIE TRANSPORTOWE

ZAGADNIENIE TRANSPORTOWE ZAGADNIENIE TRANSPORTOWE ZT jest specyficznym problemem z zakresu zastosowań programowania liniowego. ZT wykorzystuje się najczęściej do: optymalnego planowania transportu towarów, przy minimalizacji kosztów,

Bardziej szczegółowo

Gra dla 2-4 graczy w wieku 8-108 lat

Gra dla 2-4 graczy w wieku 8-108 lat Autor gry: Michael Ferch Ilustracje: Maciej Szymanowicz Gra dla 2-4 graczy w wieku 8-108 lat A to heca! Zwierzaki opuściły gospodarstwo i postanowiły pohasać po łące. Zadaniem graczy będzie łapanie zwierząt

Bardziej szczegółowo

Lista zadań. 1. Podaj wszystkie czyste równowagi Nasha. Zaznacz pary strategii, które są Pareto optymalne.

Lista zadań. 1. Podaj wszystkie czyste równowagi Nasha. Zaznacz pary strategii, które są Pareto optymalne. Lista zadań 1. Podaj wszystkie czyste równowagi Nasha. Zaznacz pary strategii, które są Pareto optymalne. (a) U 2,3-2,7 D 6,-5 0,-1 (b) U 2,3-2,7 D 6,-5 3,5 2. Rozwiąż gry używając algorytmu eliminacji

Bardziej szczegółowo

Algorytmy i. Wykład 5: Drzewa. Dr inż. Paweł Kasprowski

Algorytmy i. Wykład 5: Drzewa. Dr inż. Paweł Kasprowski Algorytmy i struktury danych Wykład 5: Drzewa Dr inż. Paweł Kasprowski pawel@kasprowski.pl Drzewa Struktury przechowywania danych podobne do list ale z innymi zasadami wskazywania następników Szczególny

Bardziej szczegółowo

Pora na gry planszowe

Pora na gry planszowe Mirosław Dąbrowski Pora na gry planszowe Dzieci lubią gry i zabawy, dorośli na ogół zresztą też. To wspólne upodobanie może być bardzo dobrym punktem wyjścia do miłego i pożytecznego spędzenia czasu. Proponujemy

Bardziej szczegółowo

Zagadnienie transportowe

Zagadnienie transportowe 9//9 Zagadnienie transportowe Optymalizacja w procesach biznesowych Wykład Plan wykładu Przykład zagadnienia transportowego Sformułowanie problemu Własności zagadnienia transportowego Metoda potencjałów

Bardziej szczegółowo

ALGORYTMY I STRUKTURY DANYCH

ALGORYTMY I STRUKTURY DANYCH ALGORYTMY I STRUKTURY DANYCH Temat : Drzewa zrównoważone, sortowanie drzewiaste Wykładowca: dr inż. Zbigniew TARAPATA e-mail: Zbigniew.Tarapata@isi.wat.edu.pl http://www.tarapata.strefa.pl/p_algorytmy_i_struktury_danych/

Bardziej szczegółowo

13. Teoriogrowe Modele Konkurencji Gospodarczej

13. Teoriogrowe Modele Konkurencji Gospodarczej 13. Teoriogrowe Modele Konkurencji Gospodarczej Najpierw, rozważamy model monopolu. Zakładamy że monopol wybiera ile ma produkować w danym okresie. Jednostkowy koszt produkcji wynosi k. Cena wynikająca

Bardziej szczegółowo

Teoria gier w ekonomii - opis przedmiotu

Teoria gier w ekonomii - opis przedmiotu Teoria gier w ekonomii - opis przedmiotu Informacje ogólne Nazwa przedmiotu Teoria gier w ekonomii Kod przedmiotu 11.9-WZ-EkoP-TGE-S16 Wydział Kierunek Wydział Ekonomii i Zarządzania Ekonomia Profil ogólnoakademicki

Bardziej szczegółowo

METODY SZTUCZNEJ INTELIGENCJI 2 Opis projektu

METODY SZTUCZNEJ INTELIGENCJI 2 Opis projektu Kamil Figura Krzysztof Kaliński Bartek Kutera METODY SZTUCZNEJ INTELIGENCJI 2 Opis projektu Porównanie metod uczenia z rodziny TD z algorytmem Layered Learning na przykładzie gry w warcaby i gry w anty-warcaby

Bardziej szczegółowo

GRY I ZABAWY UMYSŁOWO- LOGICZNE JAKO FORMA UPOWSZECHNIANIA KULTURY. Donata Fraś

GRY I ZABAWY UMYSŁOWO- LOGICZNE JAKO FORMA UPOWSZECHNIANIA KULTURY. Donata Fraś GRY I ZABAWY UMYSŁOWO- LOGICZNE JAKO FORMA UPOWSZECHNIANIA KULTURY Donata Fraś Gry umysłowe To gry towarzyskie, których rezultat zależy wyłącznie od świadomych decyzji podejmowanych przez partnera Wymagają:

Bardziej szczegółowo

1. Opierał się wyłącznie na strategiach czystych, a, jak wiadomo, gra może mieć jedyne równowagi w strategiach mieszanych.

1. Opierał się wyłącznie na strategiach czystych, a, jak wiadomo, gra może mieć jedyne równowagi w strategiach mieszanych. Rozdział 4 Uczenie się w grach Na dzisiejszym wykładzie robimy krok w tył w stosunku do tego, o czym mówiliśmy przez ostatnie tygodnie. Dotychczas mówiliśmy o dowolnych grach wieloetapowych, dziś opowiem

Bardziej szczegółowo

Kombinatoryczna teoria liczb

Kombinatoryczna teoria liczb Kombinatoryczna teoria liczb tematy projektów November 3, 2016 1. Gra Szemeredi ego liczba naturalna x Na początku rozgrywki komputer losuje zbiór x liczb naturalnych X. Każdy gracz ma swój własny kolor.

Bardziej szczegółowo

Drzewa binarne. Drzewo binarne to dowolny obiekt powstały zgodnie z regułami: jest drzewem binarnym Jeśli T 0. jest drzewem binarnym Np.

Drzewa binarne. Drzewo binarne to dowolny obiekt powstały zgodnie z regułami: jest drzewem binarnym Jeśli T 0. jest drzewem binarnym Np. Drzewa binarne Drzewo binarne to dowolny obiekt powstały zgodnie z regułami: jest drzewem binarnym Jeśli T 0 i T 1 są drzewami binarnymi to T 0 T 1 jest drzewem binarnym Np. ( ) ( ( )) Wielkość drzewa

Bardziej szczegółowo

Metoda podziału i ograniczeń

Metoda podziału i ograniczeń Seminarium: Algorytmy heurystyczne Metoda podziału i ograniczeń Mateusz Łyczek Wrocław, 16 marca 011 r. 1 Metoda podziału i ograniczeń Metoda podziału i ograniczeń służy do rozwiązywania problemów optymalizacyjnych.

Bardziej szczegółowo

Programowanie gier planszowych

Programowanie gier planszowych III Konferencja Młodych Informatyków Uniwersytet Śląski Wydział Informatyki i Nauki o Materiałach Sosnowiec 2003 Programowanie gier planszowych Tomasz Rostański Streszczenie W niniejszej pracy zostanie

Bardziej szczegółowo

Przedmiotem rozważań są zależności pomiędzy obliczeniami maszynowymi a ludzką inteligencją

Przedmiotem rozważań są zależności pomiędzy obliczeniami maszynowymi a ludzką inteligencją lgorytmiczna inteligencja czyli sztuczna inteligencja (ang. I) Przedmiotem rozważań są zależności pomiędzy obliczeniami maszynowymi a ludzką inteligencją nie wymagamy deterizmu DETERMINISTYCZNE SEKWENCYJNE

Bardziej szczegółowo

Elementy Modelowania Matematycznego

Elementy Modelowania Matematycznego Elementy Modelowania Matematycznego Wykład 12 Teoria gier II Spis treści Wstęp Oligopol, cła oraz zbrodnia i kara Strategie mieszane Analiza zachowań w warunkach dynamicznych Indukcja wsteczna Gry powtarzane

Bardziej szczegółowo

Drzewka gry. Teoria gier a biznes.

Drzewka gry. Teoria gier a biznes. Drzewka gry. Teoria gier a biznes. Drzewka gry Gra jest to sytuacja konfliktowa, w której gracze podejmują decyzję, co do strategii, w sposób sekwencyjny i sukcesywny, w miarę przebiegu gry poznając kolejne

Bardziej szczegółowo

Algorytmy Genetyczne. w grach logicznych

Algorytmy Genetyczne. w grach logicznych Data dostarczenia: 14.06.2005 Data prezentacji: 09.06.2005 Algorytmy Genetyczne Wydział Informatyki i Zarządzania Politechnika Wrocławska Zastosowanie algorytmów ewolucyjnych w grach logicznych Autor dokumentu:

Bardziej szczegółowo

Dynamiczny przydział pamięci w języku C. Dynamiczne struktury danych. dr inż. Jarosław Forenc. Metoda 1 (wektor N M-elementowy)

Dynamiczny przydział pamięci w języku C. Dynamiczne struktury danych. dr inż. Jarosław Forenc. Metoda 1 (wektor N M-elementowy) Rok akademicki 2012/2013, Wykład nr 2 2/25 Plan wykładu nr 2 Informatyka 2 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr III, studia niestacjonarne I stopnia Rok akademicki 2012/2013

Bardziej szczegółowo

Strategie kwantowe w teorii gier

Strategie kwantowe w teorii gier Uniwersytet Jagielloński adam.wyrzykowski@uj.edu.pl 18 stycznia 2015 Plan prezentacji 1 Gra w odwracanie monety (PQ penny flip) 2 Wojna płci Definicje i pojęcia Równowagi Nasha w Wojnie płci 3 Kwantowanie

Bardziej szczegółowo

TRI DOM. Gra zawiera następujące elementy:

TRI DOM. Gra zawiera następujące elementy: TRI DOM Tridom jest grą planszową, w której każdy gracz wciela się w jedno z wielu stronnictw, które próbuje przejąć władzę nad dopiero co odkrytą krainą. Celem gry jest uzyskanie i utrzymanie jak najdłużej

Bardziej szczegółowo

TEORIA GIER HISTORIA TEORII GIER. Rok 1944: powszechnie uznana data narodzin teorii gier. Rok 1994: Nagroda Nobla z dziedziny ekonomii

TEORIA GIER HISTORIA TEORII GIER. Rok 1944: powszechnie uznana data narodzin teorii gier. Rok 1994: Nagroda Nobla z dziedziny ekonomii TEORIA GIER HISTORIA TEORII GIER Rok 1944: powszechnie uznana data narodzin teorii gier Monografia: John von Neumann, Oskar Morgenstern Theory of Games and Economic Behavior (Teoria gier i postępowanie

Bardziej szczegółowo

Czym zajmuje się teroia gier

Czym zajmuje się teroia gier Czym zajmuje się teroia gier Analiza zachowań graczy (czyli strategii graczy) jak zachowują się gracze jakie są ich możliwe zachowania czy postępują racjonalnie i co to znaczy Poszukiwanie optymalnych

Bardziej szczegółowo

Gra rodzinna dla 2-4 osób w wieku od 7 do 99 lat

Gra rodzinna dla 2-4 osób w wieku od 7 do 99 lat Drogi kliencie! Nasze gry kompletowane są ze szczególną starannością. Jeśli jednak zdarzą się jakieś braki (za co z góry serdecznie przepraszamy), prosimy wypełnić ten kupon i wysłać pod adres: GRANNA,

Bardziej szczegółowo

Rozwiązanie Ad 1. Model zadania jest następujący:

Rozwiązanie Ad 1. Model zadania jest następujący: Przykład. Hodowca drobiu musi uzupełnić zawartość dwóch składników odżywczych (A i B) w produktach, które kupuje. Rozważa cztery mieszanki: M : M, M i M. Zawartość składników odżywczych w poszczególnych

Bardziej szczegółowo

Materiały wykładowe (fragmenty)

Materiały wykładowe (fragmenty) Materiały wykładowe (fragmenty) 1 Robert Susmaga Instytut Informatyki ul. Piotrowo 2 Poznań kontakt mail owy Robert.Susmaga@CS.PUT.Poznan.PL kontakt osobisty Centrum Wykładowe, blok informatyki, pok. 7

Bardziej szczegółowo

Gra: Partnerstwo biznesowe

Gra: Partnerstwo biznesowe Gra: Partnerstwo biznesowe Opis: Gra uczy partnerstwa biznesowego. Pokazuje jakie są jego zalety i wady. Pozwala uczestnikom szkolenia odkryć główny powód, dla którego firmy tworzą partnerstwa biznesowe.

Bardziej szczegółowo

Teoria gier a ewolucja. Paweł Kliber (UEP)

Teoria gier a ewolucja. Paweł Kliber (UEP) Teoria gier a ewolucja Paweł Kliber (UEP) Plan 1.Teoria gier co to jest? 2.Dynamika replikatorów 3.Zastosowania ewolucyjne 4.Dynamika interakcji społecznych 5.Symulacje agentów ekonomicznych 6.Kooperacja

Bardziej szczegółowo

Elementy Modelowania Matematycznego

Elementy Modelowania Matematycznego Elementy Modelowania Matematycznego Wykład 11 Teoria gier Spis treści Wstęp Postać ekstensywna Strategie Postać normalna Równowaga Nasha Wstęp W sporcie i grach towarzyskich najczęściej mamy do czynienia

Bardziej szczegółowo

Cel gry. Elementy gry: Grę dedykuję moim siostrom: Ilonie, Kasi i Marioli. Adam Kałuża

Cel gry. Elementy gry: Grę dedykuję moim siostrom: Ilonie, Kasi i Marioli. Adam Kałuża Autor gry: Adam (folko) Kałuża Ilustracje: Piotr Socha i n s t r u k c j a Gra dla 2 ¹ 4 osób Czas rozgrywki około 30 minut Wiek ¹ od 7 lat Elementy gry: plansza 120 żetonów krabów (24 sztuki w pięciu

Bardziej szczegółowo

Mikroekonomia. O czym dzisiaj?

Mikroekonomia. O czym dzisiaj? Mikroekonomia Joanna Tyrowicz jtyrowicz@wne.uw.edu.pl http://www.wne.uw.edu.pl/~jtyrowicz 1.12.2007r. Mikroekonomia WNE UW 1 O czym dzisiaj? Macierze wypłat, czyli ile trzeba mieć w razie się straci...

Bardziej szczegółowo

Zagadnienie transportowe

Zagadnienie transportowe Zagadnienie transportowe Firma X zawarła kontrakt na dostarczenie trawnika do wykończenia terenów wokół trzech zakładów U, V i W. Trawnik ma być dostarczony z trzech farm A, B i C. Zapotrzebowanie zakładów

Bardziej szczegółowo

TEORIA GIER W EKONOMII. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ

TEORIA GIER W EKONOMII. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ TEORIA GIER W EKONOMII dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Informacje Ogólne Wykład: Sobota/Niedziela Ćwiczenia: Sobota/Niedziela Dyżur: Czwartek 14.00-16.00

Bardziej szczegółowo

Konkurencja i kooperacja w dwuosobowych grach strategicznych. Anna Lamek

Konkurencja i kooperacja w dwuosobowych grach strategicznych. Anna Lamek Konkurencja i kooperacja w dwuosobowych grach strategicznych Anna Lamek Plan prezentacji Ujęcie kooperacji i konkurencji w teorii gier Nowe podejście CoCo value CoCo value dla gier bayesowskich Uzasadnienie

Bardziej szczegółowo

BADANIA OPERACYJNE PROGRAMOWANIE WIELOKRYTERIALNE

BADANIA OPERACYJNE PROGRAMOWANIE WIELOKRYTERIALNE DR ADAM SOJDA Czasem istnieje wiele kryteriów oceny. Kupno samochodu: cena prędkość maksymalna spalanie kolor typ nadwozia bagażnik najniższa najwyższa najniższe {czarny*, czerwony, } {sedan, coupe, SUV,

Bardziej szczegółowo

ZASTOSOWANIE ALGORYTMU GENETYCZNEGO DO KONSTRUKCJI

ZASTOSOWANIE ALGORYTMU GENETYCZNEGO DO KONSTRUKCJI ZASTOSOWANIE ALGORYTMU GENETYCZNEGO DO KONSTRUKCJI FUNKCJI OCENIAJĄCEJ W GRZE OTHELLO Tomasz Dąbrowski, Halina Kwaśnicka, Maciej Piasecki Wydziałowy Zakład Informatyki, Politechnika Wrocławska, ul. Wybrzeże

Bardziej szczegółowo

Wprowadzenie do konferencji - Budowanie sytuacji promujących kooperację. Michał Jasieński Centrum Innowatyki WSB-NLU 3 grudnia 2010

Wprowadzenie do konferencji - Budowanie sytuacji promujących kooperację. Michał Jasieński Centrum Innowatyki WSB-NLU 3 grudnia 2010 Wprowadzenie do konferencji - Budowanie sytuacji promujących kooperację Michał Jasieński Centrum Innowatyki WSB-NLU 3 grudnia 2010 Kooperacja: mocny kapitał społeczny sprzyja innowacyjności czy innowacyjność

Bardziej szczegółowo

GRY DWUOSOBOWE O SUMIE NIEZEROWEJ. Równowaga Nasha Rozwiązania niekooperacyjne

GRY DWUOSOBOWE O SUMIE NIEZEROWEJ. Równowaga Nasha Rozwiązania niekooperacyjne GRY DWUOSOBOWE O SUMIE NIEZEROWEJ 1. 2. Równowaga Nasha Rozwiązania niekooperacyjne Gdy dwuosobowa gra nie jest grą o sumie zerowej, to aby ją opisać musimy podać wypłaty obu graczy. Jak wiadomo niektóre

Bardziej szczegółowo

Algorytmiczna inteligencja. czyli tzw. sztuczna inteligencja (ang. AI)

Algorytmiczna inteligencja. czyli tzw. sztuczna inteligencja (ang. AI) lgorytmiczna inteligencja czyli tzw. sztuczna inteligencja (ang. I) Przedmiotem rozważań są relacje pomiędzy obliczeniami maszynowymi a ludzką inteligencją w najrozmaitszych kontekstach: Naśladowania Wspierania

Bardziej szczegółowo

W pudełku. Cel gry. Mądrze inwestuj pieniądze na rynku nieruchomości i pokaż innym, że to właśnie Ty jesteś najlepszy!

W pudełku. Cel gry. Mądrze inwestuj pieniądze na rynku nieruchomości i pokaż innym, że to właśnie Ty jesteś najlepszy! zasady gry 1 Mądrze inwestuj pieniądze na rynku nieruchomości i pokaż innym, że to właśnie Ty jesteś najlepszy! W pudełku Cel gry 30 kart Nieruchomości o wartości od 1 do 30. W grze Na Sprzedaż rozgrywka

Bardziej szczegółowo

Obliczanie prawdopodobieństwa za pomocą metody drzew metoda drzew. Drzewem Reguła iloczynów. Reguła sum.

Obliczanie prawdopodobieństwa za pomocą metody drzew metoda drzew. Drzewem Reguła iloczynów. Reguła sum. Obliczanie prawdopodobieństwa za pomocą metody drzew Jeżeli doświadczenie losowe składa się z więcej niż jednego etapu, takich jak serie rzutów kostką lub monetą, zastosowanie klasycznej definicji prawdopodobieństwa

Bardziej szczegółowo

Zagadnienia optymalizacji i aproksymacji. Sieci neuronowe.

Zagadnienia optymalizacji i aproksymacji. Sieci neuronowe. Zagadnienia optymalizacji i aproksymacji. Sieci neuronowe. zajecia.jakubw.pl/nai Literatura: S. Osowski, Sieci neuronowe w ujęciu algorytmicznym. WNT, Warszawa 997. PODSTAWOWE ZAGADNIENIA TECHNICZNE AI

Bardziej szczegółowo

INSTRUKCJA GRY TURNIEJOWEJ

INSTRUKCJA GRY TURNIEJOWEJ Cel turnieju Przed rozpoczeciem Czy zostaniesz mistrzem Spinjitzu? Wybierz przeciwnika i przygotuj się do walki przez kilka rund. Aby wygrać, zabierz przeciwnikowi wszystkie bronie! Każdy z graczy musi

Bardziej szczegółowo

Kto jeszcze gra w domino?

Kto jeszcze gra w domino? Mirosław Dąbrowski Kto jeszcze gra w domino? Domino, choć wciąż jeszcze można jego zestawy kupić w sklepach z zabawkami, nie należy już chyba do bardzo popularnych dziecięcych rozrywek. Szkoda, bo gra

Bardziej szczegółowo

pracownika samorządowego

pracownika samorządowego pracownika samorządowego Warsztaty w ramach Projektu Benchmarking narzędzie efektywnej kontroli zarządczej w urzędach miast na prawach powiatu, urzędach gmin i starostwach powiatowych Test 12 pytań Etyka

Bardziej szczegółowo

Warto wspomnieć jeszcze o typach gier. Wg kryterium końca gry wyróżniamy gry:

Warto wspomnieć jeszcze o typach gier. Wg kryterium końca gry wyróżniamy gry: 1 Wstęp Teoria gier to niezwykle ciekawa dziedzina matematyki. Znając prawa rządzące niekórymi grami logicznymi możemy znacząco szybciej lub łatwiej osiągnąć wygraną. Zachęcam więc do lektury! 1.1 Teoria

Bardziej szczegółowo

SYSTEMY UCZĄCE SIĘ WYKŁAD 3. DRZEWA DECYZYJNE. Dr hab. inż. Grzegorz Dudek Wydział Elektryczny Politechnika Częstochowska.

SYSTEMY UCZĄCE SIĘ WYKŁAD 3. DRZEWA DECYZYJNE. Dr hab. inż. Grzegorz Dudek Wydział Elektryczny Politechnika Częstochowska. SYSTEMY UCZĄCE SIĘ WYKŁAD 3. DRZEWA DECYZYJNE Częstochowa 2014 Dr hab. inż. Grzegorz Dudek Wydział Elektryczny Politechnika Częstochowska BUDOWA DRZEW DECYZYJNYCH Drzewa decyzyjne są metodą indukcyjnego

Bardziej szczegółowo

Akademickie Mistrzostwa Polski w Programowaniu Zespołowym

Akademickie Mistrzostwa Polski w Programowaniu Zespołowym Akademickie Mistrzostwa Polski w Programowaniu Zespołowym Prezentacja rozwiązań zadań 26 października 2014 a d c k e b g j i f h Adwokat Autor zadania: Jakub Łącki Zgłoszenia: 118 z 857 (13%) Zaakceptowane

Bardziej szczegółowo