Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
Most of real-life problems, including design, optimization, scheduling and control, etc., are inherently characterized by multiple conflicting objectives, and thus multi-objective linear programming (MOLP) problems are frequently encountered in the literature. One of the biggest difficulties in solving MOLP problems lies in the trade-off among objectives. Since the optimal solution of one objective may lead other objective(s) to bad results, all objectives must be optimized simultaneously. Additionally, the obtained solution will not satisfy all the objectives in the same satisfaction degree. Thus, it will be useful to generate a set of compromise solutions in order to present it to the decision maker (DM). With this motivation, after determining a modified payoff matrix for MOLP, all possible ratios are formed between all rows. These ratio matrices are considered a two person zero-sum game and solved by linear programming (LP) approach. Taking into consideration the results of the related game, the original MOLP problem is converted to a single objective LP problem. Since there exist numerous ratio matrices, a set of compromise solutions is obtained for MOLP problem. Numerical examples are used to demonstrate this approach.
2
Content available remote Pattern recognition methodology in solving of the similar conflicts
EN
The following paper attempts to define the similarity of the conflicts on the example of the selected class of conflict situations, described by the characteristic function. The repository of the conflict patterns understood as the set of conflicts with stable and easy to obtain solutions has been defined here. The task of the choice of the best conflict solution has been directed to the term of the pattern recognition. The solution method means the take out of the set of the conflict patterns, the conflict which is the most similar to the solved conflict and the use of its solution to deal with the initial conflicts.
PL
W pracy podjęto próbę formalnego zdefiniowania podobieństwa konfliktów na przykładzie wybranej klasy sytuacji konfliktowych opisanych funkcją charakterystyczną. Zdefiniowano repozytorium wzorców konfliktów, rozumianych jako zbiór konfliktów posiadających stabilne rozwiązania łatwe do uzyskania (wynegocjowania). Zadanie wyznaczenia optymalnego rozwiązania konfliktu sprowadzono do zagadnienia rozpoznawania wzorców. Metoda rozwiązania polega na wyznaczeniu ze zbioru wzorców konfliktów konfliktu najbardziej podobnego do konfliktu rozwiązywanego i wykorzystanie jego rozwiązania do rozwiązania konfliktu wyjściowego.
PL
W pracy przedstawiono definicję rozwiązań kompromisowych wieloosobowych gier kooperacyjnych oraz najważniejsze ich własności. Zdefiniowano znormalizowaną funkcję korzyści kooperacyjnych oraz klasę gier ortogonalnych. Przedstawiono analityczne formuły wyznaczania rozwiązań kompromisowych. Określono warunki, w których nucleolus gry zdefiniowany przez Schmeidlera [11] jest rozwiązaniem kompromisowym.
EN
The definition of the compromise solutions of multiperson cooperative games and their most important properties were introduced in the work. The normalised function of cooperative profit and the class of orthogonal games were defined. The analytic formulae of determining compromise solutions were introduced. There were determined the conditions in which the nucleolus of the game, defined by D. Schmeidler [11], is a compromise solution.
EN
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.
PL
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ń.
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ć.