Wyniki wyszukiwania - BazTech

1

Equilibrium stacks for a non-cooperative game defined on a product of staircase-function continuous and finite strategy spaces

Romanuke Vadim

Journal of Mathematics and Applications

|

2023

|

Vol. 46

79--114

EN

A method of solving a non-cooperative game defined on a product of staircase-function strategy spaces is presented. The spaces can be finite and continuous as well. The method is based on stacking equilibria of “short” non-cooperative games, each defined on an interval where the pure strategy value is constant. In the case of finite non-cooperative games, which factually are multidimensional-matrix games, the equilibria are considered in general terms, so they can be in mixed strategies as well. The stack is any combination (succession) of the respective equilibria of the “short” multidimensional-matrix games. Apart from the stack, there are no other equilibria in this “long” (staircase-function) multidimensional-matrix game. An example of staircase-function quadmatrix game is presented to show how the stacking is fulfilled for a case of when every “short” quadmatrix game has a single pure-strategy equilibrium. The presented method, further “breaking” the initial staircase-function game into a succession of “short” games, is far more tractable than a straightforward approach to solving directly the “long” non-cooperative game would be.

2

Rozwiązywanie konfliktu w środowisku wieloagentowym z wykorzystaniem elementów hierarchicznej teorii gier

Brandys W., Gałuszka A.

Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska

|

2015

|

z. 86

445--455

PL

W artykule zaprezentowane zostało środowisko wieloagentowe, w którym każdy z agentów dąży do osiągnięcia własnego celu. Zakłada się, że preferencje osiągnięcia poszczególnych podcelów, składających się na cel, mogą być różne dla poszczególnych agentów, natomiast same cele mogą być sprzeczne ze sobą. Dodatkowo zakłada się strukturę hierarchiczną wśród agentów, wynikającą z różnych możliwości ich oddziaływania na otoczenie.

EN

The article presents multi-agent environment, in which each agent seeks to achieve its objective. It is assumed that the preferences of achieving the specific sub-goals which define the goal may be different for individual agents, and agent goals may be in conflict with each other. Additionally it is assumed a hierarchical structure among agents, due to different possibilities of their impact on the environment.

3

Model wspomagania planowania potrzeb materiałowych w kopalni węgla kamiennego

Jakowska-Suwalska K., Wolny M.

Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska

|

2013

|

z. 64

73--89

PL

W artykule zaprezentowano wielokryterialny model zapotrzebowania materiałowego w kopalni węgla kamiennego. Model zbudowano opierając się na historycznych wielkościach zużycia materiałów i przyjęto dwa kryteria decyzyjne. W artykule założono, że zużycie każdego z materiałów jest ciągłą zmienną losową o znanym rozkładzie prawdopodobieństwa. Założono, że całkowite koszty materiałowe są ograniczone. Zagadnie-nie rozwiązano za pomocą programowania celowego. W rezultacie otrzymano dwa rozwią-zania niezdominowane. Do wyboru ostatecznego rozwiązania zastosowano podejście teorii gier. Przedstawiono model problemu wielokryterialnego w postaci gry niekooperacyjnej oraz przeanalizowano ją pod względem rozwiązania stabilnego, rozumianego w różnym sensie.

EN

The multicriterial model of demand for materials in coal mine is presented in the work. The model is built on basis of historical data of material consumption (per ton of coal production) and there are considered two criteria. There is presumed in the work that volume of i-th material consumption is a continuous random variable with known distribution. In proposed model it is also assumed that costs of materials order volume are limited. Considered problem with the two criteria is solved by using goal programming and as a result two non-dominated solutions are received. The game-theoretical approach to multicriteria decision problems is used to choose the final solution. This part of work deals with multicriteria discrete (finite) decision problem as a game between the criteria – the game is played in DM’s mind. The game is analyzed using non-cooperative stability definitions and concept of risk dominance.

4

Modele wielokryterialnego dyskretnego problemu decyzyjnego w postaci wieloosobowej, kooperacyjnej oraz niekooperacyjnej gry

Wolny M.

Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska

|

2006

|

z. 38

293-302

PL

W artykule przedstawiono modele wielokryterialnych dyskretnych problemów decyzyjnych w postaci wieloosobowych gier kooperacyjnych i niekooperacyjnych. Punktem wyjścia rozważań jest przedstawienie wielokryterialnego dyskretnego problemu decyzyjnego w postaci gry koordynacji. Gracza utożsamia się z decydentem, pragnącym rozwiązać problem z punktu widzenia jednego kryterium (celu). Następnie wprowadza się możliwość kooperacji między graczami - celami, jest to równoważne z określeniem wymienialności wypłat graczy. Przedstawiono również potencjalne możliwości oraz ograniczenia w stosowaniu proponowanych modeli.

EN

This article presents models of multiple attribute decision making problem in the form of multiperson, cooperative and non-cooperative games. The considerations are begun with presentation of multiple attribute decision making problem as a game of coordination. Each of players represents only one criterion (only one goal). The next step of considerations of this work refers to allowace of the cooperation between players-goals. It is associated with specification of substitution between players' payouts. There are potentially possibilities of proposed models' application analyzed.

5

Analiza efektywności wybranych algorytmów teorii gier

Raif P.

Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska

|

2006

|

z. 38

179-190

PL

Artykuł dotyczy zagadnień związanych z obliczeniową teorią gier. Przeanalizowano w nim dostępne algorytmy, stosowane do wyznaczania równowag Nasha w n-osobowych grach niekooperacyjnych. Zbadano efektywność wybranych algorytmów. Do wyznaczania ich efektywności zastosowano metodę empiryczną, polegającą na pomiarze czasów działania algorytmów dla przygotowanego zestawu danych wejściowych. Jako dane wejściowe wykorzystano specjalnie przygotowane gry, będące modelami przepływu w sieci.

EN

Article concerns computational game theory. It presents analysis of available algorithms for finding Nash equilibrium in n-person noncooperative games. Comparison of algorithms is based on their actual performance in solving a set of prepared data. As initial data some special games, the simple models of network flow, have been used.