Post AVQzSOAwIZSjFz1wnI by dashrandom@kopiti.am
(DIR) More posts by dashrandom@kopiti.am
(DIR) Post #AVQ2wqIyNpUTtJ2cG8 by freemo@qoto.org
2023-05-07T17:53:22Z
0 likes, 1 repeats
#GameTheory question for everyone...Is there a name for when an optimal strategy is avoided because the optimal strategy is easily defended against when you know the person is using it in the first place?Or the reverse, where someone might intentionally use a very poor strategy specifically because the user would never expect a user to pick a poor strategy and thus, at least when assumed it wont be used, becomes a strong strategy?
(DIR) Post #AVQ31zNG5lSlSyV2jA by trinsec@qoto.org
2023-05-07T17:54:20Z
0 likes, 1 repeats
@freemo Sounds like it's inconceivable!
(DIR) Post #AVQ3Cn1SM67qLNS5lQ by freemo@qoto.org
2023-05-07T17:56:15Z
0 likes, 0 repeats
@trinsec I didnt even think of the princess bride scene when I asked, but yea that is the perfect layperson example really :)
(DIR) Post #AVQ3ESvi1xK6bfYyFE by trinsec@qoto.org
2023-05-07T17:56:36Z
0 likes, 0 repeats
@freemo Was the first thing I had to think of with your explanation. :D
(DIR) Post #AVQ3F30ZtKbmVC7Mpc by freemo@qoto.org
2023-05-07T17:56:40Z
0 likes, 0 repeats
@trinsec Also this is the funniest thing you have ever said, you have now just leveled up :)
(DIR) Post #AVQ3bfigdyw2vzXOEK by realcaseyrollins@social.teci.world
2023-05-07T18:00:47.128603Z
0 likes, 0 repeats
@freemo Sounds like diminishing returns, but it’s not exactly the same
(DIR) Post #AVQ3h39ovlVD4ZnGFs by freemo@qoto.org
2023-05-07T18:01:44Z
0 likes, 0 repeats
@realcaseyrollins Not sure I see what the connection to diminishing returns might be. I also might be missing something.
(DIR) Post #AVQ4g24vYZBzOJaF3w by floppy@fosstodon.org
2023-05-07T18:12:46Z
0 likes, 0 repeats
@freemo Cannot give a sophisticated answer, but to me it seems (for each paragraph) you are talking about two problems/scenarios and only one strategy.One problem/scenario extends the other by one detail. For example, person A makes assumption about what person B thinks about person A, a.k.a. second grade theory of mind. The strategy you call optimal is only optimal for one of those problems/scenarios, but not for the other. The right (number of) assumptions matter for a strategy.
(DIR) Post #AVQ5THOJPfjn4X8Kdk by tatzelbrumm@qoto.org
2023-05-07T18:21:40Z
0 likes, 0 repeats
@freemo Competitive market economy?Reaganomics??Or just plain capitalism???
(DIR) Post #AVQ5b8e5oQjAGVGJLk by tatzelbrumm@qoto.org
2023-05-07T18:23:06Z
0 likes, 0 repeats
@freemo @trinsec Now who REALLY gets the credit for starting that land war in Ukraine?
(DIR) Post #AVQBr7hLhbONgWn4b2 by mzan@qoto.org
2023-05-07T19:33:13Z
0 likes, 1 repeats
@freemo I'm not an expert but it is probably a case of mixed strategy.If you read the example in this page, it fits a lot of real-world cases:https://en.wikipedia.org/wiki/Strategy_(game_theory)
(DIR) Post #AVQD7DaLgKpAWykqvI by robryk@qoto.org
2023-05-07T19:47:20Z
0 likes, 0 repeats
@freemo That would mean that it's not an optimal strategy, no?This reasoning makes me think of probabilistic strategies: for some classes of games there is no best deterministic strategy, but there _is_ a best probabilistic one. See https://en.wikipedia.org/wiki/Strategy_(game_theory)#Mixed_strategy for something related.
(DIR) Post #AVQFzIanTsYHbesbzs by freemo@qoto.org
2023-05-07T20:19:29Z
0 likes, 0 repeats
@robryk Depends.Might work better as an example.Imagine a game of battleship but where one player is firing the other controls the ships. So we are trying to find an optimal firing pattern vs optimal ship placement.By default there is no strategy for ship placement I can think of other than to make sure ships arent adjacent. So you have a more or less random placement.But if ship placement is random then since there are more ship layouts that overlap closer tot he center of the board as opposed to near the edges, then the optimal firing strategy would be to avoid the edges, with the 4 corner spaces being the least favorable target to hit. So the optimal stregy here is to more or less focus away from the walls.it should also be noted that while random placement does tend to cover squares near the center more often, there is a strategic reason to not prefer walls and intentionally place ships near the center too. That is, once a strike on a ship is made it is easier to guess the orientation of the ship and destroy it for ships next to walls than it is for ships away from walls. So for this reason as well it is generally optimal to place ships asway from walls.Anyway as you can see this chain of logic can go on as per the premise.
(DIR) Post #AVQG1UugdxGqOjEPse by timorl@social.wuatek.is
2023-05-07T20:19:17.100520Z
0 likes, 1 repeats
@freemo The responses about mixed strategies are on-point mathematically/from a game theory perspective, but if you are talking about real-life scenarios (where no one really uses “optimal” strategies due to information constraints etc.) it might be convenient to use gaming terminology. In this case you could say you are “playing the meta[game]” – most people use a strategy currently considered very good and you find a strategy that might be bad in a vacuum, but counters the specific one everyone uses. Quite common in competitive e-sports, whether SC2 or Dota or whatnot.
(DIR) Post #AVQHv5jRYPSgTD2t6G by robryk@qoto.org
2023-05-07T20:41:10Z
0 likes, 1 repeats
@freemo I think this is exactly the kind of reasoning described in wiki for why mixed strategies are a thing (see the choosing how to pitch in baseball example there).The thing that might be interesting is also exploring what "optimal" means. For simplicity let's assume the game rules itself don't randomize anything and that the game has a binary outcome (A wins or B wins, no scoring).In battleships, if each player was forced to be deterministic, for each strategy for player A there is a strategy for player B that defeats it and v.v. This means that the standard approach of "optimal strategy is one that wins whenever it's possible to win" would imply lack of optimal strategies at all: after all, it's always possible to win but no strategy wins always. This is still true if you admit nondeterministic strategies: it's possible to win against each deterministic strategy with p=1, but there's no strategy that does that for all deterministic counter-strategies.The reasoning you described is similar to looking at changes you'd make in your strategy in response to knowing that opponent's, then doing the same for your opponent, and iterating this. So, it seems that you describe looking for a fixpoint of that: a pair of strategies s.t. neither you nor the opponent would want to change theirs upon learning what other player's strategy is. Note that this necessarily speaks about pairs of strategies (IIRC there are games where you have multiple such pairs, but I sadly don't recall examples). It's been shown that every game with finite sets of moves has at least one such pair.NB if you are after such pairs of strategies, then instead of iterating it's often easier to directly look at the fixpoint condition and infer what such a pair of strategies would need to satisfy for both players not to wish to amend theirs.
(DIR) Post #AVQIIub0bpK2slSVVo by dichotomiker@dresden.network
2023-05-07T20:45:27Z
0 likes, 0 repeats
@freemo 2nd order chicken game maybe
(DIR) Post #AVQJfAA1WJkJTr0iiu by antares@qoto.org
2023-05-07T21:00:35Z
0 likes, 0 repeats
@freemo this is at least adjacent to the Nash Equilibrium. When parties will act in response to each other repeatedly there will emerge an optimal strategy that in general is not a single action, but a statistical distribution of actions that do not allow the other party to predict with certainty the next action.For example in baseball, a pitcher's best pitch might be a fastball, but he will only throw it 70% of the time even though other pitches have worse individual outcomes because he must ensure the batter doesn't just sit on the fast ball.
(DIR) Post #AVQNEhLGRcpmO8u8dk by antares@qoto.org
2023-05-07T21:40:45Z
0 likes, 0 repeats
@freemo @robryk Ok, not adjacent. This is exactly the kind of game Dr. John Nash was describing. His Nobel Prize winning paper on the subject is here: https://www.cs.upc.edu/~ia/nash51.pdf
(DIR) Post #AVQWJtuM3EZGOdsDAW by tatzelbrumm@qoto.org
2023-05-07T23:22:32Z
0 likes, 0 repeats
@freemo from a game-theoretic point of view, the game is to make profit by generating artificial scarcity.I think @pluralistic refers to this as "Chokepoint Capitalism"and"enshittification".
(DIR) Post #AVQWPFpBzbhtom0mDQ by tatzelbrumm@qoto.org
2023-05-07T23:23:30Z
0 likes, 0 repeats
@freemo @realcaseyrollins More like maximizing profits by diminshing utility,vulgo: enshittification.
(DIR) Post #AVQzSOAwIZSjFz1wnI by dashrandom@kopiti.am
2023-05-08T04:48:59Z
0 likes, 0 repeats
@freemo it's still the optimal strategy because the outcomes are against an opposing player. If you were to draw the Nash equilibrium for such a strategy it would look very much like the Prisoner's Dilemma except replace the "Confess" with "Defend" and change the scores so it's only disbeneficial to one player.
(DIR) Post #AVSTiH9LNZuPsojfCy by Pat@qoto.org
2023-05-08T22:02:44Z
0 likes, 0 repeats
@freemoGee, I have no idea what you are talking about. :ablobgrin: @robryk