Artificial intelligence in 1v1 diplomacy

Use this forum to discuss Diplomacy strategy.
Forum rules
This forum is limited to topics relating to the game Diplomacy only. Other posts or topics will be relocated to the correct forum category or deleted. Please be respectful and follow our normal site rules at http://www.webdiplomacy.net/rules.php.
Message
Author
Puddle
Posts: 30
Joined: Sat Oct 13, 2018 1:18 pm
Karma: 27
Contact:

Re: Artificial intelligence in 1v1 diplomacy

#41 Post by Puddle » Fri Mar 22, 2019 7:39 pm

I do so enjoy a game of, "You don't know what you're talking about! No, YOU don't know what you're talking about!" In the interest of advancing this discussion, here is the wikipedia page for Nash Equilibrium:

https://en.wikipedia.org/wiki/Nash_equilibrium

Restitution
Posts: 225
Joined: Thu Jan 31, 2019 7:00 am
Karma: 180
Contact:

Re: Artificial intelligence in 1v1 diplomacy

#42 Post by Restitution » Fri Mar 22, 2019 7:40 pm

RoganJosh wrote:
Fri Mar 22, 2019 6:39 pm
Sorry, but that is not what a Nash equilibrium is. A Nash equilibrium is a situation where both players made a choice, and neither player would want to change their mind even if they were told what the other player chose.
This is incorrect. You can literally google the correct definition. Or look at wikiepdia, yeah. You've pretty clearly only learned about nash equilibriums through the prisoner's dilemma or something.

The case of a 50/50 nash equilibrium is *literally* an archetypal example of a nash equilibrium: https://en.wikipedia.org/wiki/Matching_pennies

Which is in the *second paragraph* of the nash equilibrium wikipedia page.

Restitution
Posts: 225
Joined: Thu Jan 31, 2019 7:00 am
Karma: 180
Contact:

Re: Artificial intelligence in 1v1 diplomacy

#43 Post by Restitution » Fri Mar 22, 2019 7:46 pm

"the unique Nash equilibrium of this game is in mixed strategies: each player chooses heads or tails with equal probability.[2] In this way, each player makes the other indifferent between choosing heads or tails, so neither player has an incentive to try another strategy. "

How is it possible for someone to be so confident and so wrong?

RoganJosh
Silver Donator
Silver Donator
Posts: 556
Joined: Sun Dec 31, 2017 1:02 am
Location: Stockholm
Karma: 464
Contact:

Re: Artificial intelligence in 1v1 diplomacy

#44 Post by RoganJosh » Fri Mar 22, 2019 8:04 pm

Restitution wrote:
Fri Mar 22, 2019 7:40 pm
The case of a 50/50 nash equilibrium is *literally* an archetypal example of a nash equilibrium: https://en.wikipedia.org/wiki/Matching_pennies
Quoting the Matching Pennies wikipedia article:

"This game has no pure strategy Nash equilibrium since there is no pure strategy (heads or tails) that is a best response to a best response"

You are cute!

RoganJosh
Silver Donator
Silver Donator
Posts: 556
Joined: Sun Dec 31, 2017 1:02 am
Location: Stockholm
Karma: 464
Contact:

Re: Artificial intelligence in 1v1 diplomacy

#45 Post by RoganJosh » Fri Mar 22, 2019 8:06 pm

Wait, are we just discussing the difference between pure strategy Nash equilibria and mixed strategy Nash equilibria!?

Oh, no! We're both pathetic!

Restitution
Posts: 225
Joined: Thu Jan 31, 2019 7:00 am
Karma: 180
Contact:

Re: Artificial intelligence in 1v1 diplomacy

#46 Post by Restitution » Fri Mar 22, 2019 8:40 pm

RoganJosh wrote:
Fri Mar 22, 2019 8:06 pm
Wait, are we just discussing the difference between pure strategy Nash equilibria and mixed strategy Nash equilibria!?

Oh, no! We're both pathetic!
No, no, that's just you. I never claimed that pure strategy nash equilibriums didn't exist, you insisted that the example you gave of a coin flip wasn't a nash equilibrium at all and are backfilling your mistake as if you knew what a mixed strategy was all along.

Literally posted about how I'm cute before reading two sentences after the sentence you quoted. Pure sophistry.

Anyway, I'm done. You would look a lot better if you just admitted you made a mistake.

Restitution
Posts: 225
Joined: Thu Jan 31, 2019 7:00 am
Karma: 180
Contact:

Re: Artificial intelligence in 1v1 diplomacy

#47 Post by Restitution » Fri Mar 22, 2019 8:44 pm

RoganJosh wrote:
Fri Mar 22, 2019 5:51 pm
What can I say. In 50/50 guess for the win there is no Nash equilibrium. I think we don't use the same definition of "solve."

RoganJosh
Silver Donator
Silver Donator
Posts: 556
Joined: Sun Dec 31, 2017 1:02 am
Location: Stockholm
Karma: 464
Contact:

Re: Artificial intelligence in 1v1 diplomacy

#48 Post by RoganJosh » Fri Mar 22, 2019 8:58 pm

Restitution wrote:
Fri Mar 22, 2019 7:40 pm
This is incorrect.
Actually, I admitted I made a mistake. In my world, "Nash equilibrium" is "pure state Nash equilibrium," and "mixed state Nash equilibrium" is called "optimal strategy."

Squigs44
Developer
Developer
Posts: 4003
Joined: Thu Jul 12, 2018 11:50 pm
Location: OKC
Karma: 2010
Contact:

Re: Artificial intelligence in 1v1 diplomacy

#49 Post by Squigs44 » Fri Mar 22, 2019 10:08 pm

RoganJosh wrote:
Fri Mar 22, 2019 5:51 pm
Squigs44 wrote:
Fri Mar 22, 2019 5:43 pm
In Nim, depending on who goes first and the starting heaps, you could build an AI that would win every single time.
Even if AI plays against AI? Both would win?
Whichever AI went first would win every time (except for unique setups where whoever went second would win every time). Probability has no part in choosing moves in a game of Nim.

Pallavi1990
Posts: 1
Joined: Tue Jul 14, 2020 8:47 am
Contact:

Re: Artificial intelligence in 1v1 diplomacy

#50 Post by Pallavi1990 » Tue Jul 14, 2020 8:47 am

Thank you for your help. I'm looking for something like that

Post Reply

Who is online

Users browsing this forum: No registered users and 50 guests