Dominion Strategy Forum

Please login or register.

Login with username, password and session length

Show Posts

This section allows you to view all posts made by this member. Note that you can only see posts made in areas you currently have access to.

Messages - ghostofmars

Filter to certain boards:

Pages: 1 [2] 3 4 ... 68
26
Non-Mafia Game Threads / Re: Decrypto 3
« on: May 18, 2020, 09:31:18 am »
3-4-1?
Yes.

So for fear, I thought that if I could use a last name of a well-known horror author, my team would get it and the other team would not. So who's more well-known than Stephen King?

Militia for minute, of course, because of the Minute Men.
I should have seen the connection to Stephen King, but I did not know about the Minutemen before.

27
Non-Mafia Game Threads / Re: Decrypto 3
« on: May 18, 2020, 01:55:27 am »
Thanks everyone for playing.

Congrats to scolapasta and jotheonah.

What I found interesting is that over the course of three games this drifted from where you could have an idea what the other team is thinking to winning by screwing up less :P

I had already thought about my next clue, so if you want you can try to solve
Virus - Syringe - Pharmacy
before reading our thread to figure out what is correct.

The only code word I feel I have any idea about is 1 - Marine.

@jtotheonah: Can you reveal what you wanted to hint at with your last clue?

28
Non-Mafia Game Threads / Re: Decrypto 3
« on: May 15, 2020, 07:22:24 am »
@bitwise: What did your team guess for your clue?

29
Non-Mafia Game Threads / Re: Decrypto 3
« on: April 30, 2020, 03:28:02 am »
Both teams nearly intercepted.

jotheonah and bitwise, your turn.

30
Dominion General Discussion / Re: DeepMind for Dominion
« on: April 29, 2020, 03:51:00 am »
I guess I fell for the psychological fallacy that you consider the things you know more about as having more depth than things you know less about (relevant xkcd https://xkcd.com/915/). Of course there are also boring bit flips in Dominion (Copper in-the-trash or not-bought).

31
Non-Mafia Game Threads / Re: Decrypto 3
« on: April 28, 2020, 06:00:54 am »
Our guess for your clue is 4 - 3 - 2

32
Dominion General Discussion / Re: DeepMind for Dominion
« on: April 28, 2020, 04:15:56 am »
I think at this point, there's just so. many. cards. that even a halfway competent AI is beyond the scope of a hobby project. There's just a lot of weird interactions that aren't hard to program but take time. Just implementing the rules of all the cards - and getting them to work right - is nontrivial. It's even more work than it seems because they have to be implemented in a way that they can be manipulated and reasoned about, even for simple internal questions like "if I play this card, will it trigger a reshuffle".
Sorry, I have not been clear. I was only talking about the AI part. Implementing all of Dominion would be a much longer task. If I were to attempt something like a Dominion AI, I would do a proof of principle with a selected set of cards (probably you want to some events or landmarks, too). Then you might want to talk to Stef to see if you can realize the same with the actual game.

By the way, this thread led me down a rabbit hole of reading about how AlphaGo and AlphaZero work. I don't really know what resources are the best, but it was fun to google and read about, I would recommend anyone who thinks thinking about AI is cool go down that rabbit hole for a bit.

Really puts into perspective that for a real AI, questions like how to decide "BM or Engine" or "What card to topdeck with Harbinger" just aren't the sort of questions the AI designer is going to be thinking about, it's all about how to set up the problem so that ML techniques can be applied to learn the answer to *all* those decisions in the same way.
Well there is also the aspect that they wanted to show that it can be done without any guidance. I don't know if in general the approach to supply no input at all is the best. Of course, games are also the best case scenario, because the evaluation function is well defined (you either win or you don't).

At first I wanted to add something about how the state of a Dominion game is much more difficult to describe than that of Go, but I'm not so sure anymore. There are around 200 cards in any given game and you need 4~5 bits to store where a card is. In addition ~100 bits to store the kingdom information. For Go you have a 19*19 board with 3 bits per field (empty, white, black). So I would get 900~1100 bits for Dominion and ~720 for Go.
But then the decision space of Dominion is much smaller. For every given game state there are probably less than ~30 possible choices whereas for Go you start of with 361 choices.

It is probably still harder to learn than Go though, because one bit flip in the game state (say replacing Pawn with Chapel) seems to have a much more severe impact than replacing one stone on the Go board (full disclosure, I did not play Go enough to check that this is true).

33
Dominion General Discussion / Re: DeepMind for Dominion
« on: April 27, 2020, 03:39:52 pm »
Actually the decision whether to play engine or BM is probably easier than I thought. You just let the AI play a few games against each other and its instance which performs the best on average gets to decide. That still doesn't solve the problem how to come up with a good engine player in the first place.

I wonder how the AI could deal with different setups. Starcraft has hidden information but the options are identical in all games. A self teaching AI might have a hard time to meta-learn (judge Kingdoms).
Well ultimately every card is a source of a limited set of resources (Action, Card, Buy, $, VP, ...). So the AI just needs to learn what the expected gain of playing a certain card is and cards with similar expected gains can replace each other.

What I am most worried about would be play decisions like which card to topdeck with Harbringer or which Pawn choices you should take. The other thing that will be hard is exceptional cards that warp how the game is played (Tournament, Possession).

34
Dominion General Discussion / Re: DeepMind for Dominion
« on: April 27, 2020, 05:39:32 am »
I guess it comes down to what level of AI you expect. I think a hobby project could come up with an AI that is challenging to the average Dominion player, perhaps even to the average player on this forum.

Coming up with an AI that is challenging to the best players would be considerably harder and something of the level like AlphaZero (consistently better than the best professional players) is nothing you can do without professional support.

Furthermore, I think supervised learning might give you results faster, because you narrow the scope what an AI has to learn. You could e.g. have a categorizing AI judge whether an engine is viable and then have two separate AIs for Engine and Big Money. All these additional constraints will reduce the learning time, but also lead to a weaker AI because it can not explore the whole space of the game.

One final point: Because the Dominion ruleset still frequently changes, you need to be careful not to paint yourself in a corner. If a new Way to play the game is released, how do you ensure your AI can cope?

35
Non-Mafia Game Threads / Re: Decrypto 3
« on: April 22, 2020, 02:56:07 am »
Summary

team ghostofmars/jotheonah/scolapasta
0 Interception tokens
0 Miscommunication tokens
Round 1 Skydive - Tiny - Blue (code: 3-2-4, guess: 3-2-4, interception: N/A)
Round 2 Smart - Brave - Strong (code: 1-3-4, guess: 1-3-4, interception: 1-3-2)
Round 3 Apple - Car - Crow (code: 1-4-3, guess: 1-4-3, interception: 1-3-2)
Clues for 1 Smart, Apple
Clues for 2 Tiny
Clues for 3 Skydive, Brave, Crow
Clues for 4 Blue, Strong, Car

team bitwise/DatSwan/faust
0 Interception tokens
1 Miscommunication tokens
Round 1 Checkout - Beach - Fire (code: 4-1-2, guess: 4-1-2, interception: N/A)
Round 2 Brush - Leaves - Duck (code: 4-2-1, guess: 4-1-3, interception: 3-4-1)
Round 3 Fame - Mod - Die (code: 1-2-3, guess: 1-2-3, interception: 3-2-4)
Clues for 1 Beach, Duck, Fame
Clues for 2 Fire, Leaves, Mod
Clues for 3 Die
Clues for 4 Checkout, Brush

36
Non-Mafia Game Threads / Re: Decrypto 3
« on: April 22, 2020, 12:16:53 am »
My team guesses 1 - 4 - 3, which is correct.

37
Non-Mafia Game Threads / Re: Decrypto 3
« on: April 21, 2020, 02:50:38 am »
We guess 3 - 2 - 4 for your clue.

38
Non-Mafia Game Threads / Re: Decrypto 3
« on: April 18, 2020, 07:11:50 am »
Apple - Car - Crow

39
Non-Mafia Game Threads / Re: Decrypto 3
« on: April 18, 2020, 05:21:03 am »
Summary

team ghostofmars/jotheonah/scolapasta
0 Interception tokens
0 Miscommunication tokens
Round 1 Skydive - Tiny - Blue (code: 3-2-4, guess: 3-2-4, interception: N/A)
Round 2 Smart - Brave - Strong (code: 1-3-4, guess: 1-3-4, interception: 1-3-2)
Clues for 1 Smart
Clues for 2 Tiny
Clues for 3 Skydive, Brave
Clues for 4 Blue, Strong

team bitwise/DatSwan/faust
0 Interception tokens
1 Miscommunication tokens
Round 1 Checkout - Beach - Fire (code: 4-1-2, guess: 4-1-2, interception: N/A)
Round 2 Brush - Leaves - Duck (code: 4-2-1, guess: 4-1-3, interception: 3-4-1)
Clues for 1 Beach, Duck
Clues for 2 Checkout, Brush
Clues for 3
Clues for 4 Fire, Leaves
I think you swapped brush and leaves

40
Non-Mafia Game Threads / Re: Decrypto 3
« on: April 18, 2020, 02:22:57 am »
What did your team guess?

41
Non-Mafia Game Threads / Re: Decrypto 2
« on: April 05, 2020, 07:25:17 am »
/in

42
Non-Mafia Game Threads / Re: Decrypto 2
« on: April 02, 2020, 04:16:31 am »
Our guess for your clue is 3 - 4 - 2.

43
Wait, the integral thing: will that actually get me what I want? If I integrate f(x) from say, 1 to 300, will I get the same result as calculating f(1) + f(2) + f(3) + ... + f(300)? I barely remember AP calculus AB, so I'd love to hear from someone better at calculus than I am.
Euler–Maclaurin formula

44
Non-Mafia Game Threads / Re: Decrypto 2
« on: March 20, 2020, 04:18:47 am »
Jimmmmm and Watno guess 3-1-2, you guess the same. All of you are correct.

45
Non-Mafia Game Threads / Re: Decrypto 2
« on: March 17, 2020, 03:20:49 am »
Counter - Magic - Gym

46
Non-Mafia Game Threads / Re: Decrypto 2
« on: March 15, 2020, 02:25:33 am »
We guess 3-4-1 for our clue.

47
Non-Mafia Game Threads / Re: Decrypto 2
« on: March 13, 2020, 07:26:52 am »
Our guess for your clue 4-2-1

48
I like that the Events shown here can all make a pretty big impact. I'm sure Toil can be used in some kind of pseudo-infinite loop.
Setup: enough bridges to reduce cost by 5, have $2, Throne Room, Market in hand, Throne Room, Market in discard (no card in draw pile)
1) Buy Toil, play TR, play Market twice (draw TR, Market, get $2)
2) Buy TR, Market
Back to 1)

49
Non-Mafia Game Threads / Re: Decrypto 2
« on: February 24, 2020, 02:23:52 am »
Our guess for our clue is 4-1-2

50
Non-Mafia Game Threads / Re: Decrypto 2
« on: February 21, 2020, 02:17:37 am »
Waiting for Jimmmmm, right?
No, for you :P

Pages: 1 [2] 3 4 ... 68

Page created in 0.064 seconds with 18 queries.