• Best of luck to the class of 2024 for their HSC exams. You got this!
    Let us know your thoughts on the HSC exams here
  • YOU can help the next generation of students in the community!
    Share your trial papers and notes on our Notes & Resources page
MedVision ad

'Game Theory' on Coursera (Jan 7 - Feb 25) (1 Viewer)

seanieg89

Well-Known Member
Joined
Aug 8, 2006
Messages
2,662
Gender
Male
HSC
2007
Yeah definitely, but it is essentially the same as a Prisoner's dilemma. I can see how being a friend could change the outcome, but how would repetition change it?
I haven't done much of this before so may be way off base but I think that trust is an important issue in the long-term version. Making choices to steal most or all of the time will lead to a rational opponent moving to stealing most of the time regardless of his initial intentions. If you prove yourself to be trustworthy, a pattern of mutually beneficial outcomes can occur. (As opposed to an opponent shutting down on you and going for steals the entirety of the time, in which case you will not make any money through this game).
 

OzKo

Retired
Joined
Jul 17, 2007
Messages
9,892
Gender
Male
HSC
2009
Uni Grad
2013
I think I'll have a go at the problem set tonight.
 

Bobbo1

Member
Joined
Apr 19, 2011
Messages
971
Gender
Male
HSC
2010
Might consider financial economics, there's no compulsory macroeconomics units later on... Thanks for your help OzKo!
 

GoldyOrNugget

Señor Member
Joined
Jul 14, 2012
Messages
583
Gender
Male
HSC
2012
When treating it as a one-off game with a stranger at least. If played repetitively or with a friend etc I think it is a little less clear cut.
The best known general strategy over multiple iterations of Prisoner's dilemma (and I assume for this game as well) is called tit-for-tat. In the first round you play 'nice' i.e. cooperatively, and in every subsequent round, you do whatever the opponent did to you the last round.

How they came across this strategy is a cool story. There was a prisoner's dilemma contest where contestants had to write bots that played prisoner's dilemma against other contestants' bots. Many contestants submitted highly intricate and complex artificial intelligence programs that configured their playing parameters based on the opponent's playing style etc. After pitting all the bots together, the winner was the tit-for-tat bot, which comprised of 4 lines of code.
 

seanieg89

Well-Known Member
Joined
Aug 8, 2006
Messages
2,662
Gender
Male
HSC
2007
The best known general strategy over multiple iterations of Prisoner's dilemma (and I assume for this game as well) is called tit-for-tat. In the first round you play 'nice' i.e. cooperatively, and in every subsequent round, you do whatever the opponent did to you the last round.

How they came across this strategy is a cool story. There was a prisoner's dilemma contest where contestants had to write bots that played prisoner's dilemma against other contestants' bots. Many contestants submitted highly intricate and complex artificial intelligence programs that configured their playing parameters based on the opponent's playing style etc. After pitting all the bots together, the winner was the tit-for-tat bot, which comprised of 4 lines of code.
Yeah, I figured that some 'nice' strategy which still punished greedy behaviour by opponents would be best.
 

OzKo

Retired
Joined
Jul 17, 2007
Messages
9,892
Gender
Male
HSC
2009
Uni Grad
2013
Might consider financial economics, there's no compulsory macroeconomics units later on... Thanks for your help OzKo!
No worries.

Best of luck!
 

Bobbo1

Member
Joined
Apr 19, 2011
Messages
971
Gender
Male
HSC
2010
seanieg did you do many eco units during undergrad?
 

seanieg89

Well-Known Member
Joined
Aug 8, 2006
Messages
2,662
Gender
Male
HSC
2007
seanieg did you do many eco units during undergrad?
None, wasn't particularly interested in economics and there were a lot of other courses I was more keen on. Game theory itself has always interested me in a way though.
 

OzKo

Retired
Joined
Jul 17, 2007
Messages
9,892
Gender
Male
HSC
2009
Uni Grad
2013
Ended up getting 6/9 for the first problem set.
 

Verify

Active Member
Joined
Sep 3, 2012
Messages
541
Location
Shibuya
Gender
Male
HSC
2014
I don't know about you guys, but these 'online courses' never seem to work for me.
 

RookieLaw

Audit.
Joined
Mar 7, 2010
Messages
392
Gender
Male
HSC
2014
Really enjoying this, only had a week to learn about Game Theory at uni :(
 

Verify

Active Member
Joined
Sep 3, 2012
Messages
541
Location
Shibuya
Gender
Male
HSC
2014
In what sense?
In the sense that the whole course is online, therefore I seem to have an attitude where I cannot take it seriously. But don't get me wrong, I find these courses extremely helpful, just that I can't maintain the same amount of motivation as the course goes on. Any tips? :S
 

OzKo

Retired
Joined
Jul 17, 2007
Messages
9,892
Gender
Male
HSC
2009
Uni Grad
2013
In the sense that the whole course is online, therefore I seem to have an attitude where I cannot take it seriously. But don't get me wrong, I find these courses extremely helpful, just that I can't maintain the same amount of motivation as the course goes on. Any tips? :S
Maybe take notes while you do the course?
 

Newbie

is a roflcopter
Joined
May 17, 2003
Messages
3,670
Gender
Male
HSC
2003
can someone let me know if im doing this correctly

untitled.JPG
 

Trebla

Administrator
Administrator
Joined
Feb 16, 2005
Messages
8,384
Gender
Male
HSC
2006
If anyone is at USYD, take ECOS2901 and ECOS3901 which are effectively game theory courses. Both courses have fantastic lecturers too.
 

Trebla

Administrator
Administrator
Joined
Feb 16, 2005
Messages
8,384
Gender
Male
HSC
2006
Hmm...I don't see Arrow's Impossibility Theorem on there. That was like the most mind blowing theorem I encountered when I learnt game theory.
 

OzKo

Retired
Joined
Jul 17, 2007
Messages
9,892
Gender
Male
HSC
2009
Uni Grad
2013
Content for Week 2 is now up.
 

Nooblet94

Premium Member
Joined
Feb 5, 2011
Messages
1,044
Gender
Male
HSC
2012
How'd you blokes go in the problem set? I got 7.5 the first time but only 5.5 on my second and third attempts :/

(For week 1, that is)
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top