Register | Sign In


Understanding through Discussion


EvC Forum active members: 64 (9163 total)
1 online now:
Newest Member: ChatGPT
Post Volume: Total: 916,419 Year: 3,676/9,624 Month: 547/974 Week: 160/276 Day: 0/34 Hour: 0/0


Thread  Details

Email This Thread
Newer Topic | Older Topic
  
Author Topic:   Test your wits
Rrhain
Member
Posts: 6351
From: San Diego, CA, USA
Joined: 05-03-2003


Message 8 of 49 (477831)
08-08-2008 7:18 AM
Reply to: Message 1 by Hyroglyphx
08-08-2008 1:43 AM


The first question is a classic mathematical question called "The Prisoner's Dilemma."
The answer is to cooperate.
In extended competitions, the winning strategy is "tit-for-tat, with forgiveness, cooperate first." Whatever your opponent did the last time, you do this time. If it becomes apparent that you're both doing that, then forgive so you can both get back onto the winning strategy of mutual cooperation.
In more complex situations, game theory has means of coming up with strategies where you have multiple choices and the game need not be zero-sum.
The second question isn't a question of mathematics but rather a question of philosophy. As such, there is no "right" answer.
Edited by Rrhain, : See next two posts....

Rrhain

Thank you for your submission to Science. Your paper was reviewed by a jury of seventh graders so that they could look for balance and to allow them to make up their own minds. We are sorry to say that they found your paper "bogus," specifically describing the section on the laboratory work "boring." We regret that we will be unable to publish your work at this time.

This message is a reply to:
 Message 1 by Hyroglyphx, posted 08-08-2008 1:43 AM Hyroglyphx has not replied

Replies to this message:
 Message 9 by Percy, posted 08-08-2008 8:01 AM Rrhain has replied

  
Rrhain
Member
Posts: 6351
From: San Diego, CA, USA
Joined: 05-03-2003


Message 10 of 49 (477834)
08-08-2008 8:07 AM
Reply to: Message 9 by Percy
08-08-2008 8:01 AM


Percy responds to me:
quote:
You mean the second question?
Yes...yes, I did.
I need an editor.

Rrhain

Thank you for your submission to Science. Your paper was reviewed by a jury of seventh graders so that they could look for balance and to allow them to make up their own minds. We are sorry to say that they found your paper "bogus," specifically describing the section on the laboratory work "boring." We regret that we will be unable to publish your work at this time.

This message is a reply to:
 Message 9 by Percy, posted 08-08-2008 8:01 AM Percy has not replied

  
Rrhain
Member
Posts: 6351
From: San Diego, CA, USA
Joined: 05-03-2003


Message 19 of 49 (477906)
08-09-2008 5:59 AM
Reply to: Message 11 by Modulous
08-08-2008 9:42 AM


Modulous writes:
quote:
No matter what they do, my best option is to betray them.
Incorrect. If you keep silent and they also do, you only get six months. If you betray and they also do, you get five years.
It is better to keep silent. This is an old puzzle. If you want, I can go through the math....

Rrhain

Thank you for your submission to Science. Your paper was reviewed by a jury of seventh graders so that they could look for balance and to allow them to make up their own minds. We are sorry to say that they found your paper "bogus," specifically describing the section on the laboratory work "boring." We regret that we will be unable to publish your work at this time.

This message is a reply to:
 Message 11 by Modulous, posted 08-08-2008 9:42 AM Modulous has replied

Replies to this message:
 Message 21 by Modulous, posted 08-09-2008 8:29 AM Rrhain has replied
 Message 23 by LucyTheApe, posted 08-09-2008 8:51 AM Rrhain has not replied

  
Rrhain
Member
Posts: 6351
From: San Diego, CA, USA
Joined: 05-03-2003


Message 20 of 49 (477907)
08-09-2008 6:06 AM
Reply to: Message 14 by LucyTheApe
08-08-2008 10:22 AM


