Dominion Strategy Forum

Please login or register.

Login with username, password and session length
Pages: [1] 2  All

Author Topic: Quadratic cards  (Read 12469 times)

0 Members and 1 Guest are viewing this topic.

AJD

  • Cartographer
  • *****
  • Offline Offline
  • Posts: 3292
  • Shuffle iT Username: AJD
  • Respect: +4434
    • View Profile
Quadratic cards
« on: December 26, 2011, 03:44:53 am »
+4

So, the typical Dominion card, if you play n copies of it, you get its benefit n times. Monument is a good example. Play one Monument, get $2 and 1 VP; play two, get $4 and 2 VP; and so on.

Some cards have diminishing returns from multiple copies. With Margrave, each one you play gives you +3 cards and +1 buy, but while the first one you play attacks your opponents, the additional copies actually on average help them. So the benefit of playing n Margraves is less than n times the benefit of playing one Margrave.

But a few cards have benefits that not only increase if you play multiple copies of them, but increase quadratically. A couple of these are obvious and fairly well-known:
  • If you play one Goons, you can get 2 VP if you use both your buys. If you play two Goons, you can get 6 VP. If you play n Goons, then if you use all your buys you get n2 + Bn VP, where B is the number of buys you have from other sources than Goons.
  • If you play one Bridge, then if you use both your buys your total purchasing power increases by $3 in face value. (I.e., you get +$1, buy one card at a $1 discount, and buy a second card at a $1 discount.) But if you play n Bridges, your face-value purchase power increases by n2 + (B+1)n coins.
These are quadratic cards because they give you both an extra buy and some other bonus that operates on a per-buy basis. Thus playing more of them both increases the number of times you get the bonus and the amount each instance of the bonus is worth.

A less obvious quadratic card is Bank: playing n Banks gives you n2/2 + (T+1/2)n coins. This one is less useful because T is usually substantially larger than n, whereas for Goons and Bridge B is usually 1. But it's quadratic for the same reason: it both puts a Treasure into play and gives you a per-Treasure bonus.

What other cards have quadratically increasing effects?
Logged

chwhite

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1065
  • Respect: +442
    • View Profile
Re: Quadratic cards
« Reply #1 on: December 26, 2011, 04:12:14 am »
+1

The effect of Fool's Gold is not exactly quadratic, but it is also better than n.  Playing n Fool's Golds gives you 4n - 3 coins.  The initial concept for FG was actually for an exponential bonus, but that was too tricky to explain with the rule that Treasures are played one at a time.

Another card whose benefits increase in a better-than-linear fashion when you play multiples is King's Court.  One KC lets you play an Action three times, KC a KC and you can play three Actions three times, KC a KC a KC and you can do it five times.  But, like Fool's Gold, this growth isn't quadratic, but rather linear with a better-than-n slope- a chain of KCs gives you 2n - 1 chances to triple an action.

I can't think of any other cards with quadratic effects.
Logged
To discard or not to discard?  That is the question.

dondon151

  • 2012 US Champion
  • *
  • Offline Offline
  • Posts: 2522
  • Respect: +1856
    • View Profile
Re: Quadratic cards
« Reply #2 on: December 26, 2011, 05:29:41 am »
+1

Crossroads comes to mind, but you kind of need a big starting hand and a high density of Victory cards to make it increase in value.

Certain variable victory cards also exhibit nonlinear increasing returns. Your first Silk Road (assuming 3 starting Estates) is worth 2 VP. Your fifth Silk Road is worth 4 VP on its own and adds another 8 VP by increasing the value of the first four Silk Roads. Obviously this doesn't quite work out cleanly because there's rounding involved, but Silk Road is almost exactly like Bank.
Logged

AJD

  • Cartographer
  • *****
  • Offline Offline
  • Posts: 3292
  • Shuffle iT Username: AJD
  • Respect: +4434
    • View Profile
Re: Quadratic cards
« Reply #3 on: December 26, 2011, 06:34:51 am »
+1

Hmm, true. Gardens is quadratic for the same reason.

I guess Crossroads is sort of probabilistically exponential, depending on your green card density.... As far as I can tell, if your starting handsize (before playing any Crossroads) is H, and the percentage of victory cards in your deck is V, then your expected total +cards after playing n Crossroads is something like ((V+1)n–1)H.... I may have made a mistake in calculating that, though, but it seems pretty cool.
Logged

yaron

  • Pearl Diver
  • **
  • Offline Offline
  • Posts: 14
  • Respect: +8
    • View Profile
