Pojęcia podstawowe. Teoria zbiorów przybliżonych i teoria gier. Jak porównać dwa porządki?
|
|
- Liliana Szydłowska
- 7 lat temu
- Przeglądów:
Transkrypt
1 Pojęcia podstawowe Teoria zbiorów przybliżonych i teoria gier Decision Support Systems Mateusz Lango 5 listopada 16 problem decyzyjny decydent analityk model preferencji (3 rodzaje) zbiór wariantów/alternatyw kryterium koszt zysk Jak porównać dwa porządki? Jak porównać dwa porządki? Definition (Korelacja Kendalla (Tau Kendalla)) Definition (Korelacja Kendalla (Tau Kendalla)) τ = P[(x 1 x 2 )(y 1 y 2 ) > 0] P[(x 1 x 2 )(y 1 y 2 ) < 0] τ = P[(x 1 x 2 )(y 1 y 2 ) > 0] P[(x 1 x 2 )(y 1 y 2 ) < 0] τ = # zgodnych # niezgodnych # wszystkich par τ = # zgodnych # niezgodnych # wszystkich par
2 Jak porównać dwa porządki? Jak porównać dwa porządki? 1 PP 2 AMU 3 UEP 4 UM 1 PP 2 UEP 3 AMU 4 UM Podstawowe relacje w WD nierozróżnialność preferencja dominacja Definition Wariant a jest niezdominowany w sensie słabym (słabo Pareto-optymalny) wtw. gdy nie ma innego wariantu b takiego, że g i (b) jest ściśle lepsze niż g i (a) na każdym kryterium. Definition Wariant a jest niezdominowany w sensie silnym (Pareto-optymalny) wtw. gdy nie ma innego wariantu b takiego, że g i (b) jest lepsze lub równe jak g i (a) na każdym kryterium oraz na przynajmniej jednym kryterium j, g j (b) jest ściśle lepsze niż g j (a).
3 CRSA illustration of formal definitions CRSA illustration of formal definitions Objects in condition attribute space attribute 1 (Investment) a 1 Indiscernibility sets attribute 2 (Sales) 0 0 a 2 Quantitative attributes are discretized according to perception of the user CRSA illustration of formal definitions CRSA illustration of formal definitions Granules of knowlegde are bounded sets I P (x) Lower approximation of class High a 1 a 1 0 a 2 0 a 2 21
4 CRSA illustration of formal definitions CRSA illustration of formal definitions Upper approximation of class High Lower approximation of class Medium a 1 a 1 0 a 2 0 a CRSA illustration of formal definitions CRSA illustration of formal definitions Upper approximation of class Medium Boundary set of classes High and Medium a 1 a 1 0 a 2 0 a
5 CRSA illustration of formal definitions Lower = Upper approximation of class Low a 1 0 a 2 26
6 Algorytmy indukcji reguł decyzyjnych Algorytmy indukcji reguł decyzyjnych działają tak samo niezależnie od tego, na postawie którego elementu (dolne lub górne przybliżenia albo brzegi klas) są tworzone - różnica polega na interpretacji uzyskanych reguł: Reguły deterministyczne (pewne) wyznaczamy, dając na wejście algorytmu dolne przybliżenie zbioru X - w części decyzyjnej ńa pewno klasa X Reguły możliwe wyznaczamy, dając na wejście algorytmu górne przybliżenie zbioru X - w części decyzyjnej być może klasa X Reguły przybliżone wyznaczamy, dając na wejście algorytmu brzegi klas X i Y i... - w części decyzyjnej klasa X lub klasa Y lub... Algorytm LEM2 Procedure LEM2 (input: zbiór B, output: pojedyncze lokalne pokrycie T dla zbioru B); begin G:= B; {zbiór przykładów nie pokrytych dotychczas przez koniunkcje T T} T:= ; {zbiór koniunkcji T tworzący aktualne pokrycie zbioru BG} while G begin T:= ; {koniunkcja warunków elementarnych będąca kandydatem na część warunkową reguły} T(G):= {t : [t] G }; {zbiór potencjalnych warunków while T = or [T] B do elementarnych dla nie pokrytych przykładów} 35
7 Algorytm LEM2 Algorytm LEM2 while T = or [T] B do begin wybierz warunek t T(G) taki, że wyrażenie [T {t}] G ma wartość maksymalną; jeśli więcej niż jeden z warunków maksymalizuje powyższe wyrażenie, to wybierz ten, dla którego [T {t}] ma wartość minimalną; w przypadku niejednoznaczności wybierz pierwszy z rozważanych warunków; T:= T {t}; {dołącz najlepszy warunek t do koniunkcji T} G:= G [t]; {ogranicz zbiór przykładów dostarczających nowych warunków elementarnych} T(G):= {w : [w] G }; {uaktualnij listę potencjalnych warunków elementarnych} T(G):= T(G) T; {usuń z listy warunki elementarne już wybrane do tworzonej koniunkcji} end {while [T] B} Heurystyczny algorytm LEM2 Przy wyborze warunków do reguły bierze on pod uwagę dwa czynniki w porządku leksykograficznym: liczba pokrywanych przykładów z interesującego nas zbioru (ma być jak największa) oraz liczba pokrywanych przykładów ogółem (ma być jak najmniejsza) Wybór warunków do reguły przeprowadza się do momentu, w którym pokrywane są tylko przykłady z interesującego nas zbioru Po uzyskaniu pojedynczej reguły należy sprawdzić, czy nie ma ona warunków nadmiarowych (i ew. je usunąć) Jeśli pojedyncza reguł nie wystarczy do opisu całego zbioru przykładów (dolne lub górnego przybliżenia albo brzegu klas), algorytm stosuje się ponownie do tych, które jeszcze nie zostały pokryte Po uzyskaniu całego zbioru reguł należy sprawdzić, czy nie istnieje jakaś reguła nadmiarowa 36 end {while [T] B} for każdy warunek elementarny t T do if [T {t}] B then T:= T {t}; {usuń nadmiarowe warunki} T:= T {T}; G:= B T T [T]; end {while G } for każda koniunkcja T T do if K T-{T} [K] = B then T:= T {T}; {usuń nadmiarowe reguły} utwórz zbiór reguł R na podstawie wszystkich koniunkcji T T; end {procedure} Przy wyborze warunków do reguły bierze on pod uwagę dwa czynniki w porządku leksykograficznym: liczba pokrywanych przykładów z interesującego nas zbioru (ma być jak największa) oraz liczba pokrywanych przykładów ogółem (ma być jak najmniejsza) 37
8 Przy wyborze warunków do reguły bierze on pod uwagę dwa czynniki w porządku leksykograficznym: liczba pokrywanych przykładów z interesującego nas zbioru (ma być jak największa) oraz liczba pokrywanych przykładów ogółem (ma być jak najmniejsza) jeżeli SiAD=5... jeżeli SiAD=4,5... jeżeli SK=5... Przy wyborze warunków do reguły bierze on pod uwagę dwa czynniki w porządku leksykograficznym: liczba pokrywanych przykładów z interesującego nas zbioru (ma być jak największa) oraz liczba pokrywanych przykładów ogółem (ma być jak najmniejsza) jeżeli SiAD=5... (1 przykład) jeżeli SiAD=4,5...(1 przykład) jeżeli SK=5...(2 przykłady) Wybór warunków do reguły przeprowadza się do momentu, w którym pokrywane są tylko przykłady z interesującego nas zbioru jeżeli SK=5... Przy wyborze warunków do reguły bierze on pod uwagę dwa czynniki w porządku leksykograficznym: liczba pokrywanych przykładów z interesującego nas zbioru (ma być jak największa) oraz liczba pokrywanych przykładów ogółem (ma być jak najmniejsza) jeżeli SK=5...
9 Przy wyborze warunków do reguły bierze on pod uwagę dwa czynniki w porządku leksykograficznym: liczba pokrywanych przykładów z interesującego nas zbioru (ma być jak największa) oraz liczba pokrywanych przykładów ogółem (ma być jak najmniejsza) jeżeli SK=5... i SiAD=5... i SiAD=4,5... Przy wyborze warunków do reguły bierze on pod uwagę dwa czynniki w porządku leksykograficznym: liczba pokrywanych przykładów z interesującego nas zbioru (ma być jak największa) oraz liczba pokrywanych przykładów ogółem (ma być jak najmniejsza) jeżeli SK=5... i SiAD=5... (1 przykład) i SiAD=4,5...(1 przykład) Wybór warunków do reguły przeprowadza się do momentu, w którym pokrywane są tylko przykłady z interesującego nas zbioru jeżeli SK=5 i SiAD=5... Po uzyskaniu pojedynczej reguły należy sprawdzić, czy nie ma ona warunków nadmiarowych (i ew. je usunąć) jeżeli SK=5 i SiAD=5 to Stypendium=T
10 Po uzyskaniu pojedynczej reguły należy sprawdzić, czy nie ma ona warunków nadmiarowych (i ew. je usunąć) jeżeli SiAD=5 to Stypendium=T Jeśli pojedyncza reguł nie wystarczy do opisu całego zbioru przykładów (dolne lub górnego przybliżenia albo brzegu klas), algorytm stosuje się ponownie do tych, które jeszcze nie zostały pokryte jeżeli SiAD=5 to Stypendium=T P (T ) = {3} Po uzyskaniu całego zbioru reguł należy sprawdzić, czy nie istnieje jakaś reguła nadmiarowa P (T ) = {3} jeżeli SiAD=5 to Stypendium=T jeżeli SiAD=4,5 to Stypendium=T
11
12 Raporty Teoria gier 2 raporty dostępne na stronie Kolejne terminy (dane+zbiory), (Assess+UTA), (Electre) Należy zachować sobie wyniki ze zrealizowanych raportów Można np. wypełnić i zeskanować (czytelnia) Badanie optymalnego zachowania w przypadku konfliktu interesów (lub konieczności współpracy) Wywodzi się z badania gier hazardowych Gra: dowolna sytuacja konfliktowa (strategiczna) wraz z jej formalnym opisem Gracz: dowolny uczestnik tej sytuacji (człowiek, grupa, przedsiębiorstwo, zwierzę) podejmujący decyzje; w grę zazwyczaj zaangażowanych jest wielu graczy Czy loterie są sprawiedliwe? L(50, 0.5, -50) L(50, 0.5, 0) L(50, 1 6, -10) L(15, 2 3, -30) Polowanie na Jelenia 2 myśliwych może polować na jelenia lub na zające. Ich decyzje zapadają jednocześnie i niezależnie, tzn. bez wiedzy o decyzji drugiego. Jeleń ma wartość 4, zające po 1. Każdy ma 2 akcje do wyboru: J, Z. Jesli obaj zapolują na jelenia (akcje J) to upoluja go, otrzymujac po 2. Jeśli jeden wybierze J, drugi Z, to pierwszy nic nie upoluje (otrzymuje 0), drugi upoluje zająca (otrzymuje 1). Jeśli obaj wybiora Z, to otrzymuja po 1. Przedstawimy możliwe rezultaty polowania w postaci macierzy wypłat graczy: i=1: J Z J 2 0 Z 1 1 J J 2,2 0,1 Z 1,0 1,1 i=2: J Z J 2 1 Z 0 1 Z
13 Polowanie na Jelenia 2 myśliwych może polować na jelenia lub na zające. Ich decyzje zapadają jednocześnie i niezależnie, tzn. bez wiedzy o decyzji drugiego. Jeleń ma wartość 4, zające po 1. Każdy ma 2 akcje do wyboru: J, Z. Jesli obaj zapolują na jelenia (akcje J) to upoluja go, otrzymujac po 2. Jeśli jeden wybierze J, drugi Z, to pierwszy nic nie upoluje (otrzymuje 0), drugi upoluje zająca (otrzymuje 1). Jeśli obaj wybiora Z, to otrzymuja po 1. Przedstawimy możliwe rezultaty polowania w postaci macierzy wypłat graczy: i=1: J Z J 2 0 Z 1 1 J J 2,2 0,1 Z 1,0 1,1 i=2: J Z J 2 1 Z 0 1 Z Polowanie na Jelenia 2 myśliwych może polować na jelenia lub na zające. Ich decyzje zapadają jednocześnie i niezależnie, tzn. bez wiedzy o decyzji drugiego. Jeleń ma wartość 4, zające po 1. Każdy ma 2 akcje do wyboru: J, Z. Jesli obaj zapolują na jelenia (akcje J) to upoluja go, otrzymujac po 2. Jeśli jeden wybierze J, drugi Z, to pierwszy nic nie upoluje (otrzymuje 0), drugi upoluje zająca (otrzymuje 1). Jeśli obaj wybiora Z, to otrzymuja po 1. Przedstawimy możliwe rezultaty polowania w postaci macierzy wypłat graczy: i=1: J Z J 2 0 Z 1 1 J J 2,2 0,1 Z 1,0 1,1 i=2: J Z J 2 1 Z 0 1 Z Gra W Monety (Gra Orzeł-Reszka, Matching Pennies) Gra W Monety (Gra Orzeł-Reszka, Matching Pennies) Dwaj gracze pokazują jednocześnie stronę monety (O lub R). Jeżeli pokażą takie same strony monety to gracz 1 dostaje 1 złoty od gracza 2. Jeśli pokażą różne monety to gracz 2 dostaje 1 złoty od gracza 1. Dwaj gracze pokazują jednocześnie stronę monety (O lub R). Jeżeli pokażą takie same strony monety to gracz 1 dostaje 1 złoty od gracza 2. Jeśli pokażą różne monety to gracz 2 dostaje 1 złoty od gracza 1. O R O 1,-1-1,1 R -1,1 1,-1 Czy nie można uprościć zapisu tej macierzy? Dlaczego?
14 Gra W Monety (Gra Orzeł-Reszka, Matching Pennies) Dwaj gracze pokazują jednocześnie stronę monety (O lub R). Jeżeli pokażą takie same strony monety to gracz 1 dostaje 1 złoty od gracza 2. Jeśli pokażą różne monety to gracz 2 dostaje 1 złoty od gracza 1. O R O 1,-1-1,1 R -1,1 1,-1 O R O 1-1 R -1 1 Wybór strategii optymalnej Ćwiczenie 1 Ćwiczenie ze strony internetowej Definition (Gra o sumie stałej) Gra o sumie stałej (jej szczególny przypadek to gra o sumie zerowej) to gra, w której zysk jednego gracza oznacza stratę drugiego. Dylemat więźnia Dylemat więźnia Dwóch podejrzanych A i B zostało zatrzymanych przez policję. Policja, nie mając wystarczających dowodów do postawienia zarzutów, rozdziela więźniów i przedstawia każdemu z nich tę samą ofertę: jeśli będziesz zeznawać (confess) przeciwko drugiemu, a drugi będzie milczeć, to wyjdziesz na wolność (0 lat w więzieniu), jeśli będziesz milczeć, a drugi zezna przeciwka tobie, spędzisz 5 lat w więzieniu, jeśli obaj będziecie zeznawać, obaj dostaniecie wyrok w wysokości 3 lat. Jeżeli obaj by miczeli to policja oskarży ich o droobne przewinienia i dostaną wyrok 1 rok. Każdy z nich musi podjąć decyzję niezależnie i żaden nie dowie się, czy drugi milczy, czy zeznaje, aż do momentu wydania wyroku. zdrada współpraca zdrada 2/2 5/0 współpraca 0/5 4/4
15 Definition (Strategia dominująca) Strategia zawsze nie gorsza od jakiejkolwiek innej strategii (prowadzi do niegorszego zysku), niezależnie od wyboru strategii przez przeciwnika i zdarzeń losowych. Podaj przykłady dylematu więźnia w rzeczywistych problemach WD Definition (Strategia dominująca) Strategia zawsze nie gorsza od jakiejkolwiek innej strategii (prowadzi do niegorszego zysku), niezależnie od wyboru strategii przez przeciwnika i zdarzeń losowych. Podaj przykłady dylematu więźnia w rzeczywistych problemach WD Definition (Równowaga Nasha) Profil strategii, po jednej dla każdego z graczy, takich że żaden gracz nie może poprawić swojego zysku jednostronnie odchodząc od obranej strategii W równowadze żaden z graczy nie ma powodów jednostronnie odstępować od strategii równowagi.
16 Strategie mieszane Definition (Strategia mieszana) w jakiejkolwiek sytuacji decyzję jaki ruch wykonać gracz podejmuje losowo. Strategia mieszana zdefiniowana jest przy pomocy rozkładu prawdopodobieństwa na zbiorze strategii czystych. L (q) R (1-q) T (p) 1,2 2,1 B (1-p) 1,8 5,5 Policz oczekiwany zysk gracza 1 przy założeniu p = 0, 75 i q = 0, 1 Strategie mieszane Strategie mieszane Definition (Strategia mieszana) w jakiejkolwiek sytuacji decyzję jaki ruch wykonać gracz podejmuje losowo. Strategia mieszana zdefiniowana jest przy pomocy rozkładu prawdopodobieństwa na zbiorze strategii czystych. L (q) R (1-q) T (p) 1,2 2,1 B (1-p) 1,8 5,5 Policz oczekiwany zysk gracza 2 przy założeniu p = 0, 75 i q = 0, 1 Definition (Strategia mieszana) w jakiejkolwiek sytuacji decyzję jaki ruch wykonać gracz podejmuje losowo. Strategia mieszana zdefiniowana jest przy pomocy rozkładu prawdopodobieństwa na zbiorze strategii czystych. L (q) R (1-q) T (p) 1,2 2,1 B (1-p) 1,8 5,5 Z jakim prawdopodobieństwem swoje strategie powinien wybierać gracz 2, żeby gracz 1 był nierozróżnialny wobec swoich strategii? (spodziewany zarobek gracza 1 byłby taki sam)
17 Strategie mieszane Strategie mieszane Definition (Strategia mieszana) w jakiejkolwiek sytuacji decyzję jaki ruch wykonać gracz podejmuje losowo. Strategia mieszana zdefiniowana jest przy pomocy rozkładu prawdopodobieństwa na zbiorze strategii czystych. L (q) R (1-q) T (p) 0,0 8,1 B (1-p) 1,8 5,5 Definition (Strategia mieszana) w jakiejkolwiek sytuacji decyzję jaki ruch wykonać gracz podejmuje losowo. Strategia mieszana zdefiniowana jest przy pomocy rozkładu prawdopodobieństwa na zbiorze strategii czystych. L (q) R (1-q) T (p) 0,0 8,1 B (1-p) 1,8 5,5 Policz oczekiwany zysk gracza 1 przy założeniu p = 0, 5 i q = 1 Policz oczekiwany zysk gracza 2 przy założeniu p = 0, 5 i q = 1 Strategie mieszane Definition (Strategia mieszana) w jakiejkolwiek sytuacji decyzję jaki ruch wykonać gracz podejmuje losowo. Strategia mieszana zdefiniowana jest przy pomocy rozkładu prawdopodobieństwa na zbiorze strategii czystych. L (q) R (1-q) T (p) 0,0 8,1 B (1-p) 1,8 5,5 Z jakim prawdopodobieństwem swoje strategie powinien wybierać gracz 2, żeby gracz 1 był nierozróżnialny wobec swoich strategii? (spodziewany zarobek gracza 1 byłby taki sam) Gra z naturą Definition (Gra z naturą) W tej grze przeciwnik (los, przypadek,...) nie jest zainteresowany wynikiem rozgrywki (nie maksymalizuje swojego zysku), oznacza to, że gracz nie musi skupiać się na minimalizowaniu swoich ewentualnych strat (nie musi prowadzić rozgrywki defensywnej) Sztorm (10%) Duży wiatr(%) Bezwietrznie(50%) Zastawić na brzegu Wyciągnąć Definition (Kryterium Bayes a) Wybierz ten wariant, który maksymalizuje wartość oczekiwaną zysku
18 Loteria - rozkład prawdopodobieństwa na zbiorze zdarzeń x Równoważnik pewności - zdarzenie pewne, które jest uznawane przez decydenta za równoważne loterii Metoda Assess to metoda porządkowania Czym jest problem porządkowania? Będziemy szukać równoważników pewności dla loterii Assess opiera się o funkcję użyteczności w której zakładamy, że globalna użyteczność to ważony iloczyn użyteczności poszczególnych kryteriów
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ółowoTEORIA 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 (dr Robert Kowalczyk) Wykład: Poniedziałek 16.15-.15.48 (sala A428) Ćwiczenia:
Bardziej szczegółowoTEORIA 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ółowoMODELOWANIE 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ółowoROUGH SET BASED DECISION SUPPORT
ROUGH SET BASED DECISION SUPPORT Roman Słowiński Laboratory of Intelligent Decision Support Systems Institute of Computing Science Poznań University of Technology Roman Słowiński Motywacje Wzrasta przepaść
Bardziej szczegółowoMODELOWANIE RZECZYWISTOŚCI
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN d.wojcik@nencki.gov.pl tel. 022 5892 424 http://www.neuroinf.pl/members/danek/swps/ Podręcznik Iwo Białynicki-Birula Iwona
Bardziej szczegółowoTeoria 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ółowoWSPOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI LAB IV ZBIORY PRZYBLIŻONE I ODKRYWANIE REGUŁ DECYZYJNYCH
WSOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI LAB IV ZBIORY RZYBLIŻONE I ODKRYWANIE REGUŁ DECYZYJNYCH 1. Definicje Zbiory, które nie są zbiorami definiowalnymi, są nazywane zbiorami przybliżonymi. Zbiory definiowalne
Bardziej szczegółowoGry 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ółowoTEORIA 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ółowoPropedeutyka teorii gier
Propedeutyka teorii gier AUTORZY: KAROLINA STOLARCZYK, WIKTOR SZOPIŃSKI, KONRAD TOMASZEK, MATEUSZ ZAKRZEWSKI WYDZIAŁ MINI POLITECHNIKA WARSZAWSKA ROK AKADEMICKI 2016/2017, SEMESTR LETNI KRÓTKI KURS HISTORII
Bardziej szczegółowoModelowanie 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ółowoSztuczna Inteligencja Projekt
Sztuczna Inteligencja Projekt Temat: Algorytm LEM2 Liczba osób realizujących projekt: 2 1. Zaimplementować algorytm LEM 2. 2. Zaimplementować klasyfikator Classif ier. 3. Za pomocą algorytmu LEM 2 wygenerować
Bardziej szczegółowoTEORIA GIER W EKONOMII WYKŁAD 6: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE DOWOLNEJ
TEORIA GIER W EKONOMII WYKŁAD 6: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE DOWOLNEJ dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Gry dwuosobowe z kooperacją Przedstawimy
Bardziej szczegółowoB jest globalnym pokryciem zbioru {d} wtedy i tylko wtedy, gdy {d} zależy od B i nie istnieje B T takie, że {d} zależy od B ;
Algorytm LEM1 Oznaczenia i definicje: U - uniwersum, tj. zbiór obiektów; A - zbiór atrybutów warunkowych; d - atrybut decyzyjny; IND(B) = {(x, y) U U : a B a(x) = a(y)} - relacja nierozróżnialności, tj.
Bardziej szczegółowoEKONOMIA 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ółowoElementy 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ółowoGry 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ółowoTeoria 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ółowo10. 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ółowoPODSTAWY WSPOMAGANIA PODEJMOWANIA DECYZJI W ZARZĄDZANIU BEZPIECZEŃSTWEM. cz. 6. dr BOŻENA STARUCH
PODSTAWY WSPOMAGANIA PODEJMOWANIA DECYZJI W ZARZĄDZANIU BEZPIECZEŃSTWEM cz. 6 dr BOŻENA STARUCH bostar@matman.uwm.edu.pl Optymalizacja wielokryterialna Optymalizacją wielokryterialną nazwiemy próbę znalezienia
Bardziej szczegółowoModelowanie sytuacji konfliktowych, w których występują dwie antagonistyczne strony.
GRY (część 1) Zastosowanie: Modelowanie sytuacji konfliktowych, w których występują dwie antagonistyczne strony. Najbardziej znane modele: - wybór strategii marketingowych przez konkurujące ze sobą firmy
Bardziej szczegółowoOptymalizacją wielokryterialną nazwiemy próbę znalezienia wektora zmiennych decyzyjnych: x = [x 1
1 Optymalizacją wielokryterialną nazwiemy próbę znalezienia wektora zmiennych decyzyjnych: x = [x 1,x 2,,x k ], który spełnia warunki ograniczające: g i (x) 0 (i = 1 m), h i (x) = 0 (i = 1 p) oraz optymalizuje
Bardziej szczegółowoTeoria gier. mgr Przemysław Juszczuk. Wykład 5 - Równowagi w grach n-osobowych. Instytut Informatyki Uniwersytetu Śląskiego
Instytut Informatyki Uniwersytetu Śląskiego Wykład 5 - Równowagi w grach n-osobowych Figure: Podział gier Definicje Formalnie, jednoetapowa gra w postaci strategicznej dla n graczy definiowana jest jako:
Bardziej szczegółowour. 28 Czerwca 1928 w Bluefield w Wirginii, matematyk i ekonomista, profesor Uniwersytetu Princeton
ur. 28 Czerwca 1928 w Bluefield w Wirginii, matematyk i ekonomista, profesor Uniwersytetu Princeton Przygotowali Ostrowski Damian Ryciak Norbert Ryciuk Wiktor Seliga Marcin Lata młodości ojciec John Forbes
Bardziej szczegółowoUniwersytet Warszawski Teoria gier dr Olga Kiuila LEKCJA 3
LEKCJA 3 Wybór strategii mieszanej nie jest wyborem określonych decyzji, lecz pozornie sztuczną procedurą która wymaga losowych lub innych wyborów. Gracze mieszają nie dlatego że jest im obojętna strategia,
Bardziej szczegółowoHyper-resolution. Śmieciarki w Manncheim
Hyper-resolution Hyper-resolution Algorytm repeat NGi NGi NGj NGi nowe Nogoods, które da się wywieść z NGi if NGi then NGi NGi NGi roześlij NGi do wszystkich sąsiadów if NGi then stop end until NGi nie
Bardziej szczegółowoTEORIA GIER WPROWADZENIE. Czesław Mesjasz
TEORIA GIER WPROWADZENIE Czesław Mesjasz 2010 1 GENEZA TEORII GIER Próby budowy matematycznych modeli konfliktów i negocjacji podejmowane były już przez A. Cournota, F. Edgewortha i F. Zeuthena. Koncepcje
Bardziej szczegółowoSkowroń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ółowo1 S t r o n a. Teoria Gier Praca domowa 1 - rozwiązania
1 S t r o n a Teoria Gier Praca domowa 1 - rozwiązania Zadanie 1 Gdy korzystamy z toalet publicznych dominującą strategią jest: nie sprzątać po sobie. Skorzystanie z toalety przynosi dodatnią wypłatę,
Bardziej szczegółowoDane są następujące reguły gry losowej: losujemy jedną kartę z pełnej talii (bez jokerów) i sprawdzamy wynik:
Elementy teorii gier Dane są następujące reguły gry losowej: losujemy jedną kartę z pełnej talii (bez jokerów) i sprawdzamy wynik: wylosowanie karty w kolorze czerwonym (kier lub karo) oznacza wygraną
Bardziej szczegółowoPODEJMOWANIE DECYZJI W WARUNKACH NIEPEŁNEJ INFORMACJI
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 5 PODEJMOWANIE DECYZJI W WARUNKACH NIEPEŁNEJ INFORMACJI 5.2. Ćwiczenia komputerowe
Bardziej szczegółowoTeoria 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ółowoTeoria 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ółowoMetody teorii gier. ALP520 - Wykład z Algorytmów Probabilistycznych p.2
Metody teorii gier ALP520 - Wykład z Algorytmów Probabilistycznych p.2 Metody teorii gier Cel: Wyprowadzenie oszacowania dolnego na oczekiwany czas działania dowolnego algorytmu losowego dla danego problemu.
Bardziej szczegółowoElementy 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ółowoTeoria 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ółowo2010 W. W. Norton & Company, Inc. Oligopol
2010 W. W. Norton & Company, Inc. Oligopol Oligopol Monopol jedna firma na rynku. Duopol dwie firmy na rynku. Oligopol kilka firm na rynku. W szczególności decyzje każdej firmy co do ceny lub ilości produktu
Bardziej szczegółowoTEORIA 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ółowoCo jest grane w dylematach społecznych
Co jest grane w dylematach społecznych Tadeusz Płatkowski Dylemat społeczny to sytuacja grupy ludzi w której interes jednostki nie jest zbieżny z interesem grupy. Na ogół charakteryzuje się tym że jeżeli
Bardziej szczegółowoTemat 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ółowoMikroekonomia. 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ółowoTeoria 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ółowoTEORIA 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ółowoZasada racjonalnego gospodarowania RACJONALNE GOSPODAROWANIE. Zasada racjonalnego gospodarowania. Zasada racjonalnego gospodarowania
HOMO OECONOMICUS Człowiek jest z natury próżny, dumny, leniwy, chciwy, samolubny, niemoralny, kieruje się własnym interesem i chce osiągnąć maksimum zysku przy minimum wysiłku Każdy człowiek w sposób wrodzony
Bardziej szczegółowoTEORIA 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ółowoTEORIA 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ółowoStochastyczne dynamiki z opóźnieniami czasowymi w grach ewolucyjnych
Stochastyczne dynamiki z opóźnieniami czasowymi w grach ewolucyjnych Jacek Miękisz Instytut Matematyki Stosowanej i Mechaniki Uniwersytet Warszawski Warszawa 10 listopada 2016 Proseminarium licencjackie
Bardziej szczegółowoCzym jest użyteczność?
Czym jest użyteczność? W teorii gier: Ilość korzyści (czy też dobrobytu ), którą gracz osiąga dla danego wyniku gry. W ekonomii: Zdolność dobra do zaspokajania potrzeb. Określa subiektywną przyjemność,
Bardziej szczegółowoa) Znajdź równowagi Nasha tej gry oraz wypłaty w równowadze obu tenisistek.
Egzamin z przedmiotu: Wstęp do Teorii Gier Zadanie 1 Prowadzący: dr Michał Lewandowski Agnieszka Radwańska gra w tenisa z Karoliną Woźniacki. Agnieszka może zaserwować na backhand lub na forehand Woźniacki.
Bardziej szczegółowoSztuczna Inteligencja Projekt
Sztuczna Inteligencja Projekt Temat: Algorytm F-LEM1 Liczba osób realizujących projekt: 2 1. Zaimplementować algorytm F LEM 1. 2. Zaimplementować klasyfikator Classif ier. 3. Za pomocą algorytmu F LEM1
Bardziej szczegółowoMATEMATYCZNE METODY WSPOMAGANIA PROCESÓW DECYZYJNYCH
MATEMATYCZNE METODY WSPOMAGANIA PROCESÓW DECYZYJNYCH 1. Przedmiot nie wymaga przedmiotów poprzedzających 2. Treść przedmiotu Proces i cykl decyzyjny. Rola modelowania matematycznego w procesach decyzyjnych.
Bardziej szczegółowoD. 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ółowoTeoria Gier. Piotr Kuszewski 2018L
Teoria Gier Piotr Kuszewski 2018L Tematyka wykładów plan akcji Wykład I John von Neumann Trochę historii Czym jest gra i strategia Użyteczność Jak wyeliminować niektóre strategie Wykład II John Nash Równowaga
Bardziej szczegółowoPlan. Prosty model aukcji: Aukcja drugiej ceny - równowaga Nasha w strategiach słabo dominujących Aukcja pierwszej ceny - równowaga Nasha
Plan Przypomnienie: Dominacja oraz równowaga Nasha Model konkurencji ilościowej Cournot Model konkurencji cenowej Bertranda jednakowe produkty produkty zróżnicowane Prosty model aukcji: Aukcja drugiej
Bardziej szczegółowoElementy 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ółowoStrategie 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ółowoStochastyczna dynamika z opóźnieniem czasowym w grach ewolucyjnych oraz modelach ekspresji i regulacji genów
Stochastyczna dynamika z opóźnieniem czasowym w grach ewolucyjnych oraz modelach ekspresji i regulacji genów Jacek Miękisz Instytut Matematyki Stosowanej i Mechaniki Uniwersytet Warszawski Warszawa 14
Bardziej szczegółowoMatematyk Ci powie, co łączy Eugeniusza Oniegina i gry hazardowe
Matematyk Ci powie, co łączy Eugeniusza Oniegina i gry hazardowe Empik każdego inspiruje inaczej Aleksander Puszkin (1799 1837) Andrey (Andrei) Andreyevich Markov (1856 1922) Wśród 20 tysięcy początkowych
Bardziej szczegółowoĆwiczenia z metodyki nauczania rachunku prawdopodobieństwa
Ćwiczenia z metodyki nauczania rachunku prawdopodobieństwa 25 marca 209 Zadanie. W urnie jest b kul białych i c kul czarnych. Losujemy n kul bez zwracania. Jakie jest prawdopodobieństwo, że pierwsza kula
Bardziej szczegółowoa) Znajdź równowagi Nasha tej gry oraz wypłaty w równowadze obu tenisistek...
Egzamin z przedmiotu: Wstęp do Teorii Gier Zadanie 1 Prowadzący: dr Michał Lewandowski gnieszka Radwańska gra w tenisa z Karoliną Woźniacki. gnieszka może zaserwować na backhand lub na forehand Woźniacki.
Bardziej szczegółowoTeoria gier. Łukasz Balbus Anna Jaśkiewicz
Teoria gier Łukasz Balbus Anna Jaśkiewicz Teoria gier opisuje sytuacje w których zachodzi konflikt interesów. Znajduje zastosowanie w takich dziedzinach jak: Ekonomia Socjologia Politologia Psychologia
Bardziej szczegółowoOPISU MODUŁU KSZTAŁCENIA (SYLABUS) dla przedmiotu Teoria gier na kierunku Zarządzanie
Poznań, 1.10.2016 r. Dr Grzegorz Paluszak OPISU MODUŁU KSZTAŁCENIA (SYLABUS) dla przedmiotu Teoria gier na kierunku Zarządzanie I. Informacje ogólne 1. Nazwa modułu : Teoria gier 2. Kod modułu : 1 TGw
Bardziej szczegółowoGry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa
Po co nam matematyka? 7 kwietnia 2016 Gry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa Jacek Miękisz Instytut Matematyki Stosowanej i Mechaniki Uniwersytet Warszawski Empik
Bardziej szczegółowoLEKCJA 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ółowoTEORIA GIER W NAUKACH SPOŁECZNYCH. Gry macierzowe, rybołówstwo na Jamajce, gry z Naturą
TEORIA GIER W NAUKACH SPOŁECZNYCH Gry macierzowe, rybołówstwo na Jamajce, gry z Naturą Przypomnienie Gry w postaci macierzowej i ekstensywnej Gry o sumie zerowej i gry o sumie niezerowej Kryterium dominacji
Bardziej szczegółowoEgzamin z Wstępu do Teorii Gier. 19 styczeń 2016, sala A9, g Wykładowca: dr Michał Lewandowski. Instrukcje
Egzamin z Wstępu do Teorii Gier 19 styczeń 2016, sala A9, g. 11.40-13.10 Wykładowca: dr Michał Lewandowski Instrukcje 1) Egzamin trwa 90 minut. 2) Proszę wyraźnie zapisać swoje imię, nazwisko oraz numer
Bardziej szczegółowoGRA Przykład. 1) Zbiór graczy. 2) Zbiór strategii. 3) Wypłaty. n = 2 myśliwych. I= {1,,n} S = {polować na jelenia, gonić zająca} S = {1,,m} 10 utils
GRA Przykład 1) Zbiór graczy n = 2 myśliwych I= {1,,n} 2) Zbiór strategii S = {polować na jelenia, gonić zająca} S = {1,,m} 3) Wypłaty jeleń - zając - 10 utils 3 utils U i : S n R i=1,,n J Z J Z J 5 0
Bardziej szczegółowoSystemy ekspertowe. Eksploracja danych z wykorzystaniem tablic decyzyjnych i zbiorów przybliżonych. Część trzecia
Część trzecia Autor Roman Simiński Eksploracja danych z wykorzystaniem tablic decyzyjnych i zbiorów przybliżonych Kontakt siminski@us.edu.pl www.us.edu.pl/~siminski Niniejsze opracowanie zawiera skrót
Bardziej szczegółowo8. Podejmowanie Decyzji przy Niepewności
8. Podejmowanie Decyzji przy Niepewności Wcześniej, losowość (niepewność) nie była brana pod uwagę (poza przypadkiem ubezpieczenia życiowego). Na przykład, aby brać pod uwagę ryzyko że pożyczka nie zostanie
Bardziej szczegółowoZbiory przybliżone, cz. 1 (wersja do druku) dr. Piotr Szczuko
Zbiory przybliżone, cz. 1 (wersja do druku) dr. Piotr Szczuko Katedra Systemów Multimedialnych 2009 Plan wykładu Historia zbiorów przybliżonych System informacyjny i decyzyjny Reguły decyzyjne Tożsamość
Bardziej szczegółowoTeoria 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ółowoGry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa
Kampus Ochota 18 kwietnia 2015 Gry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa Jacek Miękisz Instytut Matematyki Stosowanej i Mechaniki Uniwersytet Warszawski Andrey (Andrei)
Bardziej szczegółowoAlgorytmy 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ółowo14. Ekonomia Behawioralna - Wady Klasycznej Teorii Gier
14. Ekonomia Behawioralna - Wady Klasycznej Teorii Gier Klasyczna teoria gier zakłada że gracze tylko interesują się swoimi wypłatami, a nie wypłatami innych graczy. W dodatku, z założenia gracze maksymalizują
Bardziej szczegółowoMateriał dydaktyczny dla nauczycieli przedmiotów ekonomicznych. Mikroekonomia. w zadaniach. Gry strategiczne. mgr Piotr Urbaniak
Materiał dydaktyczny dla nauczycieli przedmiotów ekonomicznych Mikroekonomia w zadaniach Gry strategiczne mgr Piotr Urbaniak Teoria gier Dział matematyki zajmujący się badaniem optymalnego zachowania w
Bardziej szczegółowoTEORIA GIER - semestr zimowy 2011
TEORIA GIER - semestr zimowy 2011 Przykładowe rozwiązania 4. Gracz I, mąż, wychodzi pod wieczór z domu mówiąc, że idzie jeszcze popracować. W rzeczywistości dopiero zdecyduje, czy naprawdę pójdzie do pracy,
Bardziej szczegółowoGry z naturą 1. Przykład
Gry z naturą 1 Gry z naturą to gry dwuosobowe, w których przeciwnikiem jest natura. Przeciwnik ten nie jest zainteresowany wynikiem gry, a więc grę rozwiązuje się z punktu widzenia jednego z graczy. Optymalną
Bardziej szczegółowoTwierdzenie Kakutaniego Jarosław GÓRNICKI, Rzeszów
Rys. 1 Twierdzenie Kakutaniego Jarosław GÓRNICKI, Rzeszów W wielu sytuacjach społecznych, ekonomicznych dokonujemy wyborów uwzględniając wybrane oddziaływania zewnętrzne. Modele matematyczne tego typu
Bardziej szczegółowo1. Które z następujących funkcji produkcji cechują się stałymi korzyściami ze skali? (1) y = 3x 1 + 7x 2 (2) y = x 1 1/4 + x 2
1. Które z następujących funkcji produkcji cechują się stałymi korzyściami ze skali? (1) y = 3x 1 + 7x 2 (2) y = x 1 1/4 + x 2 1/3 (3) y = min{x 1,x 2 } + min{x 3,x 4 } (4) y = x 1 1/5 x 2 4/5 a) 1 i 2
Bardziej szczegółowoI. KARTA PRZEDMIOTU CEL PRZEDMIOTU
I. KARTA PRZEDMIOTU 1. Nazwa przedmiotu: SYSTEMY WSPOMAGANIA DECYZJI. Kod przedmiotu: Ecs 3. Jednostka prowadząca: Wydział Mechaniczno-Elektryczny. Kierunek: Mechatronika 5. Specjalność: Techniki Komputerowe
Bardziej szczegółowoEKONOMIA MENEDŻERSKA
oraz na kierunku zarządzanie i marketing (jednolite studia magisterskie) 1 EKONOMIA MENEDŻERSKA PROGRAM WYKŁADÓW Wykład 1. Wprowadzenie do ekonomii menedŝerskiej. Podejmowanie optymalnych decyzji na podstawie
Bardziej szczegółowoElementy teorii wyboru publicznego. Marek Oramus
Elementy teorii wyboru publicznego Marek Oramus Prowadzący Marek Oramus marek.oramus@uek.krakow.pl tel. 12 293 58-40 Konsultacje: Czwartki 10:00-11:00 + do ustalenia Rakowicka 16, pok. 22 Wprowadzenie
Bardziej szczegółowoUbezpieczenia majątkowe
Funkcje użyteczności a składki Uniwersytet Przyrodniczy we Wrocławiu Instytut Nauk Ekonomicznych i Społecznych 2016/2017 Funkcja użyteczności Niech ω wielkość majątku decydenta wyrażona w j.p., u (ω) stopień
Bardziej szczegółowoMoneta 1 Moneta 2 Kostka O, R O,R 1,2,3,4,5, Moneta 1 Moneta 2 Kostka O O ( )
Nowa matura kombinatoryka i rachunek prawdopodobieństwa Zadania zamknięte (0 1 pkt) 1. Doświadczenie losowe polega na rzucie dwiema symetrycznymi monetami i sześcienną kostką do gry. Prawdopodobieństwo
Bardziej szczegółowoTEORIA GIER DEFINICJA (VON NEUMANN, MORGENSTERN) GRA. jednostek (graczy) znajdujących się w sytuacji konfliktowej (konflikt interesów),w
TEORIA GIER GRA DEFINICJA (VON NEUMANN, MORGENSTERN) Gra składa się z zestawu reguł określających możliwości wyboru postępowania jednostek (graczy) znajdujących się w sytuacji konfliktowej (konflikt interesów),w
Bardziej szczegółowoWielokryteriowa optymalizacja liniowa
Wielokryteriowa optymalizacja liniowa 1. Przy decyzjach złożonych kierujemy się zwykle więcej niż jednym kryterium. Postępowanie w takich sytuacjach nie jest jednoznaczne. Pojawiło się wiele sposobów dochodzenia
Bardziej szczegółowoSystem informacyjny a system decyzyjny Relacja nierozróżnialności Klasy abstrakcji Teoria zbiorów przybliżonych Usuwanie niespójności z tablicy
System informacyjny a system decyzyjny Relacja nierozróżnialności Klasy abstrakcji Teoria zbiorów przybliżonych Usuwanie niespójności z tablicy decyzyjnej System informacyjny System informacyjny SI zdefiniowany
Bardziej szczegółowo13. 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ółowo1. 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ółowoOptymalizacja decyzji
Optymalizacja decyzji Dr hab. inż Adam Kasperski, prof. PWr. Pokój 509, budynek B4 adam.kasperski@pwr.edu.pl Materiały do zajęć będa dostępne na stronie www.ioz.pwr.wroc.pl/pracownicy/kasperski Forma zaliczenia
Bardziej szczegółowoWyznaczanie strategii w grach
Wyznaczanie strategii w grach Dariusz Banasiak Katedra Informatyki Technicznej W4/K9 Politechnika Wrocławska Definicja gry Teoria gier i konstruowane na jej podstawie programy stanowią jeden z głównych
Bardziej szczegółowoMixed-UCT: Zastosowanie metod symulacyjnych do poszukiwania równowagi Stackelberga w grach wielokrokowych
Mixed-UCT: Zastosowanie metod symulacyjnych do poszukiwania równowagi Stackelberga w grach wielokrokowych Jan Karwowski Zakład Sztucznej Inteligencji i Metod Obliczeniowych Wydział Matematyki i Nauk Informacyjnych
Bardziej szczegółowoRozwiązania gier o charakterze kooperacyjnym
13 października 2008 Część 1 Część 1: Kooperacja Kooperacja Postać normalna gry Definicja gry Grą w postaci normalnej nazywamy układ (S 1, S 2, W 1, W 2 ), gdzie S i zbiór strategii i-tego gracza (i =
Bardziej szczegółowoWIELOKRYTERIALNE WSPOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI LAB I WPROWADZENIE DO WIELOKRYTERIALNEGO WSPOMAGANIA DECYZJI
WIELOKRYTERIALNE WSPOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI LAB I WPROWADZENIE DO WIELOKRYTERIALNEGO WSPOMAGANIA DECYZJI I. Dane kontaktowe Miłosz Kadziński (milosz.kadzinski@cs.put.poznan.pl, pokój 1.6.6
Bardziej szczegółowoZADANIE 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-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ółowoTeoria 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ółowoWSPOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI LAB VIII ASSESS
WSPOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI AB VIII ASSESS. oteria oteria = rozkład prawdopodobieństwa na zbiorze zdarzeń x (możliwych ocen wariantu) - odpowiada mu rozkład użyteczności. W praktyce, loteria
Bardziej szczegółowoPodejmowanie decyzji w warunkach niepełnej informacji. Tadeusz Trzaskalik
Podejmowanie deczji w warunkach niepełnej informacji Tadeusz Trzaskalik 5.. Wprowadzenie Słowa kluczowe Niepełna informacja Stan natur Macierz wpłat Podejmowanie deczji w warunkach rzka Podejmowanie deczji
Bardziej szczegółowo