Ograniczanie wyników
Czasopisma help
Autorzy help
Lata help
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 105

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

help Ogranicz wyniki do:
first rewind previous Strona / 6 next fast forward last
EN
We consider a communication network routing problem wherein a number of users need to efficiently transmit their throughput demand in the form of data packets (incurring less cost and less delay) through one or more links. Using the game theoretic perspective, we propose a dynamic model which ensures unhindered transmission of data even in the case where the capacity of the link is exceeded. The model incorporates a mechanism in which users are appropriately punished (with additional cost) when the total data to be transmitted exceeds the capacity of the link. The model has multiple Nash equilibrium points. To arrive at rational strategies, we introduce the concept of focal points and get what is termed focal Nash equilibrium (FNE) points for the model. We further introduce the concept of preferred focal Nash equilibrium (PFNE) points and find their relation with the Pareto optimal solution for the model.
EN
Purpose: The purpose of the paper is to illustrate the usage of techniques known from chaos theory to analyze the risk Design/methodology/approach: In this case the objects of application are winnings graphs of different poker players. Two types of players are presented; winning players (those with positive expected value) and breaking even players (expected value close to zero). Findings: Charts were analyzed with a fractal dimension calculated with the box method. Originality/value: Relation between fractal dimension and Hurst exponent is shown. Relation between risk in sense of chaos theory and players’ long-term winning is also described. Further applications of chaos theory to analyze the risk in games of chance are also proposed.
EN
A method of the finite approximation of continuous non-cooperative two-person games is presented. The method is based on sampling the functional spaces, which serve as the sets of pure strategies of the players. The pure strategy is a linear function of time, in which the trend-defining coefficient is variable. The spaces of the players’ pure strategies are sampled uniformly so that the resulting finite game is a bimatrix gamewhose payoff matrices are square. The approximation procedure starts with not a great number of intervals. Then this number is gradually increased, and new, bigger, bimatrix games are solved until an acceptable solution of the bimatrix game becomes sufficiently close to the same-type solutions at the preceding iterations. The closeness is expressed as theabsolute difference between the trend-defining coefficients of the strategies from the neighboring solutions. These distances should be decreasing once they are smoothed with respective polynomials of degree 2.
EN
The peculiarity of the transit freight transportation by rail in international traffic is the fact that while performing transportation, the railway administrations are in competition among themselves. At the same time, the routes of cargo traffic volumes significantly depend on the conditions of transportation by railways of individual states. The mathematical model for the distribution of transit freight traffic volumes on the railway network, based on the methods of graph theory and game theory, was proposed in this article. The developed model enables the evaluation of the possibilities of attracting transit freight traffic volumes by individual railway administrations by changing the tariff value and transportation conditions.
5
EN
The main goal of the work is to support the marketing strategy using the characteristics created on the base of the game theory and uncertain knowledge. We want to elaborate algorithm, which does not require game-playing investigation. The additional aim consists in adaptating the game strategy to the concrete e.g. economic situation, described by selected, specific parameters. The next aim consists in exploitation uncertain knowledge as a data also. Game theory is the part of mathematics approach extended by Nash and adopted to psychology, sociology, politics, economics and informatics (artificial intelligence) problems. Game Theory provides mathematical tools for analyzing situations in which parties, called players, make decisions that are interdependent. This causes each player to consider the other player’s possible decisions, or strategies, in formulating his own strategy. This approach based on the assumption, that a solution to a game describes the optimal decisions of the players, who may have similar, opposed, or mixed interests, and the outcomes that may result from these decisions. This will be described as an example.
6
Content available remote Best response dynamics for VLSI physical design placement
EN
The physical design placement problem is one of the hardest and most important problems in micro chips production. The placement defines how to place the electrical components on the chip. We consider the problem as a combinatorial optimization problem, whose instance is defined by a set of $2$-dimensional rectangles, with various sizes and wire connectivity requirements. We focus on minimizing the placement area and the total wire length.
EN
In this paper, resource allocation technique for LTE femtocell network in licensed and unlicensed bands is proposed. Additionally, allocation of wireless resources to each mobile user in the Wi-Fi band occurs in parallel with the bandwidth allocation between competing users in LTE. To improve the performance of femtocells, a heuristic algorithm based on Kalai-Smorodinsky solution of bargaining problem is presented. The numerical simulation conf rms the correctness of the adopted mode.
PL
W artykule zaproponowano technike przydzielania zasobów dla sieci femtokomórkowej w licencjonowanych i nielicencjonowanych pasmach. Ponadto przydzielanie zasobów bezprzewodowych każdemu użzytkownikowi mobilnemu w paśmie Wi-Fi odbywa się równolegle z alokacją szerokości pasma pomiędzy konkurującymi użytkownikami w LTE. W artykule przedstawiono heurystyczny algorytm oparty na schemacie arbitrażowym Kalai-Smorodinsky'ego dla przetargu. Symulacja numeryczna potwierdza poprawność przyjętej metody alokacji zasobów.
PL
Założenie, że każdy uczestnik ruchu drogowego przestrzega przepisów, idealnie dostosowuje swoje zachowanie do warunków panujących na drodze, jest nierealistyczne, a jako podstawa podejmowania działań może doprowadzić do kolizji i wypadku. W artykule przedstawiono modele teoriogrowe pozwalające zrozumieć zachowania kierowców, którzy umyślnie wymuszają pierwszeństwo przejazdu, a ich jedyną motywacją jest jak najkrótszy czas przejazdu przez skrzyżowanie. Rozważane są dwa rodzaje sytuacji na skrzyżowaniach: z ruchem kierowanym i niekierowanym ze znakiem STOP. Przedstawione modele matematyczne zilustrowano dostępnymi w Internecie nagraniami rzeczywistych zachowań kierowców.
EN
The assumption that each road participant adheres to the rules, ideally adapts his behavior to the prevailing road conditions, is unrealistic, and as the basis for taking action can lead to collisions and accidents. The article presents the theoretical models allowing to understand the behavior of drivers who deliberately enforce the priority of passing, and their only motivation is the shortest travel time through the intersection. Two types of situations at crossroads are considered: with guided and non-guided traffic with the STOP sign. The presented mathematical models are illustrated by the real-life recordings of drivers available on the Internet.
9
PL
W artykule podjęto problem opracowania koncepcji rozproszonego zarzą- dzania popytem energii elektrycznej w mikrosieciach niskiego napięcia z użyciem algorytmu wykorzystującego elementy teorii gier. Takie rozwiązanie może być stosowane jako podstawowy sposób bilansowania mocy czynnej oraz jako system awaryjny w przypadku przejścia sieci w tryb pracy izolowanej lub w inteligentnych sieciach elektroenergetycznych w sytuacji utraty komunikacji pomiędzy sterownikami.
EN
The article discusses the problem of developing a concept of fully distributed Demand Side Management in a low-voltage microgrid, using an algorithm based on game theory. The following solution can be used as a primary method to maintain the balance of active power and as a backup system in a case of switching the microgrid to isolated mode, and also in Smart Power Grid in a situation where there is a loss of communication between the controllers.
EN
In this paper, a new power control scheme for cognitive LTE-femtocell networks based on game theory is proposed. The problem is formulated as a coalition graph game problem to maximise throughput and system fairness. Then, a heuristic low-complexity algorithm to solving so presented problem is given. Simulation results have validated that the proposed scheme is effective in managing the cognitive femtocell network.
PL
W tym artykule proponuje się nowy schemat kontroli mocy dla sieci kognitywnych femtokomórek LTE oparty o teorię gier. Problem jest sformułowany jako gra koalicyjna, maksymalizująca przepustowość i sprawiedliwość systemu. Następnie, przedstawiono heurystyczny algorytm o małej złożoności dla rozwiązanie tego problemu. Wyniki symulacji potwierdziły, że proponowany schemat jest efektywny dla zarządzanie femtokomórką kognitywną LTE.
11
PL
W artykule przedstawiono uproszczony model procesu rozgrywającego sterowania statkiem w sytuacjach kolizyjnych na morzu w postaci wielokrokowej gry macierzowej j obiektów sterowania. Sformułowano macierz gry zawierającą wartości ryzyka kolizji obliczone na podstawie informacji z systemu antykolizyjnego ARPA, dla dopuszczalnych strategii własnego statku i poszczególnych j spotkanych statków. Do rozwiązania zadania bezpiecznego i optymalnego sterowania statkiem wykorzystano metodę dualnego programowania liniowego. Rozważania zilustrowano komputerową symulacją wyznaczania bezpiecznej trajektorii własnego statku w rzeczywistej sytuacji nawigacyjnej na morzu podczas mijania się z wieloma spotkanymi statkami.
EN
The paper describes an approximated model of the process game ship control in collision situations at sea as the model of multi-step matrix game of j control objects. Formulated game matrix containing a collision risk calculated on the basis of information from the ARPA anti-collision system, for permissible strategies of own ship and individual j met ships. To solve the task safe and optimal control of the ship used method of dual linear programming. These considerations have been illustrated with a computer simulation of determining own safe ship trajectory in situation at sea during passing many ships.
12
Content available remote Model symulacyjny procesu bezpiecznego sterowania ruchem statku
PL
W artykule przedstawiono dokładny model ruchu statków na morzu, w postaci modelu gry różniczkowej j obiektów sterowania, uwzględniający ich kinematykę i dynamikę oraz warunki nieokreśloności i konfliktu, przy nie ścisłym współdziałaniu według zasad międzynarodowego prawa drogi morskiej MPDM. Podano nieliniowe równania stanu procesu, nieliniowe i zmienne w czasie ograniczenia stanu i sterowania oraz kryterium jakości sterowania rozgrywającego w postaci wypłaty całkowej i końcowej. W części końcowej przedstawiono wyniki komputerowej symulacji modelu dla manewru antykolizyjnego zmiany kursu własnego statku.
EN
The paper presents an accurate model of ships traffic, in the form of differential game model of j control objects, in view of their kinematics and dynamics and conditions of uncertainty and conflict, with no close cooperation according to the principles of international collision regulations COLREG. Given the non-linear equations of state of the process, non-linear and time varying constraints the state and control variables and the index of quality control in the form of integral and final payment. The final section presents the results of a computer simulation model for anti-collision maneuver to change the own ship course.
PL
W pracy przedyskutowano przydatność modelu gier przeciwko naturze do modelowania niepewności predykcji stanu otoczenia sterowanego pojazdu. Pokazano możliwość syntezy prawa sterowania realizującego bezkolizyjny ruch pojazdu w dynamicznym środowisku na bazie strategii gry przeciwko naturze. Działanie oraz efektywność proponowanego podejścia zweryfikowano za pomocą symulacji przeprowadzonych w środowisku MATLAB.
EN
This paper addresses the problem of collision free motion planning of a vehicle in a dynamical environment. The usefulness of the game against nature for modeling environmental prediction uncertainty was discussed. The possibility of the control law synthesis on the basis of strategies against nature was presented. The properties and effectiveness of the approach presented were verified by simulations carried out in MATLAB.
EN
Dynamics on the market makes, that search for more effective solutions in planning the production flow. Opportunities, which open the market for companies, as new basis of cooperation, have to go hand in hand with the flexibility and ability to adapt to the requirements of the environment. The problem of scheduling production flow is more complicated, because the virtual manufacturing network create a single organizations, geographically dispersed, functioning temporarily, as a one body, to realize the effect an order. In the whole production planning and choosing the route from alternative routes should be considered still a problem of transport between the participants in the virtual network. To planning the flow production and choice of route used formalisms derived from game theory. The article presents the record of the decision problem for the production model in which the role players perform the goal functions. This functions have specific strategies and endeavour to win. The choice of strategy depends on which player starts the first game. Further work will be associated with the analysis of the impact of different combinations of strategies on the results of the game, with certain restrictions, as well as attempts to implement formalism to choose strategies in mixed strategies.
15
Content available remote Ruting niejedyną skuteczną metodą organizacji ruchu w sieciach
PL
W artykule zaproponowano odmienne od rutowania podejście do organizacji komunikacji w sieciach ad-hoc, w którym węzły sieci, zamiast budować jej obraz celem ustalenia optymalnej ścieżki transmisji, grają ze sobą, podejmując samodzielne decyzje na podstawie dostępnych lokalnie informacji. W rezultacie, przy niewielkim narzucie uzyskuje się wysoką skalowalność i odporność.
EN
In the paper it is proposed different from routing approach to traffic organization in ad-hoc networks, where nodes, instead of searching of optimal paths of relaying based on a topology, take independent decisions based on local only information. As a result, high scalability and robustness with low overhead is achieved.
PL
Abstrakcją współczesnego systemu teleinformatycznego jest system wieloagentowy z autonomicznymi, racjonalnymi i wirtualnie anonimowymi agentami wchodzącymi we wzajemne interakcje dla wymiany usług. Uzasadniono konieczność projektowania dla niego podsystemu budowy reputacji i zaufania oraz odpowiednich analiz w ujęciu dynamicznym. Dokonano przeglądu motywacyjnie zgodnych mechanizmów uczciwego raportowania usług oraz omówiono dynamikę zachowań i miar zaufania agentów w zależności od polityki wyboru partnerów w interakcjach i polityki świadczenia usług.
EN
A contemporary computer communication system is abstracted as a multi-agent system with autonomous, rational and virtually anonymous agents that interact with one another to exchange services. This work justifies the necessity of an underlying reputation and trust building scheme, and its design and dynamics analysis. Incentive compatible mechanisms of honestly reporting received service are surveyed alongside a discussion of agents' behavior and trust dynamics relative to their partner selection, service provision and service reporting policies.
17
Content available remote Optimization of multi-stage decision-making process at the game marine environment
EN
The paper describes the process of ship game control in collision situations at sea. For the synthesis process control algorithm uses a simplified model of multi-positional game, allowing determination of the safe and optimal game trajectory of own ship in passing situations with more ships encountered as a sequence of maneuvers, course and speed. Compared three criteria to optimize decision-making process for determining safe trajectory of own ship taking into account the degree of cooperation encountered ships. Considerations exemplified the real situation on the sea registered in the Kattegat Strait.
PL
W artykule opisano proces rozgrywającego sterowania statkiem w sytuacjach kolizyjnych na morzu. Do syntezy algorytmu sterowania procesem wykorzystano model wieloetapowej gry pozycyjnej, umożliwiający wyznaczenie bezpiecznej trajektorii optymalnej i rozgrywającej własnego statku w sytuacjach mijania się z większą ilością spotkanych statków, jako sekwencji manewrów kursem i prędkością. Porównano trzy kryteria optymalizacji procesu decyzyjnego wyznaczania bezpiecznej trajektorii własnego statku uwzględniające stopień kooperacji spotkanych statków. Rozważania zilustrowano na przykładzie rzeczywistej sytuacji na morzu zarejestrowanej w Cieśninie Kattegat.
18
Content available remote Metody teorii gier w bezpiecznym transporcie morskim
PL
W artykule sformułowano pojęcie gry w ujęciu teorii sterowania procesem transportowym i logistycznym, a następnie dokonano przeglądu literatury w zakresie możliwych rodzajów gier. Zdefiniowano matematycznie grę różniczkową sterowania procesem transportowym i logistycznym. Opisano rozgrywające sterowanie statkiem jako obiektem transportowym. Przedstawiono możliwe rodzaje sterowania rozgrywającego ruchem statku. Podano przykład gry pozycyjnej bezpiecznego sterowania statkiem w rzeczywistej sytuacji nawigacyjnej w Cieśninie Kattegat.
EN
In the article the concept of the game in terms of process control theory transport and logistics is formulated and then a review of the literature on possible types of games is given. The author defined mathematically game differential process control of transport and logistics processes, described ship control as the object of transport. The article also shows the possible types of game control of the traffic motion of ship. An example of positional game of safety steering of ship in the real navigational situation in the Kattegat Strait has been given at the end.
PL
W artykule został zaproponowany sposób oszacowania korzyści dla mieszkańców z tytułu wybudowania nowego bloku ciepłowniczego, produkującego ciepło oparte o OZE, dla którego oczekuje się zmniejszenia emisji gazów cieplarnianych i pyłów. Ocena korzyści wiąże się z różnymi aspektami, pierwszy z nich dotyczy cen ciepła dla odbiorcy końcowego po wejściu nowego producenta, drugi dotyczy ochrony środowiska, a dokładnie wysokości emisji gazów cieplarnianych i pyłów z obu źródeł ciepła, trzeci dotyczy problemu wyczerpywania zasobów naturalnych i zwiększenia dywersyfikacji dostaw paliw pierwotnych, czwarty dotyczy zwiększania produkcji ciepła ze źródeł odnawialnych. W dalszej części został przedstawiony pierwszy z wyżej wymienionych aspektów.
EN
In the article the new method of estimation the consumers’ benefits on building the heating block producing heat with renewable energy resources (RES). The study applies to the situation when the new ecological heating company wants to enter to monopolized market. The analysis was based on game theory. The results of four games were compared in the article. There are two utility functions introduced: maximization of producers’ profits and minimization of consumers’ costs. For each utility function there two cases analyzed: when monopolist has to share the part of the market with new players following the market principles and when the heat produced on the basis of RES has the priority over conventional heat production.
PL
W każdym sektorze tworzą się grupy strategiczne, w których firmy podejmują decyzje dotyczące wyboru strategii, uwzględniając ruchy najbliższych konkurentów. W niniejszym artykule przedstawiony jest model dwuosobowej gry o sumie niezerowej, jako narzędzie do wyznaczenia optymalnej strategii. W tym celu bada się ramówki kanałów telewizyjnych dwóch graczy na polskim rynku telewizyjnym. Wyniki badania wskazują, że wspomniany model może służyć jako pomoc w wyborze strategii konkurowania. Dane wykorzystane w badaniu pochodzą głównie z polskich agencji badań telemetrycznych i marketingowych.
EN
In a business reality, one of the most important issues is to know the moves of competition. Companies try to guess which strategy is played by their opponents and then adjust their own plans. This article presents game-theoretical two-person non-zero-sum game model as a tool for making an optimal decision. One examines the case of two main polish television stations: TVN and Polsat. The results indicate that the model can describe and help set optimal strategies for companies. Data used for the study comes mainly from polish TV market survey agencies.
first rewind previous Strona / 6 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ć.