Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 8

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  cooperative game
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available On Sequencing Fuzzy Interval Games
EN
In sequencing situations, it may affect parameters used to determine an optimal order in the queue, and consequently the decision of whether (or not) to rearrange the queue by sharing the realized cost savings. In this paper, we extend one machine sequencing situations and their related cooperative games under fuzzy uncertainty. Here, the agents costs per unit of time and processing time in the system are fuzzy intervals. In the sequel, we define sequencing fuzzy interval games and show that these games are convex. Further, fuzzy equal gain splitting rule is given. Finally, a numerical example is illustrated priority based scheduling algorithm.
EN
The paper introduces the positional cooperative and non-cooperative game of a greater number of met ships for the description of the process considered as well as for the synthesis of optimal control strategies of the own ship in collision situation. The approximated mathematical model of differential game in the form of triple linear programming problem is used for the synthesis of safe ship trajectory as a multistage process decision. The considerations have been illustrated an example of program computer simulation to determine the safe ship trajectories in situation of passing a many of the ships encountered.
3
Content available The solutions similarity of the similar conflicts
EN
The work deals with the examination of solutions similarity of similar conflicts, presented in the form of multiperson cooperative games. There is examined the similarity of the two most well-known in the literature concepts of the cooperative game solutions: Shapley solution and nucleolus (Schmeidler solution [9]). The work presents an idea of using a solution of the pattern conflict most similar to the considered conflict as a its solution.
PL
Artykuł dotyczy badania podobieństwa konfliktów podobnych, przedstawianych w postaci wieloosobowych gier kooperacyjnych. Zbadano podobieństwo dwóch najbardziej znanych w literaturze koncepcji rozwiązań wieloosobowych gier kooperacyjnych: rozwiązania Shapleya oraz nucleolusa (rozwiązania Schmeidlera) [9]. Przedstawiono ideę wykorzystania rozwiązania najbardziej podobnego konfliktu wzorcowego do rozwiązania konfliktu badanego.
4
Content available remote Game-Theoretic Centrality Measures for Weighted Graphs
EN
The betweenness centrality is one of the basic concepts in the analysis of the social networks. Initial definition for the betweenness of a node in the graph is based on the fraction of the number of geodesics (shortest paths) between any two nodes that given node lies on, to the total number of the shortest paths connecting these nodes. This method has polynomial complexity. We propose a new concept of the betweenness centrality for weighted graphs using the methods of cooperative game theory. The characteristic function is determined by special way for different coalitions (subsets of the graph). Two approaches are used to determine the characteristic function. In the first approach the characteristic function is determined via the number of direct and indirect weighted connecting paths in the coalition. In the second approach the coalition is considered as an electric network and the characteristic function is determined as a total current in this network. We use the Kirchhoff's law. After that the betweenness centrality is determined as the Myerson value. The results of computer simulations for some examples of networks, in particular, for the popular social network "VKontakte", as well as the comparing with the PageRank method are presented.
PL
W artykule przedstawiono metody wspomagania podziału wygranej w grach kooperacyjnych z wykorzystaniem programowania celowego w sytuacji, gdy ustalony z góry sposób podziału okazuje się nieracjonalny po zawiązaniu koalicji. Nieracjonalność rozumiana jest w sensie takim, że ustalony podział nie należy do rdzenia gry. Metodę przedstawiono na przykładzie ustalenia podziału zysków z realizacji przedsięwzięcia przez cztery oddziały przedsiębiorstwa.
EN
In the paper an idea of supporting method based on goal programming for establish winnings for the players in cooperative game is presented. The problem is considered in case when ad hoc arrangement is irrational in meaning that the allocation of winnings is outside the core of the game. There is example of proposed method as profit distribution problem of four departments in enterprise presented.
6
Content available remote Wybór portfela akcji w oparciu o teorię gier kooperacyjnych
PL
W pracy poruszono problem zastosowania teorii gier na giełdzie papierów wartościowych. W celu znalezienia najlepszego portfela dla gracza giełdowego, satysfakcjonującego go zarówno pod względem poziomu zysku, jak i ryzyka, sformułowano i opisano pewną grę, której rozwiązanie znaleziono na bazie teorii gier kooperacyjnych.
EN
In the work the problem of the application of the theory of games on securities exchange is considered. For the purpose of finding the best portfolio for market player one game was formulated and described. The degree of both profit and risk must accord to his satisfaction. The solution of this problem was found by the theory of cooperative games.
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.
8
Content available remote Wartości "proceduralne" gier kooperacyjnych
PL
W pracy wprowadzamy nowe pojęcie "wartości proceduralnych" dla gier kooperacyjnych z wypłatami ubocznymi. Wartości takie są wyznaczone przez procedury podziału krańcowych wkładów graczy pomiędzy nich i graczy już obecnych w koalicji powstającej przy losowym uporządkowaniu graczy. Najprostszą wartościąproceduralną jest wartość Shapleya, otrzymywana przy procedurze, według której każdy gracz zachowuje całość swego wkładu; jednak inne zasady podziału prowadzą do różnych interesujących wartości, w tym do podziału równego i do "wartości solidarnej" Nowaka i Radzika. Zbiór wszystkich wartości proceduralnych zawiera się w zbiorze wartości efektywnych, symetrycznych, liniowych i lokalnie monotonicznych; w pracy pokazujemy, że jest jego właściwym podzbiorem. Onawiamy także krótko możliwe kierunki uogólnień.
EN
A new notion of a "procedural" value for cooperative TU games is proposed. A procedural value is determined by an underlying procedurę of sharing marginal contributions to koalicje that form by random ordering of players between the contributing player and his predecessors in the ordering. The simplest procedural value is the Shapley value obtaining under the procedurę of every player j ust re-taining his entire marginal contribution. But different sharing rules lead to other interesting values, including the "egalitarian solution" and the Nowak and Radzik "solidarity value". The set of all procedural values is a subset of all efficient, symmetric, linear and locally monotonie values, and it is shown that the subset is proper. Some possible generalizations arę also briefły discussed.
first rewind previous Strona / 1 next fast forward last
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ć.