Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "game function" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-10 z 10
    Tytuł:
    A Simplified Method for Determining Equivalent Games and Their Solutions
    Uproszczona metoda wyznaczania gier równoważnych i ich rozwiązań
    Autorzy:
    Ameljańczyk, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/305992.pdf
    Data publikacji:
    2011
    Wydawca:
    Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
    Tematy:
    funkcja charakterystyczna gry
    funkcja korzyści kooperacyjnych
    C-jądro gry
    rozwiązanie Shapley'a
    rozwiązanie Schmeidlera
    rozwiązanie kompromisowe
    characteristic function of game
    cooperative function of relevance
    C-core of the game
    Shapley solution
    Schmeidler solution
    compromise solution
    Opis:
    The paper proposes a new characteristics of the cooperative game, concerning the possibilities of cooperative players and their coalitions. The function of cooperative game relevance was defined that allows for detailed analysis of the "bargaining power" of individual coalitions. It has been proven that it is a game characteristic function in (0,1) - reduced form that is equivalent to the original game. The introduction of this characteristic allowed a major simplification of computational procedures of determining equivalent games and their solutions.
    W pracy zaproponowano nowe charakterystyki wieloosobowej gry kooperacyjnej, dotyczące możliwości negocjacyjnych graczy oraz ich koalicji. Zdefiniowano funkcję korzyści kooperacyjnych gry, która pozwala na szczegółową analizę "siły negocjacyjnej" poszczególnych koalicji. Udowodniono, że jest ona funkcją charakterystyczną gry w (0,1) – zredukowanej formie, równoważnej grze wyjściowej. Wprowadzenie tej charakterystyki umożliwiło znaczne uproszczenie procedur obliczeniowych wyznaczania gier równoważnych i ich rozwiązań.
    Źródło:
    Biuletyn Instytutu Systemów Informatycznych; 2011, 8; 1-8
    1508-4183
    Pojawia się w:
    Biuletyn Instytutu Systemów Informatycznych
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Guarding a Subgraph as a Tool in Pursuit-Evasion Games
    Autorzy:
    Bokal, Drago
    Jerebic, Janja
    Powiązania:
    https://bibliotekanauki.pl/articles/32361747.pdf
    Data publikacji:
    2022-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    pursuit-evasion game
    graph searching
    guarding
    shadow function
    graph retraction
    Opis:
    Pursuit-evasion games study the number of cops needed to capture the robber in a game played on a graph, in which the cops and the robber move alternatively to neighbouring vertices, and the robber is captured if a cop steps on the vertex the robber is in. A common tool in analyzing this cop number of a graph is a cop moving along a shortest path in a graph, thus preventing the robber to step onto this path. We generalize this approach by introducing a shadow of the robber, the maximal set of vertices from which the cop parries the protected subgraph. In this context, the robber becomes an intruder and the cop becomes the guard. We show that the shadow can be computed in polynomial time, implying polynomial time algorithms for computing both a successful guard as well as a successful intruder, whichever exists. Furthermore, we show that shadow function generalizes the concept of graph retractions. In some cases, this implies a polynomially computable certification of the negative answer to the NP-complete problem of existence of a retraction to a given subgraph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 1; 123-138
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Siedem stylów tożsamości i siedem gier o tożsamość
    Seven Styles of Identity and Seven Games for Identity
    Autorzy:
    Goćkowski, Janusz
    Powiązania:
    https://bibliotekanauki.pl/articles/1856485.pdf
    Data publikacji:
    2004
    Wydawca:
    Katolicki Uniwersytet Lubelski Jana Pawła II. Towarzystwo Naukowe KUL
    Tematy:
    styl tożsamości
    gra o tożsamość
    wybory i odrzucenia gwoli zachowania tożsamości
    strategie i taktyki osiągania celów ze względu na misję-funkcję wywodzącą się z idei tożsamości
    formuła i reguła obecności w życiu międzyludzkim
    style of identity
    game for identity
    choices and rejections despite preserving identity
    strategies and tactics by which to accomplish goals with respect to mission-function derived from the idea of identity
    formula and rule of presence in interhuman life
    Opis:
    The question of identity is discussed by way of characterising seven styles of permanent conduct according to a selected formula and rule of presence in interhuman life. One speaks here also about games for identity, that is efforts to gain this permanence of conduct. The styles have been chosen that contain the idea of mission-function. The styles and games concerning identity have been discussed: a fundamentalist, a revolutionist, a counter-revolutionist, a hunter for murders, a scholar, a writer, and a clown. It has been pointed what each of them chooses, and what each of them rejects despite being in identity. Finally, the thesis has been justified: the game for identity is a series of decisions, and the choice of the formula of identity is the choice of a matrix of values and goals and the matrix of ways and means.
    Źródło:
    Roczniki Nauk Społecznych; 2004, 32, 1; 99-136
    0137-4176
    Pojawia się w:
    Roczniki Nauk Społecznych
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Choosing what to protect when attacker resources and asset valuations are uncertain
    Autorzy:
    Hausken, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/406423.pdf
    Data publikacji:
    2014
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    assets
    defense
    attack
    game theory
    uncertainty
    resources
    valuations
    contest success function
    optimization
    majątek
    obrona
    atak
    teoria gier
    niepewność
    zasoby
    wyceny
    optymalizacja
    Opis:
    The situation has been modelled where the attacker’s resources are unknown to the defender. Protecting assets presupposes that the defender has some information on the attacker’s resource capabilities. An attacker targets one of two assets. The attacker’s resources and valuations of these assets are drawn probabilistically. We specify when the isoutility curves are upward sloping (the defender prefers to invest less in defense, thus leading to higher probabilities of success for attacks on both assets) or downward sloping (e.g. when one asset has a low value or high unit defense cost). This stands in contrast to earlier research and results from the uncertainty regarding the level of the attacker’s resources. We determine which asset the attacker targets depending on his type, unit attack costs, the contest intensity, and investment in defense. A two stage game is considered, where the defender moves first and the attacker moves second. When both assets are equivalent and are treated equivalently by both players, an interior equilibrium exists when the contest intensity is low, and a corner equilibrium with no defense exists when the contest intensity is large and the attacker holds large resources. Defense efforts are inverse U shaped in the attacker’s resources.
    Źródło:
    Operations Research and Decisions; 2014, 24, 3; 23-44
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Cost allocation in partition function form games
    Alokacja kosztów w grach w postaci funkcji partycji
    Autorzy:
    Kruś, Lech
    Powiązania:
    https://bibliotekanauki.pl/articles/907473.pdf
    Data publikacji:
    2009
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    partition function form game
    core
    stable set
    cost allocation
    gra w postaci funkcji partycji
    rdzeń
    zbiór stabilny
    alokacja kosztów
    Opis:
    A cooperative game in partition function form is proposed for a cost allocation problem. The game describes a real situation in which a payoff of any coalition does not only depend on the players in the coalition but also on the coalition structure of the other players. Solution concepts like the stable set and the core are analyzed. Relations of the concepts in the case of the game in partition function form and of an appropriately formulated game in characteristic function form are shown.
    W artykule rozpatrywana jest klasa gier kooperacyjnych w postaci funkcji partycji opisujących problem alokacji kosztów. Problem ten dotyczy sytuacji, w której grupa aktorów – graczy może wspólnie pozyskać pewien zestaw dóbr, realizując odpowiednie projekty rozwojowe i dzieląc między siebie związane z tym koszty. Gracze mogą w celu pozyskania wymaganych dóbr tworzyć różne koalicje i realizować różne projekty. Proponowana klasa gier kooperacyjnych w postaci funkcji partycji umożliwia analizę tego problemu. Gry takie opisują rzeczywiste sytuacje, w których wypłaty każdej koalicji zależą nie tylko od graczy, którzy ją tworzą, ale także od struktury koalicji tworzonych przez pozostałych graczy. W pracy rozwijana jest teoria takich gier. Proponuje się koncepcje takich rozwiązań jak rdzeń gry i zbiory stabilne na podstawie wprowadzonych relacji dominacji. Analizuje się własności tych koncepcji rozwiązań. Podaje się twierdzenia pokazujące, że w określonych przypadkach rozważane koncepcje rozwiązań gier w postaci funkcji partycji mogą być wyznaczone jako odpowiednie rozwiązania gier w postaci funkcji charakterystycznej.
    Źródło:
    Operations Research and Decisions; 2009, 19, 2; 39-49
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Silne i bezpieczne równowagi Nasha w pewnych grach powtarzanych 3 graczy
    Strong and Safe Nash Equilibrium in Some Repeated 3-Player Games
    Autorzy:
    Kufel, Tadeusz
    Plaskacz, Sławomir
    Zwierzchowska, Joanna
    Powiązania:
    https://bibliotekanauki.pl/articles/964843.pdf
    Data publikacji:
    2018
    Wydawca:
    Główny Urząd Statystyczny
    Tematy:
    gra powtarzana
    silna równowaga Nasha
    metoda Blackwell'a w problemie zbliżania
    metoda funkcji Lapunowa
    repeated game
    strong nash equilibrium
    blackwell’s approachability
    lapunov function method
    Opis:
    The paper examines an infinitely repeated 3-player extension of the Prisoner’s Dilemma game. We consider a 3-player game in the normal form with incomplete information, in which each player has two actions. We assume that the game is symmetric and repeated infinitely many times. At each stage, players make their choices knowing only the average payoffs from previous stages of all the players. A strategy of a player in the repeated game is a function defined on the convex hull of the set of payoffs. Our aim is to construct a strong Nash equilibrium in the repeated game, i.e. a strategy profile being resistant to deviations by coalitions. Constructed equilibrium strategies are safe, i.e. the non-deviating player payoff is not smaller than the equilibrium payoff in the stage game, and deviating players’ payoffs do not exceed the nondeviating player payoff more than by a positive constant which can be arbitrary small and chosen by the non-deviating player. Our construction is inspired by Smale’s good strategies described in Smale’s paper (1980), where the repeated Prisoner’s Dilemma was considered. In proofs we use arguments based on approachability and strong approachability type results.
    W pracy analizujemy grę nieskończenie powtarzaną 3-graczy będącą rozszerzeniem gry typu Dylemat Więźnia. Rozważamy grę 3-graczy w postaci normalnej z pełną informacją, w której każdy gracz ma dwa działania. Zakładamy, że gra jest symetryczna i powtarzana nieskończenie wiele razy. Strategią gracza w grze powtarzanej jest funkcja zdefinowana na uwypukleniu zbioru wypłat. Naszym celem jest skonstruowanie mocnej równowagi Nasha w grze powtarzanej, to znaczy profilu strategii, który jest odporny na odstępstwa od strategii równowagi przez koalicję graczy. Skonstruowane strategie równowagi są bezpieczne, to znaczy wypłata gracza, który nie odstępuje od strategii równowagi jest niemniejsza od wypłaty odpowiadającej równowadze w grze etapowej, oraz wypłata gracza odstępujacego od równowagi może być większa od wypłaty gracza nieodstępującego od strategii równowagi, ale nie więcej niż o pewną stałą dodatnią, która może być wybrana dowolnie mała przez gracza nieodstępującego od równowagi. Nasza konstrukcja jest inspirowana koncepcją dobrych strategii Smale’a opisaną w jego pracy z 1980 roku, gdzie rozważany był powtarzany Dylemat Więźnia. W dowodach wykorzystujemy wyniki o zbliżaniu oraz silnym zbliżaniu.
    Źródło:
    Przegląd Statystyczny; 2018, 65, 3; 271-295
    0033-2372
    Pojawia się w:
    Przegląd Statystyczny
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Образы-схемы метафор "жизнь – путь", "жизнь – круг", "жизнь – борьба" в русской прозе В.В. Набокова
    Autorzy:
    Maltseva, Gayane
    Powiązania:
    https://bibliotekanauki.pl/articles/2057474.pdf
    Data publikacji:
    2021-09-30
    Wydawca:
    Uniwersytet Warmińsko-Mazurski w Olsztynie
    Tematy:
    image
    concept
    image-scheme
    metaphor
    game poetics
    game function
    associations
    directions of association
    matrix model of building an idioset
    V.V. Nabokov
    Opis:
    The article presents an analysis of the Russian-language prose by V.V. Nabokov, written during the years of emigration, in Berlin, namely, the stories A Guide to Berlin, The Circle and Tyrants Destroyed. The identification of the key image of the text and its schematization are justified by the position of V.V. Nabokov: “I think in images”.The image underlying the texts under study is revealed through associative series (directions of association), which make it possible to define a key textual metaphor – “life is a way”, which in turn includes such metaphors as “life is a circle”, “life is a fighting”.The conditions of the game text complicate the decoding process, require a special reader (for V.V. Nabokov, this is a “re-reader”), a deep analysis of the language material.The author’s proposed method of constructing a matrix model of an idioset allows identifying encoded textual meanings. The non-standard linguistic personality of the writer presents uswith special ways of conceptualizing the world. Schematization of the complex philosophy of life allows large amounts of information to be “packed” into an atom of meaning.The reference to precedent texts of different cultures and epochs confirms the universality of the information accumulated in the image. The revealed images are presented graphically,conclusions are drawn about the philosophy of life of V.V. Nabokov: the idea of the duality of being, the opposition of material and spiritual, philistine and poetic, the philosophy ofthe infinity of life processes, repetition and flow. The image becomes a place of maximum concentration of textual meaning.
    В статье представлен анализ русскоязычной прозы В.В. Набокова,написанной в годы эмиграции, в Берлине, а именно – рассказов Путеводитель по Берлину, Круг и Истребление тиранов. Выявление ключевого образа текста и его схематизация обоснованы позицией В.В. Набокова: «я мыслю образами». Образ, лежащий в основании исследуемых текстов, выявляется через ассоциативные ряды(направления ассоциирования), позволяющие определить ключевую текстовую метафору – «жизнь – путь», которая в свою очередь, включает в себя такие метафоры, как «жизнь – круг», «жизнь – борьба». Условия игрового текста затрудняют процессдекодирования, требуют особенного читателя (для В.В. Набокова это «перечитыватель»), глубокого анализа языкового материала. Предложенный автором метод построения матричной модели идиосети позволяет выявить закодированные текстовые смыслы. Нестандартная языковая личность писателя представляет нам особые способы концептуализации мира. Схематизация сложной философемы жизни позволяет большие объемы информации «упаковывать» в атом смысла. Отсылка к прецедентным текстам разных культур и эпох подтверждает универсальность кумулирован - ной в образе информации. Выявленные образы представлены графически, сделанывыводы о философии жизни В.В. Набокова: представление о дуалистичности бытия, противопоставление материального и духовного, обывательского и поэтического, философия бесконечности жизненных процессов, повторяемости и перетекания.Образ становится местом максимальной концентрации текстового смысла.
    Źródło:
    Acta Polono-Ruthenica; 2021, 3, XXVI; 11-28
    1427-549X
    Pojawia się w:
    Acta Polono-Ruthenica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    ``A Mathematical Look at Politics” by E. Arthur Robinson, Jr., Daniel H. Ullman
    Autorzy:
    Mercik, Jacek W.
    Powiązania:
    https://bibliotekanauki.pl/articles/748443.pdf
    Data publikacji:
    2013
    Wydawca:
    Polskie Towarzystwo Matematyczne
    Tematy:
    voting procedures, social choice function, divisor methods, game, conflict, Nash equilibrium, weighting voting, privileges
    Opis:
    The 460-page book “A Mathematical Look at Politics” (E. Arthur Robinson, Jr. and Daniel H. Ull-man. A mathematical look at politics. CRC Press–Taylor and Francis Group, Boca Raton, FL, 2011. ISBN: 978-1-4398-1983-8) written by Arthur Robinson and Daniel Ullman [1]   consists of four chapters (the descriptions of the chapters are given in parenthesis): I --- Voting (the two candidate case,  social choice functions, criteria for social choice, which methods are good?,  Arrow’s theorem, variations on a theme), II --- Apportionment (Hamilton’s Method, Divisor Methods, Criteria and Impossibility, the Method of Balinski and Young, Choosing a Divisor Method, History of Apportionment in the United States), III --- Conflict (Strategies and Outcomes, Chance and Expectation, Solving Zero-Sum Games, Conflict, Nash Equilibria, the Prisoner’s Dilemma) and chapter IV --- the Electoral College (Weighted Voting and Privileges). At the end of each chapter there are problems and exercises. Finally, solutions to the exercises and problems, bibliography and index are at the end. Recommendations for instructors are also presented at the end of the preface. In the preface, one may find the declaration of the Authors that this book focuses on mathematical reasoning about politics rather than on mathematics:--  Is there a good way to choose winners of elections?--  Is there a good way to apportion congressional seats?--  Is there a good way to make decisions in situations of conflict and uncertainty?The book offers an alternative textbook to the usual mathematics courses for liberal arts students seeking to meet a general education requirement in mathematics or quantitative reasoning. What makes this book mathematical is not numbers or formulas, but rather reasoning. The book requires rather little background in mathematics or political science. Some experience with the American system of government is assumed.
    Źródło:
    Mathematica Applicanda; 2013, 41, 2
    1730-2668
    2299-4009
    Pojawia się w:
    Mathematica Applicanda
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Zero-sum games on a product of staircase-function finite spaces
    Autorzy:
    Romanuke, Vadim
    Powiązania:
    https://bibliotekanauki.pl/articles/2052382.pdf
    Data publikacji:
    2021
    Wydawca:
    Politechnika Rzeszowska im. Ignacego Łukasiewicza. Oficyna Wydawnicza
    Tematy:
    game theory
    payoff functional
    staircase-function strategy
    matrix game
    teoria gier
    funkcja schodkowa
    gra macierzowa
    Opis:
    A tractable method of solving zero-sum games defined on a product of staircase-function finite spaces is presented. The method is based on stacking solutions of “smaller” matrix games, each defined on an interval where the pure strategy value is constant. The stack is always possible, even when only time is discrete, so the set of pure strategy possible values can be continuous. Any combination of the solutions of the “smaller” matrix games is a solution of the initial zero-sum game.
    Źródło:
    Journal of Mathematics and Applications; 2021, 44; 75-91
    1733-6775
    2300-9926
    Pojawia się w:
    Journal of Mathematics and Applications
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Online learning algorithm for zero-sum games with integral reinforcement learning
    Autorzy:
    Vamvoudakis, K. G.
    Vrabie, D.
    Lewis, F. L.
    Powiązania:
    https://bibliotekanauki.pl/articles/91780.pdf
    Data publikacji:
    2011
    Wydawca:
    Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
    Tematy:
    learning
    online algorithm
    zero-sum game
    game
    infinite horizon
    Hamilton-Jacobi-Isaacs equation
    approximation network
    optimal value function
    adaptive control tuning algorithm
    Nash solution
    Opis:
    In this paper we introduce an online algorithm that uses integral reinforcement knowledge for learning the continuous-time zero sum game solution for nonlinear systems with infinite horizon costs and partial knowledge of the system dynamics. This algorithm is a data based approach to the solution of the Hamilton-Jacobi-Isaacs equation and it does not require explicit knowledge on the system’s drift dynamics. A novel adaptive control algorithm is given that is based on policy iteration and implemented using an actor/ disturbance/critic structure having three adaptive approximator structures. All three approximation networks are adapted simultaneously. A persistence of excitation condition is required to guarantee convergence of the critic to the actual optimal value function. Novel adaptive control tuning algorithms are given for critic, disturbance and actor networks. The convergence to the Nash solution of the game is proven, and stability of the system is also guaranteed. Simulation examples support the theoretical result.
    Źródło:
    Journal of Artificial Intelligence and Soft Computing Research; 2011, 1, 4; 315-332
    2083-2567
    2449-6499
    Pojawia się w:
    Journal of Artificial Intelligence and Soft Computing Research
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-10 z 10

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies