Dominion Strategy Forum

Meta => Feedback => Council Room Feedback => Topic started by: fp on June 16, 2011, 05:10:39 pm

Title: New Method to Rate Cards?
Post by: fp on June 16, 2011, 05:10:39 pm
The "Win Rate" is an okay measure regarding how good a card is, but it just does not seem to do it here is why:

Every game where each player buys a particular card, that will automatically contribute 1.00 toward the "Win Rate" of a card. Hence the "Win Rate with" columns really measure underrated yet effective cards and the "win rate without" effectively measures overrated ineffective cards. The question remains, how does one accurately measure just effective cards regardless of overratedness?

Here are some ideas, none of which are to be taken too serious, just bouncing ideas:

Top 100 +% (The +% but only among the Top 100 players)
Top 100 Win Rate With
Top 100 Win Rate Without

Average number of points per copy.
Average score difference(s).

Average number of Turns until first Province/Colony buy when bought
Average number of Turns until first opposing Province/Colony buy when bought

Any thoughts?

Title: Re: New Method to Rate Cards?
Post by: rrenaud on June 16, 2011, 06:26:42 pm
It's a hard problem.  I don't think any singular number is really enough to capture it.  And then if you are going to make a complicated model, why not just solve Dominion?  Then you can poke at the model directly and coax it into answering these kind of questions.

https://github.com/rspeer/golem
Title: Re: New Method to Rate Cards?
Post by: fp on June 16, 2011, 06:45:52 pm
And then if you are going to make a complicated model, why not just solve Dominion?
https://github.com/rspeer/golem

Because Dominion is, at best, NP-Hard.  :P
Title: Re: New Method to Rate Cards?
Post by: theory on June 16, 2011, 11:45:56 pm
You can measure an asymmetric Win Rate With, i.e., Win Rate When I Got It And You Don't.  This can sort of be derived by comparing Win Rate With, Win Rate Without, and the % gained.
Title: Re: New Method to Rate Cards?
Post by: Kirian on June 20, 2011, 12:11:46 am
And then if you are going to make a complicated model, why not just solve Dominion?
https://github.com/rspeer/golem

Because Dominion is, at best, NP-Hard.  :P

I think you're underestimating the complexity of Dominion.
Title: Re: New Method to Rate Cards?
Post by: rrenaud on June 20, 2011, 03:29:31 pm
I think you're underestimating the complexity of Dominion.

Fine, fine.  It doesn't have to solve dominion in the "is this provably the optimal play" sense, it just has to play as well as theory, and actually play in games with Alchemy or King's Court :P.
Title: Re: New Method to Rate Cards?
Post by: theory on June 20, 2011, 03:31:24 pm
Hey, I do play in King's Courts games!  My restrictions are now !alchemy and !black market, much better than my brief no-attacks-at-all period.
Title: Re: New Method to Rate Cards?
Post by: fp on June 24, 2011, 02:59:39 pm
Because Dominion is, at best, NP-Hard.  :P

I think you're underestimating the complexity of Dominion.

Probably. Dominion is more likely EXPTIME-Complete.