Jak oceniać, gdy nic nie wiemy?
|
|
- Sabina Kowalewska
- 8 lat temu
- Przeglądów:
Transkrypt
1 Jak oceniać, gdy nic nie wiemy? Jasiek Marcinkowski II UWr 25 października 2012 Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
2 Jak się gra w gry, o których dużo wiemy? Normalne gry? Interesują nas normalne, dwuosobowe gry z pełną informacją. Najlepiej o dość dużej liczbie osiągalnych stanów (żeby nie były za nudne). Na przykład: Go, Gomoku, Reversi (Othello), Szachy, Shogi, Connect four, Nim,... Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
3 Jak komputery grają w normalne gry? Standardowy model: funkcja oceniająca pozycję (stan) przeszukiwanie osiągalnych stanów (mini-max) redukcja α β (ang. α β pruning) Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
4 Dobre ocenianie pozycji kluczem do zwycięstwa W szachach to jest fragment, który się najintensywniej rozwija. Turek (1769), Claude Shannon (1950), Alan Turing (1951), Los Alamos Chess (1956), Advanced Chess (Garry Kasparov, 1998) Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
5 Jak się uczyć grać w grę? Naturalne podejście zagrać sobie parę razy. n.p. skąd wiemy, że w tej grze czarny już wygrał? Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
6 Jak się uczyć grać w grę? Będziemy kojarzyć cechy pozycji ze zwycięstwem. M. Kirci, N. Sturtevant, J. Schaeffer, A GGP Feature Learning Algorithm, KI - KÜNSTLICHE INTELLIGENZ Volume 25, Number 1 (2011), Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
7 Jak się uczyć grać w grę? Będziemy kojarzyć cechy pozycji ze zwycięstwem. Strategie obronne? Sposoby na zablokowanie cech związanych ze zwycięstwem. M. Kirci, N. Sturtevant, J. Schaeffer, A GGP Feature Learning Algorithm, KI - KÜNSTLICHE INTELLIGENZ Volume 25, Number 1 (2011), Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
8 Jak się uczyć grać w grę? Dotychczas te cechy były znajdowane tylko przy końcu rozgrywki. Patrzymy wyżej w drzewie, na ruchy, które kontrybuowały do cechy związanej ze zwycięstwem (na przykład był gdzieś ruch (mark 1 1 x)). Oczywiście ten ruch jest mniej ważny (nadamy mu mniejszą wartość) zgodnie ze wzorem 100 V level 1 gdzie V = 0.9. Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
9 Jak się uczyć grać w grę? Dotychczas te cechy były znajdowane tylko przy końcu rozgrywki. Patrzymy wyżej w drzewie, na ruchy, które kontrybuowały do cechy związanej ze zwycięstwem (na przykład był gdzieś ruch (mark 1 1 x)). Oczywiście ten ruch jest mniej ważny (nadamy mu mniejszą wartość) zgodnie ze wzorem 100 V level 1 gdzie V = 0.9. Ale oni tego używają tylko do lepszego losowania ruchów w metodzie Monte-Carlo. Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
10 Prawdziwa gra pozycyjna Będzie prawdziwa funkcja oceny pozycji. Funkcja pomocnicza eval : F S [0; 1] służy do oceniania, w jakim stopniu pozycja z S 1 spełnia warunki f F. Wartości powyżej 2 to raczej spełnia, poniżej 1 raczej nie. 2 S. Haufe, D. Michulke, S. Schiffel, M.Thielscher, Knowledge-Based General Game Playing, KI - Künstliche Intelligenz, March 2011, Volume 25, Issue 1, pp Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
11 Prawdziwa gra pozycyjna Będzie prawdziwa funkcja oceny pozycji. Funkcja pomocnicza eval : F S [0; 1] służy do oceniania, w jakim stopniu pozycja z S 1 spełnia warunki f F. Wartości powyżej 2 to raczej spełnia, poniżej 1 raczej nie. 2 Funkcja h : P S [0; 1] będzie funkcją oceny pozycji z S dla gracza r P. h(r, z, v) v v GV h(r, z) = v v GV gdzie h(r, z, v) = { eval(goal(r, v) terminal, z), if goal(r, v) eval(goal(r, v) terminal, z), w.p.p. S. Haufe, D. Michulke, S. Schiffel, M.Thielscher, Knowledge-Based General Game Playing, KI - Künstliche Intelligenz, March 2011, Volume 25, Issue 1, pp Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
12 Prawdziwa gra pozycyjna funkcja eval eval(a, z) [0, 1] eval(f g, z) = T (eval(f, z), eval(g, z)) eval(f g, z) = S(eval(f, z), eval(g, z)) eval( f, z) = 1 eval(f, z) Żeby koniunkcja dwóch raczej prawd nie była raczej fałszem nie stosuje się n. p. T (x, y) = x y. Zamiast tego, ustalamy t [0, 1] i definiujemy { max(a b, t), if min(a, b) > 1 T (a, b) = 2 a b, w.p.p. Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
13 Więcej cudów 1 Wartości przypisane do różnych celów (goals) we wzorze na h(r, z) są arbitralne. Może warto je jakoś dostosowywać do rzeczywistości? Günther M, Schiffel S, Thielscher M (2009) Factoring general games. In: Proceedings of the IJCAI workshop on general intelligence in game-playing agents (GIGA), pp E. Cox, E. Schkufza, R. Madsen, M. R. Genesereth, Factoring general games using propositional automata, In: Proceedings of the IJCAI Workshop on General Intelligence in Game-Playing Agents (GIGA). (2009) Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
14 Więcej cudów 1 Wartości przypisane do różnych celów (goals) we wzorze na h(r, z) są arbitralne. Może warto je jakoś dostosowywać do rzeczywistości? Autorzy proponują swoją własną metodę tworzenia sieci neuronowych na podstawie predykatów. Günther M, Schiffel S, Thielscher M (2009) Factoring general games. In: Proceedings of the IJCAI workshop on general intelligence in game-playing agents (GIGA), pp E. Cox, E. Schkufza, R. Madsen, M. R. Genesereth, Factoring general games using propositional automata, In: Proceedings of the IJCAI Workshop on General Intelligence in Game-Playing Agents (GIGA). (2009) Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
15 Więcej cudów 1 Wartości przypisane do różnych celów (goals) we wzorze na h(r, z) są arbitralne. Może warto je jakoś dostosowywać do rzeczywistości? Autorzy proponują swoją własną metodę tworzenia sieci neuronowych na podstawie predykatów. 2 Knowledge extraction pozostawia nas w niepewności, co do słuszności odkrywanych właściwości Günther M, Schiffel S, Thielscher M (2009) Factoring general games. In: Proceedings of the IJCAI workshop on general intelligence in game-playing agents (GIGA), pp E. Cox, E. Schkufza, R. Madsen, M. R. Genesereth, Factoring general games using propositional automata, In: Proceedings of the IJCAI Workshop on General Intelligence in Game-Playing Agents (GIGA). (2009) Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
16 Więcej cudów 1 Wartości przypisane do różnych celów (goals) we wzorze na h(r, z) są arbitralne. Może warto je jakoś dostosowywać do rzeczywistości? Autorzy proponują swoją własną metodę tworzenia sieci neuronowych na podstawie predykatów. 2 Knowledge extraction pozostawia nas w niepewności, co do słuszności odkrywanych właściwości Autorzy proponują udowadnianie różnych cech (w szczególności niezmienników) za pomocą theorem proverów. Günther M, Schiffel S, Thielscher M (2009) Factoring general games. In: Proceedings of the IJCAI workshop on general intelligence in game-playing agents (GIGA), pp E. Cox, E. Schkufza, R. Madsen, M. R. Genesereth, Factoring general games using propositional automata, In: Proceedings of the IJCAI Workshop on General Intelligence in Game-Playing Agents (GIGA). (2009) Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
17 Więcej cudów 1 Wartości przypisane do różnych celów (goals) we wzorze na h(r, z) są arbitralne. Może warto je jakoś dostosowywać do rzeczywistości? Autorzy proponują swoją własną metodę tworzenia sieci neuronowych na podstawie predykatów. 2 Knowledge extraction pozostawia nas w niepewności, co do słuszności odkrywanych właściwości Autorzy proponują udowadnianie różnych cech (w szczególności niezmienników) za pomocą theorem proverów. 3 Powielenie gry powoduje multiplikatywny wzrost liczby stanów. Günther M, Schiffel S, Thielscher M (2009) Factoring general games. In: Proceedings of the IJCAI workshop on general intelligence in game-playing agents (GIGA), pp E. Cox, E. Schkufza, R. Madsen, M. R. Genesereth, Factoring general games using propositional automata, In: Proceedings of the IJCAI Workshop on General Intelligence in Game-Playing Agents (GIGA). (2009) Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
18 Więcej cudów 1 Wartości przypisane do różnych celów (goals) we wzorze na h(r, z) są arbitralne. Może warto je jakoś dostosowywać do rzeczywistości? Autorzy proponują swoją własną metodę tworzenia sieci neuronowych na podstawie predykatów. 2 Knowledge extraction pozostawia nas w niepewności, co do słuszności odkrywanych właściwości Autorzy proponują udowadnianie różnych cech (w szczególności niezmienników) za pomocą theorem proverów. 3 Powielenie gry powoduje multiplikatywny wzrost liczby stanów. Dużo wysiłku idzie w oddzielanie niezależnych podgier. Günther M, Schiffel S, Thielscher M (2009) Factoring general games. In: Proceedings of the IJCAI workshop on general intelligence in game-playing agents (GIGA), pp E. Cox, E. Schkufza, R. Madsen, M. R. Genesereth, Factoring general games using propositional automata, In: Proceedings of the IJCAI Workshop on General Intelligence in Game-Playing Agents (GIGA). (2009) Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października / 10
General Game Playing. Aktualnie stosowane algorytmy i metody konstrukcji agentów
General Game Playing Aktualnie stosowane algorytmy i metody konstrukcji agentów GENERAL GAME PLAYING General Game Playing? Cel: stworzenie systemu umiejącego grać/nauczyć się grać we wszystkie gry Turniej
Bardziej szczegółowoDwaj gracze na przemian kładą jednakowe monety na stole tak, aby na siebie nie nachodziły Przegrywa ten, kto nie może dołożyć monety
Mateusz Lewandowski Krótka filozofia Ciekawość gier Poziomy rozwiązania gier Synchroniczne wykonywanie ruchów w GGP Podejścia do końcówek gier Wykrywanie symetrii Związki z innymi dziedzinami KONSPEKT
Bardziej szczegółowoMAGICIAN: GUIDED UCT. Zastosowanie automatycznie generowanej funkcji oceny w GGP
MAGICIAN: GUIDED UCT Zastosowanie automatycznie generowanej funkcji oceny w GGP GENERAL GAME PLAYING General Game Playing? Cel: stworzenie systemu umiejącego grać/nauczyć się grać we wszystkie gry Turniej
Bardziej szczegółowoAlgorytmy 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ółowoMAGICIAN. czyli General Game Playing w praktyce. General Game Playing
MAGICIAN czyli General Game Playing w praktyce General Game Playing 1 General Game Playing? Cel: stworzenie systemu umiejącego grać/nauczyć się grać we wszystkie gry Turniej w ramach AAAI National Conference
Bardziej szczegółowoMAGICIAN: A GGP Agent. Analiza zależności w opisie reguł gier GGP
MAGICIAN: A GGP Agent Analiza zależności w opisie reguł gier GGP GENERAL GAME PLAYING General Game Playing? Cel: stworzenie systemu umiejącego grać/nauczyć się grać we wszystkie gry Turniej w ramach AAAI
Bardziej szczegółowoPropozycje tematów zadań
Propozycje tematów zadań 1. WARCABY Opracować program do gry w warcaby dla dwu graczy. Program ma umożliwiać przesuwanie kursora na zmianę po polach białych lub czarnych, wskazywanie początku końca ruchu.
Bardziej szczegółowoSztuczna 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ółowoUCT. Wybrane modyfikacje i usprawnienia
UCT Wybrane modyfikacje i usprawnienia UCT UCT Sposób wybierania kolejnego ruchu podczas symulacji (UCT): Q(s,a) średni dotychczasowy wynik pary stan-ruch N liczba wizyt w danym stanie/wykonań danej akcji
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ółowoWykład 7 i 8. Przeszukiwanie z adwersarzem. w oparciu o: S. Russel, P. Norvig. Artificial Intelligence. A Modern Approach
(4g) Wykład 7 i 8 w oparciu o: S. Russel, P. Norvig. Artificial Intelligence. A Modern Approach P. Kobylański Wprowadzenie do Sztucznej Inteligencji 177 / 226 (4g) gry optymalne decyzje w grach algorytm
Bardziej szczegółowoPartition Search i gry z niezupełną informacją
MIMUW 21 stycznia 2010 1 Co to jest gra? Proste algorytmy 2 Pomysł Algorytm Przykład użycia 3 Monte Carlo Inne spojrzenie Definicja Co to jest gra? Proste algorytmy Grą o wartościach w przedziale [0, 1]
Bardziej szczegółowoMAGICIAN: GUIDED UCT. Ekstrakcja uniwersalnej funkcji ewaluacyjnej z rezultatów symulacji UCT
MAGICIAN: GUIDED UCT Ekstrakcja uniwersalnej funkcji ewaluacyjnej z rezultatów symulacji UCT GENERAL GAME PLAYING General Game Playing? Cel: stworzenie systemu umiejącego grać/nauczyć się grać we wszystkie
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ół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. 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ółowoOszacowanie złożoności problemu rozgrywki w otwarte karty w brydżu
Oszacowanie złożoności problemu rozgrywki w otwarte karty w brydżu Piotr Beling Uniwersytet Łódzki, Wydział Matematyki i Informatyki 22 września 2013 Streszczenie Artykuł zawiera analizę złożoności problemu
Bardziej szczegółowoPOŁĄCZENIE ALGORYTMÓW SYMULACYJNYCH ORAZ DZIEDZINOWYCH METOD HEURYSTYCZNYCH W ZAGADNIENIACH DYNAMICZNEGO PODEJMOWANIA DECYZJI
POŁĄCZENIE ALGORYTMÓW SYMULACYJNYCH ORAZ DZIEDZINOWYCH METOD HEURYSTYCZNYCH W ZAGADNIENIACH DYNAMICZNEGO PODEJMOWANIA DECYZJI mgr inż. Karol Walędzik k.waledzik@mini.pw.edu.pl prof. dr hab. inż. Jacek
Bardziej szczegółowoInstrukcja obsługi programu
Instrukcja obsługi programu 1. Wstęp Korzystając z aplikacji Reversi.NET moŝesz grać w grę Reversi (alt. Othello). Program pozwala na grę pomiędzy dwiema osobami uŝywającymi tego samego komputera, poprzez
Bardziej szczegółowoRozrywka z komputerem - portal KURNIK.PL
Rozrywka z komputerem - portal KURNIK.PL Nota Materiał powstał w ramach realizacji projektu e-kompetencje bez barier dofinansowanego z Programu Operacyjnego Polska Cyfrowa działanie 3.1 Działania szkoleniowe
Bardziej szczegółowoUczenie ze wzmocnieniem aplikacje
Uczenie ze wzmocnieniem aplikacje Na podstawie: AIMA ch21 oraz Reinforcement Learning (Sutton i Barto) Wojciech Jaśkowski Instytut Informatyki, Politechnika Poznańska 22 maja 2013 Problem decyzyjny Markova
Bardziej szczegółowoQuizuj z YouTube. Elżbieta Straszak Tomasz Karoń
Quizuj z YouTube Elżbieta Straszak Tomasz Karoń straszak@womczest.edu.pl karon@womczest.edu.pl Obraz z witryny: https://www.blubbr.tv/assets/mediafiles.zip, dostęp: 8.10.2015 r. Co to jest grywalizacja?
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ółowoMetoda ewolucyjnego doboru współczynników funkcji oceniającej w antywarcabach
Metoda ewolucyjnego doboru współczynników funkcji oceniającej w antywarcabach Promotor: dr hab. Jacek Mańdziuk Autor: Jarosław Budzianowski Metoda ewolucyjnego doboru współczynników funkcji oceniajacej
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ół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ółoworamki witraży. 40 kostek (8 x 5 kolorów czerwony, żółty, zielony, niebieski, fioletowy) 12 znaczników uznania.
Wihajster 13 Zamień właśnie dobraną kostkę na kostkę z prywatnego zasobu szkła. 2 karty narzędzi 40 kostek (8 x 5 kolorów czerwony, żółty, zielony, niebieski, fioletowy) 2 ramki witraży 12 znaczników uznania
Bardziej szczegółowoO badaniach nad SZTUCZNĄ INTELIGENCJĄ
O badaniach nad SZTUCZNĄ INTELIGENCJĄ Wykład 7. O badaniach nad sztuczną inteligencją Co nazywamy SZTUCZNĄ INTELIGENCJĄ? szczególny rodzaj programów komputerowych, a niekiedy maszyn. SI szczególną własność
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ółowoSID 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ółowoWPROWADZENIE 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ółowoDodatkowo planowane jest przeprowadzenie oceny algorytmów w praktycznym wykorzystaniu przez kilku niezależnych użytkowników ukończonej aplikacji.
Spis Treści 1. Wprowadzenie... 2 1.1 Wstęp... 2 1.2 Cel pracy... 2 1.3 Zakres pracy... 2 1.4 Użyte technologie... 2 1.4.1 Unity 3D... 3 2. Sztuczna inteligencja w grach komputerowych... 4 2.1 Zadanie sztucznej
Bardziej szczegółowoKażdemu z uczestników gry rozdajemy co najmniej 9 (dziewięć) kart ze stosu z zielonym i niebieskim brzegiem:
Snow Safety Cards Ta gra jest zaprojektowana do nauki bezpiecznych zachowań w terenie zagrożonym lawinami. Gra wykorzystuje w założeniach metodę redukcji ryzyka opracowana przez Wernera Muntera. Ta krótka
Bardziej szczegółowoInstytut Badań Systemowych Polskiej Akademii Nauk. Streszczenie rozprawy doktorskiej
Instytut Badań Systemowych Polskiej Akademii Nauk Streszczenie rozprawy doktorskiej Meta-heurystyczne metody adaptacyjne bazujące na symulacjach w synchronicznych grach wieloosobowych. Mgr inż. Maciej
Bardziej szczegółowoB.VII USTALANIE KOLEJNOŚCI MIEJSC W TURNIEJACH PZSZACH. q Ustalanie kolejności miejsc (PZSzach) Część B.VII str. 1
q Ustalanie kolejności miejsc (PZSzach) Część B.VII str. 1 q B.VII USTALANIE KOLEJNOŚCI MIEJSC W TURNIEJACH PZSZACH 1. WSTĘP 1.1. O kolejności zajętych miejsc rozstrzyga zawsze liczba punktów zdobytych
Bardziej szczegółowoΣ. MiNI/MatLic/AiPP/ /Kolokwium-IB (20)
Nazwisko i imię: Nr indeksu: 1 2 3 4 Σ MiNI/MatLic/AiPP/2014 2015/Kolokwium-IB (20) Uwaga: Za każde zadanie można uzyskać tę samą liczbę punktów. Do ostatecznej oceny wliczane są punkty za 3 najlepiej
Bardziej szczegółowoELEMENTY GRY. 21 kart prezentów. 7 płytek gejsz. 7 żetonów przychylności gejsz. 8 znaczników akcji (po 4 znaczniki dla każdego gracza)
instrukcja wideo gry.nk.com.pl 7 płytek gejsz ELEMENTY GRY 21 kart prezentów 7 żetonów przychylności gejsz 8 znaczników akcji (po 4 znaczniki dla każdego gracza) Cyfra na płytce gejszy informuje graczy
Bardziej szczegółowoPowiatowy Turniej FIFA18 REGULAMIN. STOWARZYSZENIE ESPORT POLSKA
Powiatowy Turniej FIFA18 REGULAMIN 2018 1. Postanowienia ogólne. 1. Poniższy Regulamin Turnieju (w skrócie Regulamin ) dotyczy rozgrywek offline turnieju FIFA18 w Szkole Podstawowej Nr 1 w Szczyrku, ul.
Bardziej szczegółowoELEMENTY GRY. 21 kart prezentów. 7 płytek gejsz. 7 żetonów przychylności gejsz. 8 znaczników akcji (po 4 znaczniki dla każdego gracza)
7 płytek gejsz ELEMENTY GRY kart prezentów 7 żetonów przychylności gejsz 8 znaczników akcji (po 4 znaczniki dla każdego gracza) Cyfra na płytce gejszy informuje graczy o: wartości płytki (tyle punktów
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ółowoO badaniach nad SZTUCZNĄ INTELIGENCJĄ
O badaniach nad SZTUCZNĄ INTELIGENCJĄ Jak określa się inteligencję naturalną? Jak określa się inteligencję naturalną? Inteligencja wg psychologów to: Przyrodzona, choć rozwijana w toku dojrzewania i uczenia
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ółowoPrzebieg gry podczas budowania Tutaj chodzi o zastosowanie Elementów Budowli i zdobycie Żetonów Budowy.
Gracze biorą udział w budowaniu 8 antycznych cudów świata. Przy czym podczas budowy każdego z cudów, gracze starają się zdobyć jak największą liczbę Elementów Budowli jak i Żetonów Budowy - bo przynosi
Bardziej szczegółowoGra Labirynt Zajęcia 5
Gra Labirynt Zajęcia 5 Cel zajęć: Zaprogramowanie duszków-skarbów, aby zniknęły po dotknięciu przez bohatera. Dodanie ostatnich plansz gry i zaprogramowanie zakończenia gry. Przekazywane umiejętności:
Bardziej szczegółowoGamification. (gryzacja, gryfikacja, grywalizacja, a może gamifikacja?)
Gamification (gryzacja, gryfikacja, grywalizacja, a może gamifikacja?) The newest `big thing`? 1993 World Wide Web 1994 Banner advertising 1995 E-commerce 1997 Content Management 2001 Browser Based Gaming
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ół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ółowoGra: 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ółowoTechnologie, które. ..zmienią świat edukacji? Bartłomiej Polakowski, PwC CEE Learning Methods Manager.
https://www.sideshowtoy.com Technologie, które..zmienią świat edukacji? Bartłomiej Polakowski, PwC CEE Learning Methods Manager Kim jestem? Bartłomiej Polakowski https://bartekpolakowski.wordpress.com/
Bardziej szczegółowoCompetence analysis of trainers and educators and confirmation of Strategic Management Virtual Game topics. Polish version
Competence analysis of trainers and educators and confirmation of Strategic Management Virtual Game topics Polish version Wyniki badań ankietowych Opis próby badawczej Analizując możliwości rozwoju gier
Bardziej szczegółowoUczenie maszynowe end-to-end na przykładzie programu DeepChess. Stanisław Kaźmierczak
Uczenie maszynowe end-to-end na przykładzie programu DeepChess Stanisław Kaźmierczak 2 Agenda Wprowadzenie Dane treningowe Trening i struktura sieci Redukcja rozmiaru sieci Zmodyfikowane alfa beta Wyniki
Bardziej szczegółowoProgramowanie genetyczne, gra SNAKE
STUDENCKA PRACOWNIA ALGORYTMÓW EWOLUCYJNYCH Tomasz Kupczyk, Tomasz Urbański Programowanie genetyczne, gra SNAKE II UWr Wrocław 2009 Spis treści 1. Wstęp 3 1.1. Ogólny opis.....................................
Bardziej szczegółowoAlgorytmy z powrotami. Algorytm minimax
Algorytmy z powrotami. Algorytm minimax Algorytmy i struktury danych. Wykład 7. Rok akademicki: 2010/2011 Algorytm z powrotami rozwiązanie problemu budowane jest w kolejnych krokach, po stwierdzeniu (w
Bardziej szczegółowoAutomat stanów w General Game Playing. Gajusz Chmiel
Automat stanów w General Game Playing Gajusz Chmiel 14 marca 2012 Streszczenie General Game Playing (GGP) jest dziedziną, której celem jest zbudowanie systemów zdolnych grać na zaawansowanym poziomie we
Bardziej szczegółowoTechnologie cyfrowe semestr letni 2018/2019
Technologie cyfrowe semestr letni 2018/2019 Tomasz Kazimierczuk Wykład 10 (06.05.2019) Szachy Liczba możliwości: Pierwsze posunięcie białych: 20 Pierwsze posunięcie czarnych: 20 Ruch biały-czarny: 20 x
Bardziej szczegółowoPrzygotowanie gry dla uczniów
- 1 - Przygotowanie gry dla uczniów Przed przystąpieniem do przygotowania gry wpisz do zestawienia drużyn (w Excelu lub na papierze) uczniów którzy mają uczestniczyć w grze, dzieląc ich na drużyny. Następnie
Bardziej szczegółowoJak powstawał Wielki Mistrz
Jak powstawał Wielki Mistrz Czyli opowieść o tworzeniu gry typu crpg Jakub Rojek W imieniu całego zespołu SystemSzok Prezentacja przygotowana dla koła naukowego Ruch Projektantów Gier (RPG) 1 marca 2011
Bardziej szczegółowoAlgorytmiczne aspekty teorii gier: Wykład 5
Algorytmiczne aspekty teorii gier: Wykład 5 Wykład prowadził dr hab. Igor Walukiewicz Notatki przygotował Dymitr Pszenicyn 02-04-2003 1 Spis treści 1 Przypomnienie 3 1.1
Bardziej szczegółowoMłodzi internauci - od paradygmatu ryzyka do paradygmatu szans. prof. UAM dr hab. Jacek Pyżalski Uniwersytet im. A. Mickiewicza w Poznaniu
Młodzi internauci - od paradygmatu ryzyka do paradygmatu szans prof. UAM dr hab. Jacek Pyżalski Uniwersytet im. A. Mickiewicza w Poznaniu Paradygmat ryzyka Właściwie od początku badań internetu (por. Kraut)
Bardziej szczegółowoAdam 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ółowoSztuczna inteligencja stan wiedzy, perspektywy rozwoju i problemy etyczne. Piotr Bilski Instytut Radioelektroniki i Technik Multimedialnych
Sztuczna inteligencja stan wiedzy, perspektywy rozwoju i problemy etyczne Piotr Bilski Instytut Radioelektroniki i Technik Multimedialnych Plan wystąpienia Co to jest sztuczna inteligencja? Pojęcie słabej
Bardziej szczegółowoPropensity Score Matching
Zajęcia 2 Plan dzisiejszych zajęć 1 Doświadczenia Idealne doświadczenie Nie-idealne doświadczenia 2 Idealne doświadczenie Nie-idealne doświadczenia Plan idealnego doświadczenia (eksperymentu) Plan doświadczenia
Bardziej szczegółowoPrzykład. 1 losuje kartę z potasowanej talii, w której połowa kart ma kolor czarny a połowa czerwony. Postać ekstensywna Postać normalna
Przykład Postać ekstensywna Postać normalna Na poczatku gry dwaj gracze wkładaja do puli po 1$. Następnie, gracz 1 losuje kartę z potasowanej talii, w której połowa kart ma kolor czarny a połowa czerwony.
Bardziej szczegółowoATOLL. Wykonali: Aleksandra Kuchta, Łukasz Wójcik, Sztuczna Inteligencja, Semestr trzeci, Kierunek Informatyka, Wydział Informatyki i Zarządzania,
Sztuczna Inteligencja, Semestr trzeci, Kierunek Informatyka, Wydział Informatyki i Zarządzania, Politechnika Poznańska ATOLL Wykonali: Aleksandra Kuchta, WFT, PP, nr 76690, rok IV Łukasz Wójcik, WIiZ,
Bardziej szczegółowoBisymulacja. Niezawodność systemów współbieżnych i obiektowych. Grzegorz Maj Grzegorz Maj Bisymulacja
Niezawodność systemów współbieżnych i obiektowych 18.03.2009 Plan prezentacji Przypomnienie: Plan prezentacji Przypomnienie: Gra bisymulacyjna Plan prezentacji Przypomnienie: Gra bisymulacyjna Definicje
Bardziej szczegółowo3. MINIMAX. Rysunek 1: Drzewo obrazujące przebieg gry.
3. MINIMAX. Bardzo wygodną strukturą danych pozwalającą reprezentować stan i przebieg gry (szczególnie gier dwuosobowych) jest drzewo. Węzły drzewa reprezentują stan gry po wykonaniu ruchu przez jednego
Bardziej szczegółowoZastosowanie sztucznej inteligencji w testowaniu oprogramowania
Zastosowanie sztucznej inteligencji w testowaniu oprogramowania Problem NP Problem NP (niedeterministycznie wielomianowy, ang. nondeterministic polynomial) to problem decyzyjny, dla którego rozwiązanie
Bardziej szczegółowoDł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ółowoInspiracje kognitywne w procesie analizy pozycji szachowej
Inspiracje kognitywne w procesie analizy pozycji szachowej C. Dendek J. Mańdziuk Warsaw University of Technology, Faculty of Mathematics and Information Science Abstrakt Główny cel Poprawa efektywności
Bardziej szczegółowoMetody selekcji cech
Metody selekcji cech A po co to Często mamy do dyspozycji dane w postaci zbioru cech lecz nie wiemy które z tych cech będą dla nas istotne. W zbiorze cech mogą wystąpić cechy redundantne niosące identyczną
Bardziej szczegółowoThe Sims 3: Po Zmroku
Oficjalny polski poradnik GRY-OnLine do gry The Sims 3: Po Zmroku autor: Maciej Psycho Mantis Stępnikowski (c) 2010 GRY-OnLine S.A. Producent EA Games, Wydawca Electronic Arts Inc., Wydawca PL Electronic
Bardziej szczegółowoAnaliza zawartości dokumentów za pomocą probabilistycznych modeli graficznych
Analiza zawartości dokumentów za pomocą probabilistycznych modeli graficznych Probabilistic Topic Models Jakub M. TOMCZAK Politechnika Wrocławska, Instytut Informatyki 30.03.2011, Wrocław Plan 1. Wstęp
Bardziej szczegółowoCzy gry komputerowe szkodzą naszym dzieciom?
Czy gry komputerowe szkodzą naszym dzieciom? Anna Borkowska Wydział Wychowania i Profilaktyki Ośrodek Rozwoju Edukacji Konferencja Uczeń bezpieczny w sieci Warszawa, 2 października 2015 r. Z gier komputerowych
Bardziej szczegółowo160 kart: 111 liter 49 zadań
2 017 NAJLEPSZA GRA EDUKACYJNA III miejsce USA 2 017 NAJLEPSZA GRA RODZINNA III miejsce USA 160 kart: 111 liter 49 zadań PRZYKRYJ 5 LITER PRZYKRYJ 4 LITERY PRZYKRYJ 3 LITERY ZAMIESZANIE Wyłóż 5 liter na
Bardziej szczegółowoNBA Live 2004 Poradnik GRY-OnLine. Nieoficjalny poradnik GRY-OnLine do gry. NBA Live. autor: Krzysztof Bakterria Mielnik
Nieoficjalny poradnik GRY-OnLine do gry NBA Live 2004 autor: Krzysztof Bakterria Mielnik (c) 2002 GRY-OnLine sp. z o.o. Prawa do użytych w tej publikacji tytułów, nazw własnych, zdjęć, znaków towarowych
Bardziej szczegółowoBudowa modeli klasyfikacyjnych o skośnych warunkach
Budowa modeli klasyfikacyjnych o skośnych warunkach Marcin Michalak (Marcin.Michalak@polsl.pl) III spotkanie Polskiej Grupy Badawczej Systemów Uczących Się Wrocław, 17 18.03.2014 Outline 1 Dwa podejścia
Bardziej szczegółowoRachunki trudne i nudne? Nie muszą, mogą być ciekawe!
Rachunki trudne i nudne? Nie muszą, mogą być ciekawe! Jolanta Biernat konsultant RODN WOM Bielsko-Biała jolanta.biernat@gmail.com Katarzyna Parcia konsultant RODN WOM Bielsko-Biała kparcia@wombb.edu.pl
Bardziej szczegółowoIINSTRUKCJA. Gra dla 2-4 graczy w wieku 6-106 lat
IINSTRUKCJ N S T R U KC J Gra dla 2-4 graczy w wieku 6-06 lat ZMEK_karty_203_cs5.indd :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0
Bardziej szczegółowoPunkty równowagi w grach koordynacyjnych
Uniwersytet Śląski w Katowicach, Instytut Informatyki ul. Będzińska 39 41-200 Sosnowiec 9 grudnia 2014, Chorzów 1 Motywacja 2 3 4 5 6 Wnioski i dalsze badania Motywacja 1 są klasą gier, w których istnieje
Bardziej szczegółowoO badaniach nad SZTUCZNĄ INTELIGENCJĄ
O badaniach nad SZTUCZNĄ INTELIGENCJĄ SZTUCZNA INTELIGENCJA dwa podstawowe znaczenia Co nazywamy sztuczną inteligencją? zaawansowane systemy informatyczne (np. uczące się), pewną dyscyplinę badawczą (dział
Bardziej szczegółowoNie graj w gry! Naucz swoje programy robić to za Ciebie.
Nie graj w gry! Naucz swoje programy robić to za Ciebie. Instytut Informatyki, Uniwersytet Wrocławski 29 lutego 2013 Tytułem wstępu Czym są gry programistyczne Standardowe gry komputerowe Gry programistyczne
Bardziej szczegółowoT Z A A R G I P F. Kris Burm. Deutsch... 3 English... 7 Français Italiano Nederlands Español Polski... 27
Kris Burm G I P F Deutsch... 3 English... 7 Français... 11 Italiano... 15 Nederlands... 19 Español... 23 Polski... 27 Polski 27 Tzaar, Tzarra i Tott chroń swoją trójcę! TZAAR to druga gra projektu GIPF.
Bardziej szczegółowoAI i ML w grach. Przegląd zagadnień i inspiracje systemów human-like
Wydział Matematyki i Nauk Informacyjnych Politechnika Warszawska AI i ML w grach. Przegląd zagadnień i inspiracje systemów human-like Jacek Mańdziuk PP-RAI 2018, Poznań, 18/10/2018 Gry a poważna nauka
Bardziej szczegółowoUczenie ze wzmocnieniem aplikacje
Uczenie ze wzmocnieniem aplikacje Na podstawie: AIMA ch21 oraz Reinforcement Learning (Sutton i Barto) Wojciech Jaśkowski Instytut Informatyki, Politechnika Poznańska 23 maja 2014 Problem decyzyjny Markova
Bardziej szczegółowoProgramowanie Funkcyjne. Prezentacja projektu, 7 stycznia 2008, Juliusz Sompolski
Programowanie Funkcyjne Prezentacja projektu, 7 stycznia 2008, Juliusz Sompolski Projekt Uniwersalny szablon pozwalający w łatwy sposób podłączać do siebie różne gry (lub ogólniejszą zawartość). Dla gier
Bardziej szczegółowoWartość Shapleya. Oskar Skibski. Institute of Informatics, University of Warsaw. 8 października 2012
Wartość Shapleya Oskar Skibski Institute of Informatics, University of Warsaw 8 października 2012 Oskar Skibski (University of Warsaw) Shapley value 8 października 2012 1 / 17 Przykład Oskar Skibski (University
Bardziej szczegółowoPlan Prezentacji Wprowadzenie Telefonia IP a bezpieczeństwo istotne usługi ochrony informacji i komunikacji w sieci Klasyczna architektura bezpieczeńs
Wojciech Mazurczyk Instytut Telekomunikacji Politechnika Warszawska http://mazurczyk.com Możliwości wykorzystania watermarkingu do zabezpieczenia telefonii IP Plan Prezentacji Wprowadzenie Telefonia IP
Bardziej szczegółowoMożliwe miejsca umieszczenia karty. W tym przykładzie występuje 5 możliwych miejsc, w których można umieścić kartę Ant-Man. ABOMINATION BULLDOZER
JAK GRAĆ? Pierwszy gracz, któremu uda się prawidłowo zagrać swoją ostatnią kartę, zostaje zwycięzcą. Każdy z graczy musi podjąć w swojej turze próbę umieszczenia 1 ze swoich kart w odpowiednim miejscu.
Bardziej szczegółowoMikroekonometria 6. Mikołaj Czajkowski Wiktor Budziński
Mikroekonometria 6 Mikołaj Czajkowski Wiktor Budziński Metody symulacyjne Monte Carlo Metoda Monte-Carlo Wykorzystanie mocy obliczeniowej komputerów, aby poznać charakterystyki zmiennych losowych poprzez
Bardziej szczegółowoGry. wykład 5. dr inż. Joanna Kołodziejczyk. Zakład Sztucznej Inteligencji ISZiMM. ESI - wykład 5 p. 1
Gry wykład 5 dr inż. Joanna Kołodziejczyk jkolodziejczyk@wi.ps.pl Zakład Sztucznej Inteligencji ISZiMM ESI - wykład 5 p. 1 Plan wykładu Adversarial search jak postępować, gdy inni agenci sa naszymi przeciwnikami,
Bardziej szczegółowoDEBIUT NA RYNKU NEWCONNECT
DEBIUT NA RYNKU NEWCONNECT PODSTAWOWE INFORMACJE O SPÓŁCE BIZNES Spółka specjalizuje się w produkcji i dystrybucji wysokiej jakości symulatorów gier na komputery stacjonarne oraz urządzenia mobilne Firma
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ółowoCzym 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ółowoZASADY GRY: COERCEO. Language: English / Polski
Rules of Coerceo by Coerceo Company Translation by Anna Skudlarska ZASADY GRY: COERCEO Language: English / Polski Prawa autorskie Żadna część niniejszego dokumentu nie może być powielana, kopiowana lub
Bardziej szczegółowoJak zawsze wyjdziemy od terminologii. While oznacza dopóki, podczas gdy. Pętla while jest
Pętle Pętla to pewien fragment kodu, który jest wykonywany wielokrotnie. Wyobraź sobie taką sytuację. Piszesz program do szyfrowania danych. Dane są szyfrowane kolejno bajt po bajcie. Załóżmy, że plik
Bardziej szczegółowoLiczby nadrzeczywiste i gry Hackenbusha
Liczby nadrzeczywiste i gry Hackenbusha Adam Dzedzej Uniwersytet Gdański Wola Ducka 25 sierpnia 2018 Liczby naturalne Young man, in mathematics you don t understand things. You just get used to them. John
Bardziej szczegółowoInteligencja + Maciej M. Sysło
Inteligencja + syslo@ii.uni.wroc.pl, http://mmsyslo.pl Kilka faktów i wypowiedzi Fakt: Obserwujemy olbrzymi wzrost mocy komputerów: June 19, 2019: Summit (IBM) 148 petaflops = 148 * 10 15 operacji na sek.
Bardziej szczegółowoBrain Game. Wstęp. Scratch
Scratch 2 Brain Game Każdy Klub Kodowania musi być zarejestrowany. Zarejestrowane kluby można zobaczyć na mapie na stronie codeclubworld.org - jeżeli nie ma tam twojego klubu sprawdź na stronie jumpto.cc/18cplpy
Bardziej szczegółowo