Re: Quadratic cards
« Reply #4 on: December 26, 2011, 08:34:08 am »
0

Some cards are quadratic in your deck, rather than in play.
For example, an extra Laboratory in deck makes you draw cards more often, but also makes the cards you draw better.
Logged

werothegreat

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8172
  • Shuffle iT Username: werothegreat
  • Let me tell you a secret...
  • Respect: +9625
    • View Profile
Re: Quadratic cards
« Reply #5 on: December 26, 2011, 11:09:01 am »
0

Your first Silk Road (assuming 3 starting Estates) is worth 2 VP. Your fifth Silk Road is worth 4 VP on its own and adds another 8 VP by increasing the value of the first four Silk Roads.

No it's not.  Your first Silk Road is worth 1 VP, yielding 4VP in total with your Estates. If you don't buy any other Victory cards, your fifth Silk Road is also worth 1 VP.  With Silk Road in play, your Victory point total would be s(s+v)/4 - ((s+v)mod4)/4 + V, where s is your number of silk roads, v is your number of other victory cards, and V is your victory point total otherwise.  Silk Road is linear - just multivariable.  If you had all the wacky victory cards in play (gardens, duke, vineyard, fairgrounds, silk road), the sum equation would be:

V = s(s+dk+vy+f+g+dch+v)/4-((s+dk+vy+f+g+v)mod4)/4+g(s+dk+vy+f+g+dch+v+a-av+o)/10-((s+dk+vy+f+g+dch+v+a-av+ o)mod10)/10+dk*dch+vy*a/3-((vy*a)mod3)/3+2f*N/5-((2f*N)mod5)/5+C

where V is your total VP, s = silk roads, dk = dukes, vy = vineyards, f = fairgrounds, g = gardens, dch = duchies, v = other VP cards, a = action cards, av = action-victory cards, o = other cards, N = number of different cards in deck, C = conventional victory points, through chips or non-counting VP cards.
Logged
Contrary to popular belief, I do not run the wiki all on my own.  There are plenty of other people who are actively editing.  Go bother them!

Check out this fantasy epic adventure novel I wrote, the Broken Globe!  http://www.amazon.com/Broken-Globe-Tyr-Chronicles-Book-ebook/dp/B00LR1SZAS/

AJD

  • Cartographer
  • *****
  • Offline Offline
  • Posts: 3292
  • Shuffle iT Username: AJD
  • Respect: +4434
    • View Profile
Re: Quadratic cards
« Reply #6 on: December 26, 2011, 11:21:37 am »
+2

With Silk Road in play, your Victory point total would be s(s+v)/4 - ((s+v)mod4)/4 + V, where s is your number of silk roads, v is your number of other victory cards, and V is your victory point total otherwise.  Silk Road is linear - just multivariable.

...No, that formula is quadratic. It has an s2 term in it.
Logged

guided

  • Jester
  • *****
  • Offline Offline
  • Posts: 940
  • Respect: +94
    • View Profile
Re: Quadratic cards
« Reply #7 on: December 26, 2011, 11:26:47 am »
+1

Yeah, this is absolutely quadratic: "s(s+v)/4 - ((s+v)mod4)/4 + V"

If you start with those 3 Estates and just buy Silk Roads, the first 4 give you 4 VP total, the next 4 give you 12 VP total, and the next 4 give you 20 VP total.
Logged

rrenaud

  • Administrator
  • *****
  • Offline Offline
  • Posts: 991
  • Uncivilized Barbarian of Statistics
  • Respect: +1197
    • View Profile
    • CouncilRoom
Re: Quadratic cards
« Reply #8 on: December 26, 2011, 11:37:13 am »
+1

I wanted to write an article about this for dominionstrategy.  There are lots of cards that have quadratic interactions with other cards.  Talisman or hoard and +buys.

Then there are even multiple axeses of this multiplicative effect. You can have a buy duplicater with +buys with a buy cheapener and get a cubic effect. 
Logged

werothegreat

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8172
  • Shuffle iT Username: werothegreat
  • Let me tell you a secret...
  • Respect: +9625
    • View Profile
Re: Quadratic cards
« Reply #9 on: December 26, 2011, 11:50:24 am »
0

With Silk Road in play, your Victory point total would be s(s+v)/4 - ((s+v)mod4)/4 + V, where s is your number of silk roads, v is your number of other victory cards, and V is your victory point total otherwise.  Silk Road is linear - just multivariable.

...No, that formula is quadratic. It has an s2 term in it.

