Informacja

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

Wyszukujesz frazę "Równowaga Nash" wg kryterium: Wszystkie pola


Tytuł:
Improving the Game Approach to Fuzzy Madm
Autorzy:
Larbani, Moussa
Chen, Yuh-Wen
Powiązania:
https://bibliotekanauki.pl/articles/578604.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Zakres fuzzy
Gra przeciwko naturze
Równowaga Nash
Fuzzy MADM
Fuzzy interval
Game against Nature
Nash equilibrium
Opis:
In the FSS paper 157 (2005, p. 34-51) we presented a game approach for solving MADM problems with fuzzy decision matrix. The results of the paper essentially depend on the assumption that the entries of the fuzzy decision matrix are triangular fuzzy numbers and dependent via a real parameter \lambda. In this paper we present a more general game approach for solving fuzzy MADM problems free of these restrictions. The entries of the decision matrix are assumed to be not necessarily dependent fuzzy intervals with bounded support as defined by Dubois and Prade.
Źródło:
Multiple Criteria Decision Making; 2014, 9; 58-71
2084-1531
Pojawia się w:
Multiple Criteria Decision Making
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Common-Knowledge and Bayesian Equilibrium in Network Game
Mądrość zespołowa a równowaga bayesowska w grach sieciowych
Autorzy:
Matsuhisa, Takashi
Powiązania:
https://bibliotekanauki.pl/articles/953385.pdf
Data publikacji:
2018
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
bayesian routing game
common-knowledge
conjecture
expected delay equilibrium
expected price of anarchy
information partition
nash
equilibrium
rational expectations equilibrium
social costs
tworzenie partnerstwa
gra dynamiczne
równowaga nash
problem
stopowania
Opis:
In this paper we investigate equilibriums in the Bayesian routing problem of the network game introduced by Koutsoupias and Papadimitriou (1999).We treat epistemic conditions for Nash equilibrium of social costs function in the network game. It highlights the role of common-knowledge on the users' individual conjectures on the others' selections of channels in the network game. Especially two notions of equilibria are presented in the Bayesian extension of the network game; expected delay equilibrium and rational expectations equilibrium. The former equilibrium is given such as each user minimizes own expectations of delay, and the latter is given as he/she maximizes own expectations of a social costs. We show that the equilibria have the properties: If all users commonly know them, then the former equilibrium yields a Nash equilibrium in the based KP-model and the latter equilibrium yields a Nash equilibrium for social costs in the network game. Further we introduce the extended notions of price of anarchy in the Bayesian network game for rational expectations equilibriums for social costs, named the expected price of anarchy and the common-knowledge price of anarchy. We will examine the relationship among the two extended price of anarchy and the classical notion of price of anarchy introduced by Koutsoupias and Papadimitriou(1999).
Źródło:
Mathematica Applicanda; 2018, 46, 2
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Nash equilibrium design and price-based coordination in hierarchical systems
Autorzy:
Karpowicz, M. P.
Powiązania:
https://bibliotekanauki.pl/articles/331251.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
równowaga Nasha
system hierarchiczny
sterowanie rozproszone
Nash equilibrium
coordination in hierarchical systems
decentralized control
asymmetric information
Opis:
This paper deals with the problem of designing Nash equilibrium points in noncooperative games in which agents anticipate values of Lagrange multipliers coordinating their payoff functions. The addressed model of agents' interactions, referred to as the price-anticipation game, is studied within the framework of coordination and mechanism design theory for hierarchical systems. Sufficient conditions are formulated for Nash implementation of a regular and isolated solution to a coordination problem. An equilibrium design procedure is proposed and applied as an analytic tool in a study of mechanism design games. In the setting considered the well-known fact is demonstrated that gains from reaching a desired solution to a coordination problem in a Nash equilibrium point need not balance the overall costs of its implementation. However, it is also demonstrated how these costs can be distributed among the agents and related to the particular organization of interactions in the system. Finally, application of the developed framework in the field of Internet traffic engineering is presented.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2012, 22, 4; 951-969
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A symbolic shortest path algorithm for computing subgame-perfect Nash equilibria
Autorzy:
Góngora, P. A
Rosenblueth, D. A.
Powiązania:
https://bibliotekanauki.pl/articles/329934.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
shortest path
Bellman–Ford algorithm
Nash equilibrium
BDD
model checking
najkrótsza ścieżka
równowaga Nasha
sprawdzanie modelu
Opis:
Consider games where players wish to minimize the cost to reach some state. A subgame-perfect Nash equilibrium can be regarded as a collection of optimal paths on such games. Similarly, the well-known state-labeling algorithm used in model checking can be viewed as computing optimal paths on a Kripke structure, where each path has a minimum number of transitions. We exploit these similarities in a common generalization of extensive games and Kripke structures that we name “graph games”. By extending the Bellman–Ford algorithm for computing shortest paths, we obtain a model-checking algorithm for graph games with respect to formulas in an appropriate logic. Hence, when given a certain formula, our model-checking algorithm computes the subgame-perfect Nash equilibrium (as opposed to simply determining whether or not a given collection of paths is a Nash equilibrium). Next, we develop a symbolic version of our model checker allowing us to handle larger graph games. We illustrate our formalism on the critical-path method as well as games with perfect information. Finally, we report on the execution time of benchmarks of an implementation of our algorithms.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2015, 25, 3; 577-596
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On nonzero-sum stopping game related to discrete risk processes
Autorzy:
Bobecka, K.
Ferenstein, E.
Powiązania:
https://bibliotekanauki.pl/articles/205836.pdf
Data publikacji:
2001
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
gra stopująca
proces ryzyka
równowaga Nasha
Nash equilibrium
risk process
stopping game
Opis:
We consider two-person nonzero-sum stopping game. The players (insurers) observe discrete time risk processes until one of them decides to stop his process. Strategies of the players are stopping times. The aim of each player is to maximize his expected gain. We find Nash equilibrium point for this game under certain assumptions on reward sequences.
Źródło:
Control and Cybernetics; 2001, 30, 3; 339-354
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Digital Sovereignty Strategies for Every Nation
Autorzy:
Shoker, Ali
Powiązania:
https://bibliotekanauki.pl/articles/27294488.pdf
Data publikacji:
2022
Wydawca:
NASK - National Research Institute
Tematy:
autonomy
digital sovereignty
digital strategy
Nash equilibrium
technology sovereign
autonomia
cyfrowa suwerenność
strategia cyfrowa
równowaga Nasha
technologiczna suwerenność
Opis:
Digital Sovereignty must be on the agenda of every modern nation. Digital technology is becoming part of our life details, from the vital essentials, like food and water management, to transcendence in the Metaverse and Space. Protecting these digital assets will, therefore, be inevitable for a modern country to live, excel and lead. Digital Sovereignty is a strategic necessity to protect these digital assets from the monopoly of friendly rational states, and the threats of unfriendly Malicious states and behaviors. In this work, we revisit the definition and scope of digital sovereignty through extending it to cover the entire value chain of using, owning, and producing digital assets. We emphasize the importance of protecting the operational resources, both raw materials and human expertise, in addition to research and innovation necessary to achieve sustainable sovereignty. We also show that digital sovereignty by autonomy is often impossible, and by mutual cooperation is not always sustainable. To this end, we propose implementing digital sovereignty using Nash Equilibrium, often studied in Game Theory, to govern the relation with Rational states. Finally, we propose a digital sovereignty agenda for different country’s digital profiles, based on their status quo, priorities, and capabilities. We survey state-of-the-art digital technology that is useful to make the current digital assets sovereign. Additionally, we propose a roadmap that aims to develop a sovereign digital nation, as close as possible to autonomy. Finally, we draw attention to the need of more research to better understand and implement digital sovereignty from different perspectives: technological, economic, and geopolitical.
Źródło:
Applied Cybersecurity & Internet Governance; 2022, 1, 1; 1-17
2956-3119
2956-4395
Pojawia się w:
Applied Cybersecurity & Internet Governance
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Applying Game Theory To North Korea-China relations
Autorzy:
Levi, Nicolas
Powiązania:
https://bibliotekanauki.pl/articles/451637.pdf
Data publikacji:
2017
Wydawca:
Wyższa Szkoła Gospodarki Euroregionalnej im. Alcide De Gasperi w Józefowie
Tematy:
institutional limitations
Nash Equilibrium
international relations
game theory
theoretical approach
ograniczenia instytucjonalne równowaga Nasha
stosunki międzynarodowe
teoria gier
ujęcie teoretyczne
Opis:
Relations between North Korea and China are not improving on political matters since 2006, when North Korea started to do regular nuclear attempts. In order to explain the nature of relations between these both countries, I propose to apply the framework of Game theory. These concepts and the notion of risk dominance will be used to describe the general diplomatic strategy between North Korea and China and to account for North Korea’s constant provocations. A situation of the Game theory called the Nash Equilibrium will be applied to suggest policy lines specifically after the stronger provocations of the North Korean state. At conclusive remarks, some limitations toward Game theory on its application on relations between China and North Korea will be suggested.
Stosunki polityczne między Koreą Północną a Chinami nie poprawiają się od 2006 r., kiedy północnokoreańskie władze rozpoczęły regularne próby jądrowe. Aby wyjaśnić naturę stosunków między tymi dwoma państwami, proponuję zastosować ramy teorii gier. Te pojęcia, w tym dominacja i ryzyko, będą używane do opisania ogólnej strategii dyplomatycznej obu państw we wzajemnych stosunkach. Będziemy również uwzględniać skale prowokacji Korei Północnej. Równowaga Nasha, czyli profil strategii teorii gier, zakłada optymalną strategię każdego gracza i będzie opisana w poniższym artykule, biorąc pod uwagę stosunki między oboma państwami. Zakończenie artykułu będzie dotyczyć ograniczenia teorii gier dotyczącej jej stosowania w relacjach między Chinami a Koreą Północną.
Źródło:
Journal of Modern Science; 2017, 33, 2; 35-366
1734-2031
Pojawia się w:
Journal of Modern Science
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ł:
A communication network routing problem: Modeling and optimization using non-cooperative game theory
Autorzy:
Dubey, Sapana P.
Kedar, Ganesh D.
Ghate, Suresh H.
Powiązania:
https://bibliotekanauki.pl/articles/1838181.pdf
Data publikacji:
2021
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
communication network
routing problem
game theory
focal points
Nash equilibrium
Pareto optimal solution
sieć komunikacyjna
teoria gier
punkt ogniskowy
równowaga Nasha
Opis:
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.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2021, 31, 1; 155-164
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
ANALIZA GRY MONETARNO - FISKALNEJ NA PRZYKŁADZIE GOSPODARKI POLSKIEJ
ANALYSIS OF THE MONETARY-FISCAL GAME IN THE CASE OF POLAND
Autorzy:
Kruś, Lech
Woroniecka-Leciejewicz, Irena
Powiązania:
https://bibliotekanauki.pl/articles/453758.pdf
Data publikacji:
2016
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Katedra Ekonometrii i Statystyki
Tematy:
gra monetarno-fiskalna
model makroekonomiczny
równowaga Nasha
Pareto optymalność
fiscal monetary game
macroeconomic modeling
Nash equilibrium
Pareto optimality
Opis:
Artykuł przedstawia wyniki analizy policy mix z wykorzystaniem niekooperacyjnej gry między władzami fiskalnymi i monetarnymi oraz modelu makroekonomicznego opartego na koncepcji nowej syntezy neoklasycznej. Dokonano estymacji modelu dla Polski w latach 2000-2014. Przeprowadzono szereg symulacji z wykorzystaniem modelu oraz systemu komputerowego wyznaczającego wypłaty gry. Przeanalizowano alternatywne policies mix w stosunku do realizowanych w przeszłości polityk: monetarnej i fiskalnej. Wyznaczono i przeanalizowano optymalne strategie odpowiedzi oraz strategie równowagi Nasha.
Analysis of the policy mix is presented using a noncooperative game and a macroeconomic model formulated on the basis of the New Neoclassical Synthesis concept. The game describes interactions of the fiscal and monetary authorities. The model has been estimated for the Poland in 2000–2014. Simulations have been made using the model and the constructed computer based system calculating payoffs of the game. The fiscal and monetary policies alternative to the historical ones are shown and analyzed. The best response strategies and the Nash equilibria are derived and discussed.
Źródło:
Metody Ilościowe w Badaniach Ekonomicznych; 2016, 17, 2; 54-64
2082-792X
Pojawia się w:
Metody Ilościowe w Badaniach Ekonomicznych
Dostawca treści:
Biblioteka Nauki
Artykuł

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