This is a video about (170705) 주간 아이돌 310회 블랙핑크 (BLACKPINK) - Weekly idol ep 310 BLACKPINK
主要支援:已於2009年4月8日到期 延伸支援:已於2014年4月8日到期(仅限Service Pack 3 x86(SP3 x86)及Service Pack 2 x64(SP2 x64)) 新增的功能 移除的功能 版本 开发历史 批評 主题 Windows XP(开发代号:)是微软公司推出供个人电脑使用的操作系统,包括商用及家用的桌上型电脑、笔记本电脑、媒体中心(英语:)和平板电脑等。其RTM版于2001年8月24日发布;零售版于2001年10月25日上市。其名字「」的意思是英文中的「体验」()。Windows ..
Nov 13, 2019- Explore dobdan222's board "교복", followed by 405 people on Pinterest. See more ideas about Asian girl, Korean student and Fashion.
Nov 10, 2019- Explore cutebear36088's board "여고딩", followed by 557 people on Pinterest. See more ideas about School looks, Fashion and School uniform.
Republika obeh narodov Habsburška monarhija Bavarska Saška Franconia Švabska Zaporoški kozaki Velika vojvodina Toskana Drugo obleganje Dunaja je potekalo leta 1683; pričelo se je 14. julija 1683, ko je Osmanski imperij obkolil Dunaj in končalo 11. septembra ..
Robert Henry Goldsborough (January 4, 1779 – October 5, 1836) was an American politician from Talbot County, Maryland. Goldsborough was born at "Myrtle Grove" near Easton, Maryland. He was educated by private tutors and graduated from St. John's College in ..
Anabolic steroids, also known more properly as anabolic–androgenic steroids (AAS), are steroidal androgens that include natural androgens like testosterone as well as synthetic androgens that are structurally related and have similar effects to testosterone. ..
![]() | This article includes a list of general references, but it remains largely unverified because it lacks sufficient corresponding inline citations. (January 2016) (Learn how and when to remove this template message) |
In game theory, strategic dominance (commonly called simply dominance) occurs when one strategy is better than another strategy for one player, no matter how that player's opponents may play. Many simple games can be solved using dominance. The opposite, intransitivity, occurs in games where one strategy may be better or worse than another strategy for one player, depending on how the player's opponents may play.
When a player tries to choose the "best" strategy among a multitude of options, that player may compare two strategies A and B to see which one is better. The result of the comparison is one of:
This notion can be generalized beyond the comparison of two strategies.
Strategy: A complete contingent plan for a player in the game. A complete contingent plan is a full specification of a player's behavior, describing each action a player would take at every possible decision point. Because information sets represent points in a game where a player must make a decision, a player's strategy describes what that player will do at each information set.[2]
Rationality: The assumption that each player acts to in a way that is designed to bring about what he or she most prefers given probabilities of various outcomes; von Neumann and Morgenstern showed that if these preferences satisfy certain conditions, this is mathematically equivalent to maximizing a payoff. A straightforward example of maximizing payoff is that of monetary gain, but for the purpose of a game theory analysis, this payoff can take any form. Be it a cash reward, minimization of exertion or discomfort, promoting justice, spread of ones genes, or amassing overall “utility” - the assumption of rationality states that players will always act in the way that best satisfies their ordering from best to worst of various possible outcomes.[2]
Common Knowledge: The assumption that each player has knowledge of the game, knows the rules and payoffs associated with each course of action, and realizes that every other player has this same level of understanding. This is the premise that allows a player to make a value judgment on the actions of another player, backed by the assumption of rationality, into consideration when selecting an action.[2]
C | D | |
---|---|---|
C | 1, 1 | 0, 0 |
D | 0, 0 | 0, 0 |
If a strictly dominant strategy exists for one player in a game, that player will play that strategy in each of the game's Nash equilibria. If both players have a strictly dominant strategy, the game has only one unique Nash equilibrium. However, that Nash equilibrium is not necessarily "efficient", meaning that there may be non-equilibrium outcomes of the game that would be better for both players. The classic game used to illustrate this is the Prisoner's Dilemma.
Strictly dominated strategies cannot be a part of a Nash equilibrium, and as such, it is irrational for any player to play them. On the other hand, weakly dominated strategies may be part of Nash equilibria. For instance, consider the payoff matrix pictured at the right.
Strategy C weakly dominates strategy D. Consider playing C: If one's opponent plays C, one gets 1; if one's opponent plays D, one gets 0. Compare this to D, where one gets 0 regardless. Since in one case, one does better by playing C instead of D and never does worse, C weakly dominates D. Despite this, is a Nash equilibrium. Suppose both players choose D. Neither player will do any better by unilaterally deviating—if a player switches to playing C, they will still get 0. This satisfies the requirements of a Nash equilibrium. Suppose both players choose C. Neither player will do better by unilaterally deviating—if a player switches to playing D, they will get 0. This also satisfies the requirements of a Nash equilibrium.
The iterated elimination (or deletion) of dominated strategies (also denominated as IESDS or IDSDS) is one common technique for solving games that involves iteratively removing dominated strategies. In the first step, at most one dominated strategy is removed from the strategy space of each of the players since no rational player would ever play these strategies. This results in a new, smaller game. Some strategies—that were not dominated before—may be dominated in the smaller game. The first step is repeated, creating a new even smaller game, and so on. The process stops when no dominated strategy is found for any player. This process is valid since it is assumed that rationality among players is common knowledge, that is, each player knows that the rest of the players are rational, and each player knows that the rest of the players know that he knows that the rest of the players are rational, and so on ad infinitum (see Aumann, 1976).
There are two versions of this process. One version involves only eliminating strictly dominated strategies. If, after completing this process, there is only one strategy for each player remaining, that strategy set is the unique Nash equilibrium.[3]
Strict Dominance Deletion Step-by-Step Example:
Another version involves eliminating both strictly and weakly dominated strategies. If, at the end of the process, there is a single strategy for each player, this strategy set is also a Nash equilibrium. However, unlike the first process, elimination of weakly dominated strategies may eliminate some Nash equilibria. As a result, the Nash equilibrium found by eliminating weakly dominated strategies may not be the only Nash equilibrium. (In some games, if we remove weakly dominated strategies in a different order, we may end up with a different Nash equilibrium.)
Weak Dominance Deletion Step-by-Step Example:
In any case, if by iterated elimination of dominated strategies there is only one strategy left for each player, the game is called a dominance-solvable game.