This paper introduces conceptual approach to modelling conflicts. A flexible framework compatible in development phase is presented. Model scalability, possibility of parallelization and computational distribution over network is discussed. As example of application there are presented two variants of classic game theory problems. At the end of the paper current problems are briefly stated and future work direction is presented.
PL
W artykule opisano koncepcję biblioteki do symulacji interakcji między graczami rozpatrującymi sytuacje konfliktowe. Opisano w nim założenia, w tym wymagania funkcjonalne dla oprogramowania. Przedstawiono proponowane rozwiązanie i wstępną wersję implementacji wraz z przykładami zastosowania koncepcji w klasycznych problemach teorii gier.
This paper collects several applications of reinforcement learning in solving some problems related to game theory. The methods were selected to possibly show variety of problems and approaches. Selections includes Thompson Sampling, Q-learning, DQN and AlphaGo Zero using Monte Carlo Tree Search algorithm. Paper attempts to show intuition behind proposed algorithms with shallow explaining of technical details. This approach aims at presenting overview of the topic without assuming deep knowledge about statistics and artificial intelligence.
PL
Artykuł gromadzi wybrane podejścia do rozwiązania problemów z teorii gier wykorzystując uczenie ze wzmocnieniem. Zastosowania zostały dobrane tak, aby przedstawić możliwie przekrojowo klasy problemów i podejścia do ich rozwiązania. W zbiorze wybranych algorytmów znalazły się: próbkowanie Thompsona, Q-learning (Q-uczenie), DQN, AlphaGo Zero. W artykule nacisk położono na przedstawienie intuicji sposobu działania algorytmów, koncentrując się na przeglądzie technologii zamiast na technicznych szczegółach.
This paper presents an overview of four selected solutions addressing problem of bidding in card game of contract bridge. In the beginning the basic rules are presented along with basic problem size estimation. Brief description of collected work is presented in chronological order, tracking evolution of approaches to the problem. While presenting solution a short description of mathematical base is attached. In the end a comparison of solution is made, followed by an attempt to estimate future development of techniques.
PL
Artykuł przedstawia cztery wybrane podejścia do rozgrywania licytacji w brydżu. W części pierwszej przybliżane są zasady brydża, stanu wiedzy na jego temat oraz krótkie oszacowanie poziomu komplikacji problemu. W części zasadniczej przedstawiono krótkie opisy podejść badaczy do problemu licytacji, badania przedstawione są w kolejności chronologicznej, ukazując ewolucję podejść do problemu. W trakcie opisywania rozwiązań, przybliżane są po krótce matematyczne zasady działania wykorzystanych mechanizmów uczenia maszynowego. Część końcowa podsumowuje przedstawione porównanie rozwiązań i oszacowanie kierunku przyszłego rozwoju.
Cast magnesium alloys are characterised by the lowest density among commercially used structural metals. They are applied mainly in the transportation industry and small, lightweight electronic devices. Due to the low operating temperature of the most widely used alloys from the Mg-Al system, alloys containing rare earth elements with the maximum working temperature reaching 300°C have been developed. However, these alloys are extremely expensive due to the low availability of RE elements. The Mg-Bi system is a promising candidate for the new magnesium-based alloys, as it reveals limited solubility of Bi in Mg enabling precipitation hardening and a high melting point of the Mg3Bi2 phase. The paper presents the results of the analysis of MgBi6 and MgBi6X0.5 (X = Ca, Mn, Zn) alloys’ microstructure in the peak-aged condition. The microstructure of the analysed alloys in the as-cast condition consists of α-Mg solid solution dendrites and Mg3Bi2+α-Mg eutectic compound. Solutionising conducted at 525°C for 8 h, followed by water quenching leads to the dissolution of the intermetallic phases in all of the investigated alloys apart of the MgBi6Ca0.5 alloy. In this case, fine intermetallic phases containing Mg, Bi, and Ca have been found after solutionising. The ageing of the alloys at 200°C results in peak hardness after 120-44 h. The heat treatment leads to the formation of fine strengthening phases within the α-Mg solid solution, characterised by a variety of morphologies -needle, platelet- or lathlike and cuboid. The needle- and platelet- or lathlike phases are found in two sizes -large, with length reaching hundreds of nanometres, and smaller, not exceeding 100 nm. Cuboid particles are found with sizes not higher than 100 nm. The addition of Mn and Zn increases precipitate volume fraction after the heat treatment. Additionally, in the case of the MgBi6Zn0.5 alloy, particles forming an angle of 120° were found, which indicates their presence at the prismatic planes of α-Mg HCP crystal lattice.
PL
Odlewnicze stopy magnezu charakteryzują się najniższą gęstością wśród wszystkich komercyjnie stosowanych stopów konstrukcyjnych. Znajdują zastosowanie głównie w przemyśle transportowym oraz małych, lekkich urządzeniach elektronicznych. Z uwagi na niską temperaturę eksploatacji najpowszechniej stosowanych stopów z układu Mg-Al, opracowano stopy, zawierające pierwiastki ziem rzadkich, znajdujące zastosowanie w temperaturach do 300°C. Jednak stopy z tej grupy są niezwykle drogie, z uwagi na ograniczoną dostępność pierwiastków ziem rzadkich. Obiecującą alternatywę stanowią stopy z układu Mg-Bi, który z uwagi na ograniczoną rozpuszczalność bizmutu w magnezie oraz wysoką temperaturę topnienia fazy Mg3Bi2 umożliwia ich umocnienie na drodze utwardzania wydzieleniowego. W artykule przedstawiono wyniki badań mikrostruktury stopów MgBi6 oraz MgBi6X (X = Ca, Mn, Zn) po starzeniu. Mikrostruktura badanych stopów w stanie lanym składa się z dendrytów roztworu stałego α-Mg oraz mieszaniny eutektycznej Mg3Bi2+α-Mg. Przesycanie, przeprowadzone w temperaturze 525°C przez 8 h z chłodzeniem w wodzie doprowadziło do rozpuszczenia faz międzymetalicznych we wszystkich badanych stopach, z wyjątkiem stopu MgBi6Ca0,5. W jego przypadku po przesycaniu zidentyfikowano w strukturze drobne fazy międzymetaliczne, zawierające Mg, Bi i Ca. Maksymalną twardość stopów po starzeniu w temperaturze 200°C osiągnięto po 120÷144 h. Zastosowana obróbka cieplna doprowadziła do utworzenia się wewnątrz ziaren roztworu stałego α-Mg drobnych faz umacniających o zróżnicowanej morfologii -od iglastej, przez płytkową, po prostopadłościenną. Zaobserwowano dwa typy wydzieleń iglastych i płytkowych -większe, o długości rzędu kilkuset nanometrów oraz mniejsze, nieprzekraczające 100 nm długości. Wydzielenia prostopadłościenne charakteryzowały się rozmiarami, nieprzekraczającymi 100 nm. Dodatek Mn oraz Zn spowodował wzrost udziału objętościowego wydzieleń po obróbce cieplnej. Dodatkowo, w przypadku stopu MgBi6Zn1,5, wydzielenia tworzyły kąt 120°C, co wskazuje na ich obecność na płaszczyznach pryzmatycznych komórki elementarnej α-Mg.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.