Stupid distribution.  The formula's right, anyway.
Logged
Contrary to popular belief, I do not run the wiki all on my own.  There are plenty of other people who are actively editing.  Go bother them!

Check out this fantasy epic adventure novel I wrote, the Broken Globe!  http://www.amazon.com/Broken-Globe-Tyr-Chronicles-Book-ebook/dp/B00LR1SZAS/

werothegreat

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8172
  • Shuffle iT Username: werothegreat
  • Let me tell you a secret...
  • Respect: +9625
    • View Profile
Re: Quadratic cards
« Reply #10 on: December 26, 2011, 12:00:18 pm »
0

This seems on-topic: how would you feel about the following setup?

Vineyard, Chapel, Cellar, Familiar, Silk Road, Gardens, Laboratory, Duke, Grand Market, Fairgrounds
Logged
Contrary to popular belief, I do not run the wiki all on my own.  There are plenty of other people who are actively editing.  Go bother them!

Check out this fantasy epic adventure novel I wrote, the Broken Globe!  http://www.amazon.com/Broken-Globe-Tyr-Chronicles-Book-ebook/dp/B00LR1SZAS/

AJD

  • Cartographer
  • *****
  • Offline Offline
  • Posts: 3292
  • Shuffle iT Username: AJD
  • Respect: +4434
    • View Profile
Re: Quadratic cards
« Reply #11 on: December 26, 2011, 12:05:10 pm »
0

I wanted to write an article about this for dominionstrategy.  There are lots of cards that have quadratic interactions with other cards.  Talisman or hoard and +buys.

Don't let me stop you! I was only thinking about cards with quadratic interactions with themselves, obviously.

Then there are even multiple axeses of this multiplicative effect. You can have a buy duplicater with +buys with a buy cheapener and get a cubic effect.

Oooooh.
Logged

AJD

  • Cartographer
  • *****
  • Offline Offline
  • Posts: 3292
  • Shuffle iT Username: AJD
  • Respect: +4434
    • View Profile
Re: Quadratic cards
« Reply #12 on: December 26, 2011, 12:48:23 pm »
0

The initial concept for FG was actually for an exponential bonus, but that was too tricky to explain with the rule that Treasures are played one at a time.

From the description in the Secret History, it looks like FG was intended to be exactly quadratic.
Logged

mischiefmaker

  • Golem
  • ****
  • Offline Offline
  • Posts: 185
  • Respect: +108
    • View Profile
Re: Quadratic cards
« Reply #13 on: December 26, 2011, 12:58:52 pm »
0

This seems on-topic: how would you feel about the following setup?

Vineyard, Chapel, Cellar, Familiar, Silk Road, Gardens, Laboratory, Duke, Grand Market, Fairgrounds
Chapel into Grand Market, going for Provinces, but keeping an eye on opponent's strategy. If my opponent doesn't do the same thing, I think I might need to snipe a few Duchies along the way but that's the only alternative VP strategy I'm worried about, since there's only one source of +buy, and if he doesn't mirror I'm likely to end up on the happy side of a 7-3 or 8-2 split, with a nice trim deck that's going to be capable of multiple multi-Province buys.

If he does mirror it will probably come down to tactical end-game buys and/or first-player advantage.
Logged

dondon151

  • 2012 US Champion
  • *
  • Offline Offline
  • Posts: 2522
  • Respect: +1856
    • View Profile
Re: Quadratic cards
« Reply #14 on: December 26, 2011, 02:09:14 pm »
0

No it's not.  Your first Silk Road is worth 1 VP, yielding 4VP in total with your Estates.

