Punkty równowagi w grach koordynacyjnych
|
|
- Elżbieta Piasecka
- 7 lat temu
- Przeglądów:
Transkrypt
1 Uniwersytet Śląski w Katowicach, Instytut Informatyki ul. Będzińska Sosnowiec 9 grudnia 2014, Chorzów
2 1 Motywacja Wnioski i dalsze badania
3 Motywacja 1 są klasą gier, w których istnieje duża liczba strategii optymalnych, a jednostki użyteczności wypłacane są graczom tylko wtedy, gdy wybiorą te same strategie; 2 Zaproponowane podejście bazuje na algorytmie ewolucji różnicowej. Funkcja oceny umożliwia wyznaczenie maksymalnego odchylenia od strategii optymalnych poszczególnych graczy; 3 Metoda ta umożliwia wyznaczenie optymalnych strategii mieszanych, które są znacznie mniej popularne, niż czyste strategie optymalne.
4 Podstawowe definicje Wizualizacja równowagi Nasha Rysunek: Przykładowy podział gier
5 Podstawowe definicje Wizualizacja równowagi Nasha Definicja gry Formalnie, jednoetapowa gra w postaci strategicznej dla n graczy definiowana jest jako: Γ = N, {A i }, M, i = 1, 2,..., n gdzie: N = {1, 2,..., n} jest zbiorem graczy; {A i } jest skończonym zbiorem strategii dla gracza i o m strategiach; M = {µ 1, µ 2,..., µ n } to zbiór funkcji wypłat dla graczy.
6 Podstawowe definicje Wizualizacja równowagi Nasha Rysunek: Gry n-osobowe
7 Podstawowe definicje Wizualizacja równowagi Nasha Układ strategii Przez a = ( a 1,..., a n ) oznaczmy profil strategii mieszanych wszystkich graczy, określany dalej jako układ strategii. a i = ( a 1,..., a i 1, a i+1,..., a n ), będzie układem strategii z wyłączeniem gracza i. Mieszana strategia gracza i określana jest jako: a i = (P(a i1 ), P(a i2 ),..., P(a im )), gdzie P(a i1 ) prawdopodobieństwo wyboru strategii 1 przez gracza i, natomiast a i oznacza tutaj dyskretny rozkład prawdopodobieństwa nad zbiorem strategii.
8 Podstawowe definicje Wizualizacja równowagi Nasha strategie B1 B2 A1 1, 4 0, 6 A2 4, 1-1, -1 Tablica: Prosta gra 2-osobowa Równowaga Nasha w grze n-osobowej jest układem strategii, w którym żaden z graczy znając strategię przeciwników nie zyskuje odstępując od wybranej strategii. Rysunek: Graficzna reprezentacja równowagi Nasha
9 Przykład gry koordynacyjnej Przegląd literatury Czym jest gra koordynacyjna? problem wyboru tej samej strategii przez każdego z graczy; gry koordynacyjne odpowiadają problemowi koordynacji - gracze zyskują tylko, jeżeli wybiorą tę samą strategię; liczne równowagi Nasha w strategiach czystych; istnieją także równowagi w strategiach mieszanych; rozwiązanie w strategiach mieszanych jest zdominowane przez rozwiązania w strategiach czystych; w grze jednoetapowej równowaga Nasha w strategiach mieszanych może okazać się lepszym wyborem.
10 Przykład gry koordynacyjnej Przegląd literatury Rysunek: Klasyczny przykład gry koordynacyjnej - wybór stron W powyższym przykładzie mamy dwa punkty równowagi w strategiach czystych. Problemem jest jednoczesny wybór strategii przez graczy.
11 Przykład gry koordynacyjnej Przegląd literatury Rysunek: Czysta gra koordynacyjna Dwa punkty równowagi. Tylko jedna pareto równowaga Nasha. Zakładając racjonalność graczy można przyjąć, iż wybiorą pierwszą strategię.
12 Przykład gry koordynacyjnej Przegląd literatury Rysunek: Gra koordynacyjna - wojna płci Dwa punkty równowagi. W powyższym przypadku istnieje konflikt interesów dwóch stron.
13 Przykład gry koordynacyjnej Przegląd literatury Rysunek: Gra koordynacyjna - uogólnienie W przypadku koordynacyjnej gry 2-osobowej spełnione są następujące warunki: A > B; D > C; a > c; d > b.
14 Przykład gry koordynacyjnej Przegląd literatury Przegląd literatury koncepcja punktu ogniskowego - Schelling, Thomas C. (1960, First Edition). The strategy of conflict, Cambridge: Harvard University Press; problem komunikacji w grach koordynacyjnych - R. Cooper, D. Dejong, R. Forsythe, T. Ross Communication in Coordination Games, The Quarterly Journal of Economics (1992) Vol. 107 (2), pp ; punkty ogniskowe w grach czysto koordynacyjnych - J. Mehta, Ch. Starmer, R. Sugden Focal Points in Pure Coordination Games An Experimenta Investigation, Theory and Decision (1994), Vol. 36 (2), pp ;
15 Przykład gry koordynacyjnej Przegląd literatury Przegląd literatury II wybór punktu równowagi w grze n-osobowej - K. Youngse Equilibrium Selection in n-person Coordination Games, Games and Economic Behavior, 1996, Vol. 15, pp koncepcja rozwiązania opartego o grę fikcyjną - GW Brown Iterative solution of games by fictitious play, Activity analysis of production and allocation, (1951) rozwiązania oparte o grę fikcyjną (ang. fictitious play) gdzie ruch gracza wyznaczany jest w oparciu o szereg fikcyjnych decyzji - A. Sela, D. Herreiner Fictitious play in coordination games, International Journal of Game Theory (1999), Vol. 28, pp ;
16 Przykład gry koordynacyjnej Przegląd literatury Przegląd literatury III artykuł wskazujący, że niektóre typy gier koordynacyjnych nie mogą zostać rozwiązane przy pomocy tzw. gry fikcyjnej - D. Foster On the Nonconvergence of Fictitious Play in Coordination Games, Games and Economic Behavior (1998), Vol. 25, pp 79-96; podejście oparte na kooperacji w grach iterowanych - V. Crawford, H. Haller Learning How to Cooperate: Optimal Play in Repeated Coordination Games, Econometrica, (1990), Vol. 58 (3), pp ; interesująca koncepcja równowagi Nasha z filmu Piękny umysł - S. Anderson, M. Engers, A Beautiful blonde: a Nash coordination game.
17 Ogólny opis Podstawowy schemat DE Ewolucja różnicowa Ewolucja różnicowa jest algorytmem populacyjnym opracowanym przez R. Storna i K. Price a. 1 Stosowana najczęściej do optymalizacji funkcji ciągłych. 2 Adaptacyjny schemat mutacji. 3 Operatory genetyczne: Mutacja, Krzyżowanie. 4 Trzy populacje: Populacja rodziców; Populacja próbna; Populacja potomków.
18 Ogólny opis Podstawowy schemat DE Rysunek: Ewolucja różnicowa
19 Ogólny opis Podstawowy schemat DE Rysunek: Ewolucja różnicowa
20 Ogólny opis Podstawowy schemat DE 1 Mutacja : V ij = X r1j + F (X r2j X r3j) 2 Krzyżowanie : { Vi,j gdy RAND[0, 1) < CR, U i,j = w przeciwnym wypadku. 3 Selekcja : X i,j { Ui,t gdy f ( U X i,t+1 = i,t ) f ( X i,t ), X i,t w przeciwnym wypadku.
21 Genotyp osobnika Funkcja przystosowania Rysunek: Tworzenie genotypu osobnika
22 Genotyp osobnika Funkcja przystosowania Funkcja przystosowania W przypadku gier koordynacyjnych w strategii optymalnej wypłaty dla wszystkich stron są równe. f 1 = n n c u i u j ; i j i=1 j=1 gdzie u i oznacza wypłatę i-tego gracza, a c jest wartością stałą. Dodatkowa zależność dotycząca prawdopodobieństwa przedstawiona została poniżej: f 2 = n 1 m P(a ij ) i=1 j=1
23 Genotyp osobnika Funkcja przystosowania Funkcja przystosowania II W kolejnych iteracjach wartości genotypu powinny odpowiadać prawdopodobieństwom wyboru strategii optymalnych dla poszczególnych graczy. Dodana została także funkcja kary dla równowag czystych: { f3 + c if g[i] = 1, i, f 3 = w przeciwnym wypadku, f 3 gdzie g[i] jest i-tym genem w genotypie. Suma trzech powyższych funkcji to funkcja przystosowania: f = f 1 + c f 2 + f 3. c - wartość stała jest stosowana w celu zwiększenia wartości funkcji kary. Wartość funkcji przystosowania równa 0 to optimum globalne.
24 Narzędzia i ustawienia Wartości ɛ Wartości wypłat Stosowany program GAMUT - narzędzie stosowane do generowania różnych typów gier stosowane powszechnie w teorii gier. Wartości parametrów wielkość populacji jest równa iloczynowi liczby graczy oraz liczby strategii; podstawowy schemat mutacji z wartością F = 0.7; krzyżowanie dwumianowe CR = 0.5; 10 różnych typów gier dla każdej wielkości problemu (3, 4 i 5 graczy); Każdy eksperyment został powtórzony 30 razy.
25 Narzędzia i ustawienia Wartości ɛ Wartości wypłat Rysunek: Wykres pudełkowy wartosci ɛ dla poszczególnych gier 3 - osobowych
26 Narzędzia i ustawienia Wartości ɛ Wartości wypłat Rysunek: Wykres pudełkowy wartosci ɛ dla poszczególnych gier 4 - osobowych
27 Narzędzia i ustawienia Wartości ɛ Wartości wypłat Tablica: Wartosci wypłat dla poszczegególnych gier 3 - osobowych Gra 3 - osobowa Minimum Mediana Maksimum Średnia Odchylenie standardowe gra gra gra gra gra gra gra gra gra gra
28 Narzędzia i ustawienia Wartości ɛ Wartości wypłat Tablica: Wartosci wypłat dla poszczegególnych gier 4 - osobowych Gra 4 - osobowa Minimum Mediana Maksimum Średnia Odchylenie standardowe gra gra gra gra gra gra gra gra gra gra
29 Narzędzia i ustawienia Wartości ɛ Wartości wypłat Rysunek: Wypłaty dla gier 3-osobowych
30 Narzędzia i ustawienia Wartości ɛ Wartości wypłat Rysunek: Wypłaty dla gier 4-osobowych
31 Narzędzia i ustawienia Wartości ɛ Wartości wypłat Podsumowanie Ewolucja różnicowa może być w prosty sposób dostosowana do wyszukiwania punktów równowag w grach kooperacyjnych. Ponadto, poprzez wielokrotne uruchomienie algorytmu możliwe jest wygenerowanie kilku różnych rozwiązań. W przypadku bardzo złożonych problemów algorytm ten pozwala na wygenerowanie rozwiązań przybliżonych, czyli ɛ-równowag Nasha. Do funkcji oceny możliwe jest też dodanie funkcji kary, która uniemożliwi pojawienie się rozwiązań w strategiach czystych, a nawet zagwarantuje, iż rozwiązanie będzie zawierało wszystkie strategie dostępne dla gracza - ɛ-well supported Nash.
32 Narzędzia i ustawienia Wartości ɛ Wartości wypłat Dalsze badania ograniczenia kostkowe dla genotypu osobnika. Wartości genów w genotypie maleją w kolejnych iteracjach, dlatego można założyć, że ograniczenia kostkowe mogą się zmieniać; interesujące wydaje się być także sprawdzenie, czy koncepcja punktu ogniskowego w grach koordynacyjnych może stanowić alternatywę dla klasycznego rozwiązania - równowagi Nasha.
33 Narzędzia i ustawienia Wartości ɛ Wartości wypłat Storn R. and Price K. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, Vol. 11, No. 4, , Sela, A. and Herreiner D. Fictitious play in coordination games. International Journal of Game Theory, Vol. 28, pp , Daskalakis C. Mehta A. and Papadimitriou Ch. A note on approximate Nash equilibria. Journal Theoretical Computer Science, Vol. 410, pp , 2009 Etessami K. and Yannakakis M. On the Complexity of Nash Equilibria and Other Fixed Points(Extended Abstract). Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science, pp , 2007.
34 Narzędzia i ustawienia Wartości ɛ Wartości wypłat Dziękuję za uwagę
Teoria 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ółowoSZTUCZNA INTELIGENCJA
SZTUCZNA INTELIGENCJA WYKŁAD 17. ALGORYTMY EWOLUCYJNE Częstochowa 2014 Dr hab. inż. Grzegorz Dudek Wydział Elektryczny Politechnika Częstochowska KODOWANIE BINARNE Problem różnych struktur przestrzeni
Bardziej szczegółowoWprowadzenie 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ół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ół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ół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ółowoAlgorytmy ewolucji różnicowej (ang. differential evolution -DE) oraz roju cząstek (ang. particle swarm optimization -PSO)
Algorytmy ewolucji różnicowej (ang. differential evolution -DE) oraz roju cząstek (ang. particle swarm optimization -PSO) 1 Ewolucja różnicowa - wstęp Stosunkowo nowy (połowa lat 90tych) algorytm optymalizacji
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ół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ół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ółowoDobór parametrów algorytmu ewolucyjnego
Dobór parametrów algorytmu ewolucyjnego 1 2 Wstęp Algorytm ewolucyjny posiada wiele parametrów. Przykładowo dla algorytmu genetycznego są to: prawdopodobieństwa stosowania operatorów mutacji i krzyżowania.
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ół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ół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ółowoKurs z NetLogo - część 4.
Kurs z NetLogo - część 4. Mateusz Zawisza Zakład Wspomagania i Analizy Decyzji Instytut Ekonometrii Szkoła Główna Handlowa Seminarium Wieloagentowe Warszawa, 10.01.2011 Agenda spotkań z NetLogo 15. listopada
Bardziej szczegółowoKonkurencja 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ółowoAlgorytmy genetyczne. Materiały do laboratorium PSI. Studia stacjonarne i niestacjonarne
Algorytmy genetyczne Materiały do laboratorium PSI Studia stacjonarne i niestacjonarne Podstawowy algorytm genetyczny (PAG) Schemat blokowy algorytmu genetycznego Znaczenia, pochodzących z biologii i genetyki,
Bardziej szczegółowoAlgorytm genetyczny (genetic algorithm)-
Optymalizacja W praktyce inżynierskiej często zachodzi potrzeba znalezienia parametrów, dla których system/urządzenie będzie działać w sposób optymalny. Klasyczne podejście do optymalizacji: sformułowanie
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ół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ół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ół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. 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ółowoAlgorytm memetyczny w grach wielokryterialnych z odroczoną preferencją celów. Adam Żychowski
Algorytm memetyczny w grach wielokryterialnych z odroczoną preferencją celów Adam Żychowski Definicja problemu dwóch graczy: P 1 (minimalizator) oraz P 2 (maksymalizator) S 1, S 2 zbiory strategii graczy
Bardziej szczegółowoTeoria gier. Strategie stabilne ewolucyjnie Zdzisław Dzedzej 1
Teoria gier Strategie stabilne ewolucyjnie 2012-01-11 Zdzisław Dzedzej 1 John Maynard Smith (1920-2004) 2012-01-11 Zdzisław Dzedzej 2 Hawk- Dove Game Przedstawimy uproszczony model konfliktu omówiony w
Bardziej szczegółowoAlgorytmy ewolucyjne NAZEWNICTWO
Algorytmy ewolucyjne http://zajecia.jakubw.pl/nai NAZEWNICTWO Algorytmy ewolucyjne nazwa ogólna, obejmująca metody szczegółowe, jak np.: algorytmy genetyczne programowanie genetyczne strategie ewolucyjne
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ół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ółowoAlgorytmy genetyczne. Materiały do laboratorium PSI. Studia niestacjonarne
Algorytmy genetyczne Materiały do laboratorium PSI Studia niestacjonarne Podstawowy algorytm genetyczny (PAG) Schemat blokowy algorytmu genetycznego Znaczenia, pochodzących z biologii i genetyki, pojęć
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ół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ółowoStrategie ewolucyjne (ang. evolution strategies)
Strategie ewolucyjne (ang. evolution strategies) 1 2 Szybki przegląd Rozwijane w Niemczech w latach 60-70. Wcześni badacze: I. Rechenberg, H.-P. Schwefel (student Rechenberga). Typowe zastosowanie: Optymalizacja
Bardziej szczegółowoSCHEMAT ROZWIĄZANIA ZADANIA OPTYMALIZACJI PRZY POMOCY ALGORYTMU GENETYCZNEGO
SCHEMAT ROZWIĄZANIA ZADANIA OPTYMALIZACJI PRZY POMOCY ALGORYTMU GENETYCZNEGO. Rzeczywistość (istniejąca lub projektowana).. Model fizyczny. 3. Model matematyczny (optymalizacyjny): a. Zmienne projektowania
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ółowoMetody Rozmyte i Algorytmy Ewolucyjne
mgr inż. Wydział Matematyczno-Przyrodniczy Szkoła Nauk Ścisłych Uniwersytet Kardynała Stefana Wyszyńskiego Podstawowe operatory genetyczne Plan wykładu Przypomnienie 1 Przypomnienie Metody generacji liczb
Bardziej szczegółowoTworzenie gier na urządzenia mobilne
Katedra Inżynierii Wiedzy Teoria podejmowania decyzji w grze Gry w postaci ekstensywnej Inaczej gry w postaci drzewiastej, gry w postaci rozwiniętej; formalny opis wszystkich możliwych przebiegów gry z
Bardziej szczegółowoALGORYTMY GENETYCZNE ćwiczenia
ćwiczenia Wykorzystaj algorytmy genetyczne do wyznaczenia minimum globalnego funkcji testowej: 1. Wylosuj dwuwymiarową tablicę 100x2 liczb 8-bitowych z zakresu [-100; +100] reprezentujących inicjalną populację
Bardziej szczegółowoAlgorytmy ewolucyjne. Łukasz Przybyłek Studenckie Koło Naukowe BRAINS
Algorytmy ewolucyjne Łukasz Przybyłek Studenckie Koło Naukowe BRAINS 1 Wprowadzenie Algorytmy ewolucyjne ogólne algorytmy optymalizacji operujące na populacji rozwiązań, inspirowane biologicznymi zjawiskami,
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ółowo11. 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. 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ół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ół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ółowoKonkurencja i współpraca w procesie podejmowania decyzji
Konkurencja i współpraca w procesie podejmowania woland@mat.umk.pl Wydział Matematyki i Informatyki Uniwersytet Mikołaja Kopernika w Toruniu Dzień liczby π, Toruń, 12 marca 2015 Plan działania Przykład
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ółowoAdaptacyjny algorytm ewolucji różnicowej w rozwiązywaniu problemów teorii gier
Uniwersytet Śląski Wydział Informatyki i Nauki o Materiałach Instytut Informatyki Rozprawa doktorska Przemysław Juszczuk Adaptacyjny algorytm ewolucji różnicowej w rozwiązywaniu problemów teorii gier Promotor:
Bardziej szczegółowoTematy prac magisterskich i doktorskich
Tematy prac magisterskich i doktorskich Stochastyczna dynamika z opóźnieniami czasowymi w grach ewolucyjnych oraz modelach ekspresji i regulacji genów Jacek Miękisz Instytut Matematyki Stosowanej i Mechaniki
Bardziej szczegółowoGenerowanie i optymalizacja harmonogramu za pomoca
Generowanie i optymalizacja harmonogramu za pomoca na przykładzie generatora planu zajęć Matematyka Stosowana i Informatyka Stosowana Wydział Fizyki Technicznej i Matematyki Stosowanej Politechnika Gdańska
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ół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ółowoNASH I JEGO HISTORIA
NASH I JEGO HISTORIA Anna Krymska, Michał Sawicki, Mateusz Tkaczyk, Agnieszka Zięba Krótki Kurs Historii Matematyki Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych Semestr letni rok akademickiego
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ółowoZadanie 5 - Algorytmy genetyczne (optymalizacja)
Zadanie 5 - Algorytmy genetyczne (optymalizacja) Marcin Pietrzykowski mpietrzykowski@wi.zut.edu.pl wersja 1.0 1 Cel Celem zadania jest zapoznanie się z Algorytmami Genetycznymi w celu rozwiązywanie zadania
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ółowoAlgorytmy ewolucyjne 1
Algorytmy ewolucyjne 1 2 Zasady zaliczenia przedmiotu Prowadzący (wykład i pracownie specjalistyczną): Wojciech Kwedlo, pokój 205. Konsultacje dla studentów studiów dziennych: poniedziałek,środa, godz
Bardziej szczegółowoAlgorytmy genetyczne. Paweł Cieśla. 8 stycznia 2009
Algorytmy genetyczne Paweł Cieśla 8 stycznia 2009 Genetyka - nauka o dziedziczeniu cech pomiędzy pokoleniami. Geny są czynnikami, które decydują o wyglądzie, zachowaniu, rozmnażaniu każdego żywego organizmu.
Bardziej szczegółowoStrategie ewolucyjne (ang. evolu4on strategies)
Strategie ewolucyjne (ang. evolu4on strategies) Strategia ewolucyjna (1+1) W Strategii Ewolucyjnej(1 + 1), populacja złożona z jednego osobnika generuje jednego potomka. Kolejne (jednoelementowe) populacje
Bardziej szczegółowoLoad balancing games
Load balancing games Marcin Witkowski Uniwersytet im. Adama Mickiewicza w Poznaniu 11 grudnia 2010 1 / 34 Szeregowanie zadań Przyporządkowanie zbioru zadań do zbioru maszyn, w ten sposób, aby obciążenie
Bardziej szczegółowoAlgorytm dyskretnego PSO z przeszukiwaniem lokalnym w problemie dynamicznej wersji TSP
Algorytm dyskretnego PSO z przeszukiwaniem lokalnym w problemie dynamicznej wersji TSP Łukasz Strąk lukasz.strak@gmail.com Uniwersytet Śląski, Instytut Informatyki, Będzińska 39, 41-205 Sosnowiec 9 grudnia
Bardziej szczegółowoWprowadzenie 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 Twierdzenie o minmaksie, drzewa gry 4 Punkty równowagi w grach o
Bardziej szczegółowoTworzenie gier na urządzenia mobilne
Katedra Inżynierii Wiedzy Wykład 8 Przekształcenia wiedzy generalizacja/specjalizacja; abstrakcja/konkretyzacja; podobieństwo/kontrastowanie; wyjaśnianie/predykcja. Przetwarzanie danych Przetwarzanie wstępne
Bardziej szczegółowoPodejście memetyczne do problemu DCVRP - wstępne wyniki. Adam Żychowski
Podejście memetyczne do problemu DCVRP - wstępne wyniki Adam Żychowski Na podstawie prac X. S. Chen, L. Feng, Y. S. Ong A Self-Adaptive Memeplexes Robust Search Scheme for solving Stochastic Demands Vehicle
Bardziej szczegółowoROZWÓJ ALGORYTMU EWOLUCJI RÓŻNICOWEJ. Konrad Wypchło
ROZWÓJ ALGORYTMU EWOLUCJI RÓŻNICOWEJ Konrad Wypchło Plan prezentacji 2 Elementy klasycznego algorytmu ewolucyjnego Ewolucja różnicowa DMEA i inne modyfikacje Adaptacja zasięgu mutacji (AHDMEA, SaHDMEA)
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ół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ółowoLABORATORIUM 4: Algorytmy ewolucyjne cz. 2 wpływ operatorów krzyżowania i mutacji na skuteczność poszukiwań AE
Instytut Mechaniki i Inżynierii Obliczeniowej Wydział Mechaniczny Technologiczny, Politechnika Śląska www.imio.polsl.pl METODY HEURYSTYCZNE LABORATORIUM 4: Algorytmy ewolucyjne cz. 2 wpływ operatorów krzyżowania
Bardziej szczegółowoRÓWNOWAGA NASHA W GRACH NIE KOOPERACYJNYCH NA RYNKU DNIA NASTĘPNEGO
INSTYTUT AUTOMATYKI SYSTEMÓW ENERGETYCZNYCH RÓWNOWAGA NASHA W GRACH NIE KOOPERACYJNYCH NA RYNKU DNIA NASTĘPNEGO mgr inż. Magdalena Borgosz-Koczwara 1) IASE Wrocław mgr inż. Agnieszka Wyłomańska 2) Politechnika
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ół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ół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ółowo6. Klasyczny algorytm genetyczny. 1
6. Klasyczny algorytm genetyczny. 1 Idea algorytmu genetycznego została zaczerpnięta z nauk przyrodniczych opisujących zjawiska doboru naturalnego i dziedziczenia. Mechanizmy te polegają na przetrwaniu
Bardziej szczegółowoTeoria 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ółowoOdkrywanie algorytmów kwantowych za pomocą programowania genetycznego
Odkrywanie algorytmów kwantowych za pomocą programowania genetycznego Piotr Rybak Koło naukowe fizyków Migacz, Uniwersytet Wrocławski Piotr Rybak (Migacz UWr) Odkrywanie algorytmów kwantowych 1 / 17 Spis
Bardziej szczegółowoWykorzystanie metod ewolucyjnych w projektowaniu algorytmów kwantowych
Wykorzystanie metod ewolucyjnych w projektowaniu algorytmów kwantowych mgr inż. Robert Nowotniak Politechnika Łódzka 1 października 2008 Robert Nowotniak 1 października 2008 1 / 18 Plan referatu 1 Informatyka
Bardziej szczegółowoEGZAMIN MAGISTERSKI, Biomatematyka
Biomatematyka 90...... Zadanie 1. (8 punktów) Załóżmy, że w diploidalnej populacji, dla której zachodzi prawo Hardy ego- Weinberga dla loci o dwóch allelach A i a proporcja osobników o genotypie AA wynosi
Bardziej szczegółowoKwantowa implementacja paradoksu Parrondo
Kwantowa implementacja paradoksu Parrondo Jarosław Miszczak Instytut Informatyki Teoretycznej i Stosowanej PAN, Gliwice oraz Zakład Fizyki Teoretycznej, Uniwersytet Śląski, Katowice 7 Czerwca 2005 Plan
Bardziej szczegółowoDr Ewa Roszkowska Wydział Ekonomiczny UwB Zakład Ekonometrii i Statystyki O TEORII GIER, EKONOMII I MATEMATYCE
Dr Ewa Roszkowska Wydział Ekonomiczny UwB Zakład Ekonometrii i Statystyki O TEORII GIER, EKONOMII 1 Matematykę moŝna określić jako przedmiot, w którym nigdy nie wiemy, o czym mówimy, ani teŝ, czy to, co
Bardziej szczegółowoSystem bonus-malus z mechanizmem korekty składki
System bonus-malus z mechanizmem korekty składki mgr Kamil Gala Ubezpieczeniowy Fundusz Gwarancyjny dr hab. Wojciech Bijak, prof. SGH Ubezpieczeniowy Fundusz Gwarancyjny, Szkoła Główna Handlowa Zagadnienia
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ółowoBadania operacyjne egzamin
Imię i nazwisko:................................................... Nr indeksu:............ Zadanie 1 Załóżmy, że Tablica 1 reprezentuje jeden z kroków algorytmu sympleks dla problemu (1)-(4). Tablica
Bardziej szczegółowoAlgorytmy genetyczne
9 listopada 2010 y ewolucyjne - zbiór metod optymalizacji inspirowanych analogiami biologicznymi (ewolucja naturalna). Pojęcia odwzorowujące naturalne zjawiska: Osobnik Populacja Genotyp Fenotyp Gen Chromosom
Bardziej szczegółowoTeoria Gier i Optymalne Wykorzystanie Wspólnych Zasobów p. 1/4
Teoria Gier i Optymalne Wykorzystanie Wspólnych Zasobów p. 1/4 Teoria Gier i Optymalne Wykorzystanie Wspólnych Zasobów Krzysztof R. Apt CWI, Amsterdam Uniwersytet Amsterdamski Teoria Gier i Optymalne Wykorzystanie
Bardziej szczegółowoEwolucja Różnicowa Differential Evolution
Ewolucja Różnicowa Differential Evolution Obliczenia z wykorzystaniem metod sztucznej inteligencji Arkadiusz Kalinowski Szczecin, 2016 Zachodniopomorski Uniwersytet Technologiczny w Szczecinie 1 / 22 Plan
Bardziej szczegółowoAlgorytmy genetyczne. Dariusz Banasiak. Katedra Informatyki Technicznej Wydział Elektroniki
Dariusz Banasiak Katedra Informatyki Technicznej Wydział Elektroniki Obliczenia ewolucyjne (EC evolutionary computing) lub algorytmy ewolucyjne (EA evolutionary algorithms) to ogólne określenia używane
Bardziej szczegółowoWykład Ćwiczenia Laboratoriu m 30 30 1,5 1,5 WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH KOMPETENCJI CELE PRZEDMIOTU
Zał. nr 4 do ZW WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU Nazwa w języku polskim ELEMENTY TEORII GIER Nazwa w języku angielskim ELEMENTS OF GAME THEORY Kierunek studiów (jeśli dotyczy):
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ół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ółowoWAE Jarosław Arabas Pełny schemat algorytmu ewolucyjnego
WAE Jarosław Arabas Pełny schemat algorytmu ewolucyjnego Algorytm ewolucyjny algorytm ewolucyjny inicjuj P 0 {P 0 1, P 0 2... P 0 μ } t 0 H P 0 while! stop for (i 1: λ) if (a< p c ) O t i mutation(crossover
Bardziej szczegółowoAukcje groszowe. Podejście teoriogrowe
Aukcje groszowe Podejście teoriogrowe Plan działania Aukcje groszowe Budowa teorii Sprawdzenie teorii Bibliografia: B. Platt, J. Price, H. Tappen, Pay-to-Bid Auctions [online]. 9 lipca 2009 [dostęp 3.02.2011].
Bardziej szczegółowoAutomatyczny dobór parametrów algorytmu genetycznego
Automatyczny dobór parametrów algorytmu genetycznego Remigiusz Modrzejewski 22 grudnia 2008 Plan prezentacji Wstęp Atrakcyjność Pułapki Klasyfikacja Wstęp Atrakcyjność Pułapki Klasyfikacja Konstrukcja
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ółowoWstęp do Sztucznej Inteligencji
Wstęp do Sztucznej Inteligencji Algorytmy Genetyczne Joanna Kołodziej Politechnika Krakowska Wydział Fizyki, Matematyki i Informatyki Metody heurystyczne Algorytm efektywny: koszt zastosowania (mierzony
Bardziej szczegółowoMETODY SZTUCZNEJ INTELIGENCJI algorytmy ewolucyjne
METODY SZTUCZNEJ INTELIGENCJI algorytmy ewolucyjne dr hab. inż. Andrzej Obuchowicz, prof. UZ Instytut Sterowania i Systemów Informatycznych Uniwersytet Zielonogórski A. Obuchowicz: MSI - algorytmy ewolucyjne
Bardziej szczegółowoAlgorytmy stochastyczne, wykład 01 Podstawowy algorytm genetyczny
Algorytmy stochastyczne, wykład 01 J. Piersa Wydział Matematyki i Informatyki, Uniwersytet Mikołaja Kopernika 2014-02-21 In memoriam prof. dr hab. Tomasz Schreiber (1975-2010) 1 2 3 Różne Orientacyjny
Bardziej szczegółowoObliczenia ewolucyjne - plan wykładu
Obliczenia ewolucyjne - plan wykładu Wprowadzenie Algorytmy genetyczne Programowanie genetyczne Programowanie ewolucyjne Strategie ewolucyjne Inne modele obliczeń ewolucyjnych Podsumowanie Ewolucja Ewolucja
Bardziej szczegółowoOgraniczona racjonalność w grach
Ograniczona racjonalność w grach Adam Żychowski Życie jest grą, w której bez względu na wybraną strategię wynik jest z góry znany. Rational man pełna wiedza o problemie jasno sprecyzowane preferencje i
Bardziej szczegółowoAlgorytm hybrydowy dla alokacji portfela inwestycyjnego przy ograniczonych zasobach
Adam Stawowy Algorytm hybrydowy dla alokacji portfela inwestycyjnego przy ograniczonych zasobach Summary: We present a meta-heuristic to combine Monte Carlo simulation with genetic algorithm for Capital
Bardziej szczegółowoPorównanie rozwiązań równowagowych Stackelberga w grach z wynikami stosowania algorytmu UCT
Porównanie rozwiązań równowagowych Stackelberga w grach z wynikami stosowania algorytmu UCT Jan Karwowski Zakład Sztucznej Inteligencji i Metod Obliczeniowych Wydział Matematyki i Nauk Informacyjnych PW
Bardziej szczegółowoZasada średniego potencjału w grach ewolucyjnych. Paweł Nałęcz-Jawecki
Zasada średniego potencjału w grach ewolucyjnych Paweł Nałęcz-Jawecki O czym będzie ten komunikat O czym będzie ten komunikat Jak powiązać procesy błądzenia losowego na dyskretnym grafie ze (stochastycznymi
Bardziej szczegółowoOptymalizacja. Wybrane algorytmy
dr hab. inż. Instytut Informatyki Politechnika Poznańska www.cs.put.poznan.pl/mkomosinski, Andrzej Jaszkiewicz Problem optymalizacji kombinatorycznej Problem optymalizacji kombinatorycznej jest problemem
Bardziej szczegółowo