LucyTheApe asks:
quote:
what colour was he?
Not to spoil it:
White as the only way you can walk 4 km south, 6 km east, and then 4 km north to wind up exactly where you started again is if you were at the North Pole. As the only bears up there are polar bears (assuming no artificially transported bears), that would mean you shot a white bear.

Rrhain

Thank you for your submission to Science. Your paper was reviewed by a jury of seventh graders so that they could look for balance and to allow them to make up their own minds. We are sorry to say that they found your paper "bogus," specifically describing the section on the laboratory work "boring." We regret that we will be unable to publish your work at this time.

This message is a reply to:
 Message 14 by LucyTheApe, posted 08-08-2008 10:22 AM LucyTheApe has not replied

Replies to this message:
 Message 49 by fallacycop, posted 08-23-2008 2:52 AM Rrhain has not replied

  
Rrhain
Member
Posts: 6351
From: San Diego, CA, USA
Joined: 05-03-2003


Message 27 of 49 (478102)
08-12-2008 12:52 AM
Reply to: Message 21 by Modulous
08-09-2008 8:29 AM


Modulous responds to me:
quote:
quote:
If you want, I can go through the math
I'd really like to see your working.
It has to do with, as another mathematician friend of mine says, "Thinking like a mathematician, not an economist." That is, you can graphically show the strategy to follow by drawing two vertical scales and drawing lines connecting the two. That is, if Red cooperates and Blue betrays, then you draw a line from the -10 of Red's scale to the 0 of Blue's scale. Once you get them all written up, you look at the highest low point. That is, when approaching the intersecting lines from the bottom, at what point do you reach the highest intersection? In this case, since it'd be the -5 line, you'd think that that would be the best solution. After all, the worst you could do is 5 years and you have the possibility of getting none.
But, that's thinking like an economist. Instead, come from the other side. The winning solution is to cooperate. Your winnings are six months.
An economist will look at this and always betray (yes, they have done studies of this). The mathematician, however, will look at this and cooperate.
...and come out ahead. The mathematicians look at the problem and think to minimize the entire outcome. After all, the other guy is supposedly your friend. When they look at the problem, they are seeking a solution that reduces the entire amount of time spent in jail.
The economists, on the other hand, are looking at the problem and seeking to minimize the individual outcome. Forget about the other guy and him supposedly being your friend. When they look at the problem, they are seeking a solution that reduces only their own time spent in jail.
Edited by Rrhain, : No reason given.

Rrhain

Thank you for your submission to Science. Your paper was reviewed by a jury of seventh graders so that they could look for balance and to allow them to make up their own minds. We are sorry to say that they found your paper "bogus," specifically describing the section on the laboratory work "boring." We regret that we will be unable to publish your work at this time.

This message is a reply to:
 Message 21 by Modulous, posted 08-09-2008 8:29 AM Modulous has replied

Replies to this message:
 Message 28 by Minnemooseus, posted 08-12-2008 2:17 AM Rrhain has not replied
 Message 29 by Modulous, posted 08-12-2008 2:39 AM Rrhain has replied

  
Rrhain
Member
Posts: 6351
From: San Diego, CA, USA
Joined: 05-03-2003


Message 30 of 49 (478109)
08-12-2008 5:32 AM
Reply to: Message 29 by Modulous
08-12-2008 2:39 AM


Modulous responds to me:
quote:
You seem to be attempting to describe super-rationality.
No, I'm pointing out that it depends upon what game you're playing.
One way to look at it is to attempt to minimize the amount of time spent in jail across all. In that case, the winning answer is to cooperate since mutual betrayal is equivalent to singular betrayal: Ten years. But mutual cooperation results in only one year. Since the only way to achieve the minimum time spent is to cooperate, the winning solution is to go for it.
The other way to look at it is to try to minimize the amount of time spent by an individual. In that case, you would betray as the only way to minimize your time is to betray.
Which game are you trying to play?
quote:
Then they are mathematicians that haven't studied Game Theory.
(*blink!*)
You did not just say that, did you? Game theory is mathematics. Who else would understand it but mathematicians? The point I am trying to make is that the question of the "winning strategy" has more to do with the type of game you are playing. That's why it's called a "dilemma": It is pitting the rationality of the individual against the rationality of the group.
Which game are you playing?
quote:
Granted, mathematicians may indeed conclude that the optimal solution is to both cooperate - though I'm sure economists would see that too.
No, that's just it: They don't. Even when shown that the optimal solution is to cooperate, they betray. They think that somehow the rules don't apply to them and they always end up with both getting five years.
What game are you trying to play?