My mistake; fsr I thought Silk Road was worth 2 VP for every 4 Victory cards in your deck (probably should have stopped for a moment and considered how this didn't make any sense).
Logged

werothegreat

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8172
  • Shuffle iT Username: werothegreat
  • Let me tell you a secret...
  • Respect: +9625
    • View Profile
Re: Quadratic cards
« Reply #15 on: December 26, 2011, 04:09:13 pm »
0

This seems on-topic: how would you feel about the following setup?

Vineyard, Chapel, Cellar, Familiar, Silk Road, Gardens, Laboratory, Duke, Grand Market, Fairgrounds
Chapel into Grand Market, going for Provinces, but keeping an eye on opponent's strategy. If my opponent doesn't do the same thing, I think I might need to snipe a few Duchies along the way but that's the only alternative VP strategy I'm worried about, since there's only one source of +buy, and if he doesn't mirror I'm likely to end up on the happy side of a 7-3 or 8-2 split, with a nice trim deck that's going to be capable of multiple multi-Province buys.

If he does mirror it will probably come down to tactical end-game buys and/or first-player advantage.

If your opponent managed to pick up even just one or two Familiars, you might be dead in the water.
Logged
Contrary to popular belief, I do not run the wiki all on my own.  There are plenty of other people who are actively editing.  Go bother them!

Check out this fantasy epic adventure novel I wrote, the Broken Globe!  http://www.amazon.com/Broken-Globe-Tyr-Chronicles-Book-ebook/dp/B00LR1SZAS/

cherdano

  • Moneylender
  • ****
  • Offline Offline
  • Posts: 166
  • Respect: +54
    • View Profile
Re: Quadratic cards
« Reply #16 on: December 26, 2011, 11:13:48 pm »
0

There are really many cards with non-linear effects.
One minion in your deck is just a non-terminal silver, but three minions in your hand are two non-terminal silvers plus a new card draw. (I.e., the card draw becomes more valuable after having played non-replacing cards.)
One torturer means your opponent discards two worthless cards, but two torturers means he has to discard good cards too or get a curse.
If you have +buys, then every highway is worth as many dollars as buys you can use, but the more highways you play, the more of your buys you are going to be able to use.
If your opponent has a buying power of $6, then playing one saboteur a turn will slow him down by a third. To be a bit simplistic, this means we have 50% more time to buy our 4 provinces. But if we play 2 saboteurs at turn, we slow him down by two thirds, which means we have three times as long to buy our 4 provinces.
Logged

werothegreat

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8172
  • Shuffle iT Username: werothegreat
  • Let me tell you a secret...
  • Respect: +9625
    • View Profile
Re: Quadratic cards
« Reply #17 on: December 27, 2011, 12:33:58 am »
0

To continue on cherdano: One Swindler is a minor annoyance.  Two Swindlers are disgustingly frustrating, particularly if paired with something like Spy or Oracle.  I don't have actual math for this one.  But beyond the most simplistic of cards, like Market or Woodcutter, most of them, and most combinations of them, have non-linear effects.  One Laboratory is nice.  Two Laboratories are twice as nice.  But three or more can mean you're drawing your entire deck every turn, which is more than twice as nice.  The same effect can be achieved with a combination of Villages and +3 Card cards, especially if backed up by Schemes to ensure that your starting hand isn't left to luck.  Again, I couldn't really quantify this, but spamming a great card or building a great combo is qualitatively exponentially better than just one of the card.
Logged
Contrary to popular belief, I do not run the wiki all on my own.  There are plenty of other people who are actively editing.  Go bother them!

Check out this fantasy epic adventure novel I wrote, the Broken Globe!  http://www.amazon.com/Broken-Globe-Tyr-Chronicles-Book-ebook/dp/B00LR1SZAS/

biopower

  • Young Witch
  • ****
  • Offline Offline
  • Posts: 149
  • Respect: +4
    • View Profile
Re: Quadratic cards
« Reply #18 on: December 27, 2011, 01:33:53 am »
+3

To continue on cherdano: One Swindler is a minor annoyance.  Two Swindlers are disgustingly frustrating, particularly if paired with something like Spy or Oracle.  I don't have actual math for this one.  But beyond the most simplistic of cards, like Market or Woodcutter, most of them, and most combinations of them, have non-linear effects.  One Laboratory is nice.  Two Laboratories are twice as nice.  But three or more can mean you're drawing your entire deck every turn, which is more than twice as nice.  The same effect can be achieved with a combination of Villages and +3 Card cards, especially if backed up by Schemes to ensure that your starting hand isn't left to luck.  Again, I couldn't really quantify this, but spamming a great card or building a great combo is qualitatively exponentially better than just one of the card.

I don't think Swindlers are actually quadratic: they are annoying, but you can't quite quantify "twice as frustrating". Laboratories certainly aren't quadratic (each extra Lab played after the first only increases your handsize by 1). They're probably much worse because after drawing your deck, extra labs give you no benefit.

I'm pretty sure we're talking about cards which qualitatively give quadratic effects. It's precisely because you can't quantify "twice as nice" that saying "qualitatively exponentially better" seems oxymoronic. It also might simply be untrue, as Gold is a great card; BM is probably not exponentially better, even qualitatively.
Logged

rrenaud

  • Administrator
  • *****
  • Offline Offline
  • Posts: 991
  • Uncivilized Barbarian of Statistics
  • Respect: +1197
    • View Profile
    • CouncilRoom
Re: Quadratic cards
« Reply #19 on: December 27, 2011, 01:51:00 am »
0

Labs by themselves aren't quadratic.  But if they provide the plus cards that enables you to stack a bunch of Banks, Bridges, or Goons, are they quadratic by credit?
Logged

biopower

  • Young Witch
  • ****
  • Offline Offline
  • Posts: 149
  • Respect: +4
    • View Profile
Re: Quadratic cards
« Reply #20 on: December 27, 2011, 04:30:17 am »
0

Labs by themselves aren't quadratic.  But if they provide the plus cards that enables you to stack a bunch of Banks, Bridges, or Goons, are they quadratic by credit?

As much as I hate the slippery slope argument, it also means that practically every engine card is quadratic by credit. If everything gets the quadratic-by-credit designation, the designation becomes meaningless.
Logged

WrathOfGlod

  • Navigator
  • ****
  • Offline Offline
  • Posts: 72
  • Respect: +23
    • View Profile
Re: Quadratic cards
« Reply #21 on: December 27, 2011, 06:31:56 am »
0

To continue on cherdano: One Swindler is a minor annoyance.  Two Swindlers are disgustingly frustrating, particularly if paired with something like Spy or Oracle.  I don't have actual math for this one.  But beyond the most simplistic of cards, like Market or Woodcutter, most of them, and most combinations of them, have non-linear effects.  One Laboratory is nice.  Two Laboratories are twice as nice.  But three or more can mean you're drawing your entire deck every turn, which is more than twice as nice.  The same effect can be achieved with a combination of Villages and +3 Card cards, especially if backed up by Schemes to ensure that your starting hand isn't left to luck.  Again, I couldn't really quantify this, but spamming a great card or building a great combo is qualitatively exponentially better than just one of the card.
Swindler is actually sub-linear as the more swindlers you have the more likely you are to hit an already swindled card.
Torturer is not quadratic because its utility is bounded by the value of a +3 card witch ($6-$7)
Logged

jimjam

  • Moneylender
  • ****
  • Offline Offline
  • Posts: 172
  • Respect: +57
    • View Profile
Re: Quadratic cards
« Reply #22 on: December 27, 2011, 07:04:19 am »
0

Venture is quadratic since the average treasure value increases linearly with the number of ventures in the deck.
Thus also for the money cantrips Tournament, Market, Peddler, Grand Market, etc.
Treasure Map is quadratic since you want two of them in hand.
Also,I'm thinking that lab may be quadratic in the sense that the lab draws more cards, but labs are good, so you're drawing from a better deck, assuming you don't draw your whole deck.

Minions is pretty crazy. The expected number of hands you'll draw (i.e. times you'll use the secondary effect) is around 1/x where x=(n/m+n)^4 (m=number of minions, n=number of dead cards), and the value of each hand is linear to m. Eventually as your deck becomes basically all minions the effect is merely linear, but it looks like before that the effect is quintic.
« Last Edit: December 27, 2011, 08:04:56 am by jimjam »
Logged

DG

  • Governor
  • *****
  • Offline Offline
  • Posts: 4074
  • Respect: +2624
    • View Profile
Re: Quadratic cards
« Reply #23 on: December 27, 2011, 08:11:15 am »
0

You can create quadratic formula by selectively choosing the value you want to look at. For instance if you have a lot of cellars in your n card hand and play them in series you can discard n-1, n-2, n-3, n-4, ..., 2, 1 cards. So the most cards you can discard with your cellars is the sum of those terms, n(n-1)/2. This isn't a very helpful quadratic relationship.
Logged

Kuildeous

  • Cartographer
  • *****
  • Offline Offline
  • Posts: 3840
  • Respect: +2219
    • View Profile
Re: Quadratic cards
« Reply #24 on: December 27, 2011, 10:23:34 am »
+1

Venture is quadratic since the average treasure value increases linearly with the number of ventures in the deck.

Maybe I'm misunderstanding, but I don't see how that's quadratic. The average treasure value is represented by (T+v)/n where T is the total value of non-Venture cards and n is the deck size. As you say, this is a linear relationship and not quadratic.

The effect of the card is also linear. Assuming a single Venture results in revealing all your Ventures in succession, the value of your hand would be T + v + t, where T is the total value of non-Venture cards in your play area and t is the value of the treasure drawn as a result of your last Venture. That is not quadratic either.

Although, I suppose that one could argue that a linear equation could be quadratic, as ax^2 + bx + c could see a value of a=0, but I believe that an equation must have a!=0 to quality as quadratic.
Logged
A man has no signature
Pages: [1] 2  All
 

Page created in 0.082 seconds with 21 queries.