Rrhain

Thank you for your submission to Science. Your paper was reviewed by a jury of seventh graders so that they could look for balance and to allow them to make up their own minds. We are sorry to say that they found your paper "bogus," specifically describing the section on the laboratory work "boring." We regret that we will be unable to publish your work at this time.

This message is a reply to:
 Message 29 by Modulous, posted 08-12-2008 2:39 AM Modulous has replied

Replies to this message:
 Message 31 by Modulous, posted 08-12-2008 7:56 AM Rrhain has replied
 Message 32 by PaulK, posted 08-12-2008 8:26 AM Rrhain has replied

  
Rrhain
Member
Posts: 6351
From: San Diego, CA, USA
Joined: 05-03-2003


Message 33 of 49 (478501)
08-16-2008 8:07 AM
Reply to: Message 31 by Modulous
08-12-2008 7:56 AM


Modulous responds to me:
quote:
Can you name any mathematicians who pick 'cooperate'?
Well, there's me. And then there's all the professors in my various probability and statistics classes.
quote:
How many of them have studied Game Theory?
All of them. That's why they were the professors of the classes. They were teaching it.
quote:
As I said, I've never seen this economics vs mathematics divide on this issue.
And I have. So now what?
quote:
In your opinion however, "The mathematicians are seeking a solution that reduces the entire amount of time spent in jail." - which would tell me that these particular mathematicians haven't studied game theory...unless they are using super-rationalism as justification.
There's another option, you know....
quote:
No, it's called a dilemma because "The unique equilibrium for this game is a Pareto-suboptimal solution”that is, rational choice leads the two players to both play defectly even though each player's individual reward would be greater if they both played cooperately."
That's not a dilemma. And you do know that Wikipedia isn't really a source, but since you seem to want it, I notice you didn't pay attention to your own article:
Wikipedia's entry on "Pareto efficiency" writes:
Pareto efficiency, or Pareto optimality, is an important concept in economics with broad applications in game theory, engineering and the social sciences.
Hmmm..."important concept in economics"...I wonder why there might be a distinction between the economic interpretation and the mathematical one....
But, let's continue with your own source:
Wikipedia's entry on the "Prisoner's Dilemma" writes:
Rational self-interested decisions result in each prisoner's being worse off than if each chose to lessen the sentence of the accomplice at the cost of staying a little longer in jail himself. Hence a seeming dilemma.
Hmmm...wasn't that what I was saying? That there is the game of self-interest and the game of group-interest, that they are not the same, and players that go for group-interest will do better than those that go for self-interest?
quote:
I mean, if we assume that the object of the game is to go to prison for maximum amount of time, everything changes.
Indeed, which is why the economic interpretation is different from the mathematical one. The economic interpretation is to minimize the individual one. The way it is usually presented in all my classes on the subject, the idea was to reduce the total amount of time spent in jail.
But even so, let's look at the sentence before the one you quoted:
Wikipedia's entry on the "Prisoner's Dilemma" writes:
In this game, as in all game theory, the only concern of each individual player ("prisoner") is maximizing his/her own payoff, without any concern for the other player's payoff.
That's not true. The only concern is not always maximixing his/her own payoff. While it is a common one and most game scenarios are presented as such, sometimes the goal is different.
quote:
If we assume the object of the game is to kill the guards and create a prisoner uprising to overthrow the shackles of oppression, then the optimum solution changes.
(*sigh*)
Let's not play dumb. The only options are to cooperate or defect. The only payouts are various lengths of time.
quote:
Every mathematician agrees that betrayal is the best rational strategy.
(*sigh*)
As an individual strategy, yes. Who said that was the game?
quote:
quote:
Even when shown that the optimal solution is to cooperate, they betray. They think that somehow the rules don't apply to them and they always end up with both getting five years.
I have no idea what you are talking about here.
That even when they know that they can optimize for all, they will choose to betray in order to optimize for the individual. This even goes to the iterative game. Even when they know that the winning solution for the iterative game is to play tit-for-tat/forgive/don't get nasty first, they will be likely to betray. It's why we keep running into the tragedy of the commons.
quote:
The optimal solution might well be to BOTH cooperate, but you cannot communicate with the other prisoner.
Who said you were? You both know the outcome. If you're playing the game of getting you both out, then you know what to do.
quote:
Since you cannot cooperate, mathematically speaking your best strategy is to betray.
"Cannot"? Why not?
quote:
quote:
What game are you trying to play?
The one where we have to assume that both prisoner's are rational agents.
That's not an answer. That's an assumption of the game. A rational player playing a game of minimizing jail time for all will cooperate.
quote:
Now you seem to be suggesting that it isn't that I was incorrect at all, but that it depends on what game we are playing.
As one who does support for a living, this is always a problem: Unstated assumptions. I was assuming that the game was as it was presented to me. Instead, we're now talking about something else.
When I do a training, I steal something that I saw in Foxtrot:
A train leaves Station A where the clock reads 10 am, arriving at Station B, 180 miles away, at where the clock reads 2 pm.
Now, the common question at this point is, "What is the average speed of the train?" and the expected answer is "45 mph." But instead, the question I put is:
What do we need to assume in order to determine the average speed of the train?
There's quite a list:
The clocks are working.
The stations are in the same time zone.
The train arrives on the same day.
The track goes directly to the station and doesn't waver.
The track is taking the short way instead of going around the other side of the globe first.
The track is following the curvature of the earth and isn't tunneling through as a chord.
Ignoring relativistic effects of moving bodies in a gravity field.
I was assuming a different game than you were.
quote:
You don't even know what the probabilities are of your opponent picking cooperate.
There aren't any. You assume a rational player. That's the point.
quote:
Can you find any websites that support your position? I can only find ones that don't and what you write intrigues me.
(*blink!*)
You've never heard of "sub-optimization"? OK.
The problem of suboptimization
Optimizing the outcome for a subsystem will in general not optimize the outcome for the system as a whole. This intrinsic difficulty may degenerate into the "tragedy of the commons": the exhaustion of shared resources because of competition between the subsystems.
When you try to optimize the global outcome for a system consisting of distinct subsystems (e.g. maximizing the amount of prey hunted for a pack of wolves, or minimizing the total punishment for the system consisting of the two prisoners in the Prisoners' Dilemma game), you might try to do this by optimizing the result for each of the subsystems separately. This is called "suboptimization". The principle of suboptimization states that suboptimization in general does not lead to global optimization. Indeed, the optimization for each of the wolves separately is to let the others do the hunting, and then come to eat from their captures. Yet if all wolves would act like that, no prey would ever be captured and all wolves would starve. Similarly, the suboptimization for each of the prisoners separately is to betray the other one, but this leads to both of them being punished rather severely, whereas they might have escaped with a mild punishment if they had stayed silent.
quote:
Can you find this economists vs mathematicians study?
If you can wait, I'll ask my colleague as he is the one who presented it to me. He, too, is a mathematician who crossed to the dark side and went into economics.
He got better.
By the way, a good textbook game theory, involving games with multiple choices ("Gladyn and Don inherit a car worth $800. The evils of communism being well known to them, they agree to settle the ownership by means of sealed bids. The high bidder gets the car by paying his brother the amount of the high bid. If the bids are equal”which they may well be, because they agree to bid in hundred-dollar quantities”the ownership is determined by the toss of a coin, there being no exchange of funds. Gladyn has $500 on hand, whereas Don has $800. How should they bid?"...this is a 5x8 game with multiple saddle points):
The Compleat Strategyst: Being a Primer on the Theory of Games of Strategy by J. D. Williams.

Rrhain

Thank you for your submission to Science. Your paper was reviewed by a jury of seventh graders so that they could look for balance and to allow them to make up their own minds. We are sorry to say that they found your paper "bogus," specifically describing the section on the laboratory work "boring." We regret that we will be unable to publish your work at this time.

This message is a reply to:
 Message 31 by Modulous, posted 08-12-2008 7:56 AM Modulous has replied

Replies to this message:
 Message 37 by Modulous, posted 08-18-2008 9:58 AM Rrhain has replied

  
Rrhain
Member
Posts: 6351
From: San Diego, CA, USA
Joined: 05-03-2003


Message 34 of 49 (478507)
08-16-2008 11:02 AM
Reply to: Message 32 by PaulK
08-12-2008 8:26 AM


PaulK responds to me:
quote:
I have studied Game Theory for my mathematics degree,
As did I for mine.
quote:
and Modulous is right.
Assuming an individual game. There is another possible game to play.
quote:
Mathematics assumes no link between your choice and your opponents, while your argument assumes that your opponent will choose the same as you.
Not quite. In introductory game theory, you usually assume that you are going for an individual game. There are other games that have you seek to find a group outcome.

Rrhain

Thank you for your submission to Science. Your paper was reviewed by a jury of seventh graders so that they could look for balance and to allow them to make up their own minds. We are sorry to say that they found your paper "bogus," specifically describing the section on the laboratory work "boring." We regret that we will be unable to publish your work at this time.

This message is a reply to:
 Message 32 by PaulK, posted 08-12-2008 8:26 AM PaulK has replied

Replies to this message:
 Message 35 by PaulK, posted 08-16-2008 12:33 PM Rrhain has replied
 Message 45 by Son Goku, posted 08-21-2008 6:11 AM Rrhain has not replied

  
Rrhain
Member
Posts: 6351
From: San Diego, CA, USA
Joined: 05-03-2003


Message 36 of 49 (478570)
08-17-2008 9:51 PM
Reply to: Message 35 by PaulK
08-16-2008 12:33 PM


PaulK responds to me:
quote:
quote:
Assuming an individual game. There is another possible game to play.
Exactly as I stated
Indeed, but I am pointing out that there is even a third, non-iterative game to play. I don't think I was thinking of the same game.

Rrhain

Thank you for your submission to Science. Your paper was reviewed by a jury of seventh graders so that they could look for balance and to allow them to make up their own minds. We are sorry to say that they found your paper "bogus," specifically describing the section on the laboratory work "boring." We regret that we will be unable to publish your work at this time.

This message is a reply to:
 Message 35 by PaulK, posted 08-16-2008 12:33 PM PaulK has replied

Replies to this message:
 Message 38 by PaulK, posted 08-18-2008 2:02 PM Rrhain has replied

  
Rrhain
Member
Posts: 6351
From: San Diego, CA, USA
Joined: 05-03-2003


Message 39 of 49 (478644)
08-19-2008 3:02 AM
Reply to: Message 37 by Modulous
08-18-2008 9:58 AM


Modulous responds to me:
quote:
So when you said earlier that this solution was flat 'Incorrect'
So this is the third time I'm saying it. Will you pay attention this time?
I was assuming a different game.
quote:
and that you could show me the maths to demonstrate that this was so
Which I did.
quote:
you were actually wrong?
No. For the fourth time...let's see if you remember:
I was assuming a different game.
quote:
What you meant to say was 'As you say, this is the correct solution for selfish agents. However, I can use lots of words to explain why I think 'cooperate' can seen as the best option.'
Incorrect. What I meant to say was actually what I said:
There are other games that can be played with this scenario. The specific game you are playing will determine the best strategy. The way this scenario has always been presented to me, the game was to reduce time across the board.
Why is this so hard for you?
quote:
It's like when I said the best option is to betray "Assuming that I'm socially short-sighted or just self-serving", and then you said "Incorrect."
(*sigh*)
Do you truly not understand the difference between the assumptions involved in game theory in and of itself and the assumptions involved in the specific game you are trying to play?
Game theory assumes rational players. But you will need to decide upon what type of game you are going to play in order to determine what a "rational player" will do. Even in this game, which you freely admit to accepting, a single-shot instance of the game is different from an iterative version of the game.
Since you seem to be able to accept it in that other instance, why are you having such a hard time with the idea that there is yet a third type of game to play?
quote:
Also, reading where assumptions are stated is very important.
That's why they're called "unstated assumptions." I've pointed out that I was dealing with unstated assumptions four times now. Will you pay attention now that I've said it a fifth time?
quote:
Yes, of course. That's why I said that the best solution for the prisoner's was to betray despite it being sub-optimal.
No! For a single-shot game where you're trying to maximize your own outcome, betrayal is optimal! That's the entire point! Didn't you read the quotation I gave you? Sub-optimalization recognizes that when you try to maximize a single part, you rarely manage to optimize the whole.
But what do you mean by "the whole"? Until you make that decision, you cannot know if sub-optimalization will achieve grand optimization.
So if you're only going for maximizing your own return, sub-optimalization and grand optimization are the same: Betray.
But is that the game you're playing? Are you sure? It's an unstated assumption.
Hmmm...that's six times. Will you remember it now?
quote:
Just like the bit you quoted said. The prisoners are placed into competition with one another resulting in a sub-optimal solution.
Yes, but only if the game being played is to reduce time overall. Sound familiar? That's the game I was talking about. It apparently wasn't the game you were referring to (seventh time...might you consider that fact before responding?)
If the game is to reduce your own time, then the sub-optimal solution is also the grand optimal solution.
Is that the game you're playing? Are you usre? It's an unstated assumption.
Eighth time. Will that be the charm?

Rrhain

Thank you for your submission to Science. Your paper was reviewed by a jury of seventh graders so that they could look for balance and to allow them to make up their own minds. We are sorry to say that they found your paper "bogus," specifically describing the section on the laboratory work "boring." We regret that we will be unable to publish your work at this time.

This message is a reply to:
 Message 37 by Modulous, posted 08-18-2008 9:58 AM Modulous has replied

Replies to this message:
 Message 43 by Modulous, posted 08-19-2008 9:43 AM Rrhain has not replied

  
Rrhain
Member
Posts: 6351
From: San Diego, CA, USA
Joined: 05-03-2003


Message 40 of 49 (478645)
08-19-2008 3:07 AM
Reply to: Message 38 by PaulK
08-18-2008 2:02 PM


PaulK responds to me:
quote:
Likely you were thinking of what amounts to a different game (in mathematical terms) from the Prisoner's Dilemma.
No, I was thinking of the Prisoner's Dilemma as it has always been presented to me: As an exercise in showing how individual strategies do not lead to grand strategies.
quote:
But what's the point of bringing it up ?
Because it's always been the way the game was presented to me.
quote:
The iterative version is interesting because it keeps the same payoff matrix. A game using a different matrix would just be a different game.
Indeed. Where did I say I changed the payoff matrix?
quote:
It may or may not be interesting in its own right but any relationship to the Prisoner's Dilemma is likely to be in terms other than the strictly mathematical.
Huh? Can you give any indication in anything I have said that would signify that I have changed the matrix?
Be specific.

Rrhain

Thank you for your submission to Science. Your paper was reviewed by a jury of seventh graders so that they could look for balance and to allow them to make up their own minds. We are sorry to say that they found your paper "bogus," specifically describing the section on the laboratory work "boring." We regret that we will be unable to publish your work at this time.

This message is a reply to:
 Message 38 by PaulK, posted 08-18-2008 2:02 PM PaulK has replied

Replies to this message:
 Message 42 by PaulK, posted 08-19-2008 7:51 AM Rrhain has not replied

  
Newer Topic | Older Topic
Jump to:


Copyright 2001-2023 by EvC Forum, All Rights Reserved

™ Version 4.2
Innovative software from Qwixotic © 2024