Dominion Strategy Forum

Please login or register.

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

Author Topic: Convex Hull (a Single Submission Game, Results!)  (Read 6071 times)

0 Members and 1 Guest are viewing this topic.

mith

  • Jester
  • *****
  • Offline Offline
  • Posts: 771
  • Shuffle iT Username: mith
    • View Profile
    • MafiaScum.net
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #50 on: December 10, 2012, 05:20:03 pm »

Watno (50-10^(1-10^137), 50-10^(1-10^137))   
You mean 50-10^137, dont you?

No, that would be well outside the range. :)

Watno submitted "50-10^-99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999" for each of his coordinates. (-9...[lotsmore9s]...9 = 1-10^137)
Logged

mith

  • Jester
  • *****
  • Offline Offline
  • Posts: 771
  • Shuffle iT Username: mith
    • View Profile
    • MafiaScum.net
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #51 on: December 10, 2012, 05:23:22 pm »

(Apparently the answer to the challenge problem is a little bit better than 1 in a hundred million. That's assuming a uniform random distribution of the points, which obviously isn't the case in this game, but I suspect a weighted distribution symmetrical about the origin would give a similar answer.)
I briefly thoght about this.  Not only is it really rare, but I think those calculations would be insane.  I couldn't do them, and I think about probability for a living.

I have an idea how to approach this, but I cheated and googled the result: Valtr 1994
Logged

Watno

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2745
  • Shuffle iT Username: Watno
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #52 on: December 10, 2012, 05:25:55 pm »

I meant 50-10^-137.  There's still one 10^too much in your version,  I think.
Logged

Axxle

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1664
  • Most Valuable Serial Killer
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #53 on: December 10, 2012, 05:30:32 pm »

I guess you're better off picking positive numbers because other people are more likely to pick positive numbers because other people are more likely to pick positive numbers.
That was my idea when picking my coordinates.
Logged
We might be from all over the world, but "we all talk this one language  : +1 card + 1 action +1 buy , gain , discard, trash... " - RTT

Tables

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2817
  • Build more Bridges in the King's Court!
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #54 on: December 10, 2012, 05:33:56 pm »

I had figured that the line (x,x) was the best chance of winning, as people were more likely to select positive numbers. I just underestimated how big some people would go. I hadn't expected them to be above 15,15.
Logged
...spin-offs are still better for all of the previously cited reasons.
But not strictly better, because the spinoff can have a different cost than the expansion.

Axxle

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1664
  • Most Valuable Serial Killer
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #55 on: December 10, 2012, 05:34:23 pm »

I realized that most people would pick positive coordinates (or at least assume that others would pick positive coordinates).  I figured that we might see one person max in each of the other quadrants.

Thus, I was trying to pick the winning score, and wanted to pick the point on the line x=y that has that magnitude.  I thought 55 would be tops.  Now i feel like calculating how far out I could have pushed that point on the same line and still been within Watno's point.

(50-10^(1-10^136), 50-10^(1-10^136))   would be close.  (watno's point is on the x=y line)
Logged
We might be from all over the world, but "we all talk this one language  : +1 card + 1 action +1 buy , gain , discard, trash... " - RTT

Jorbles

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1468
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #56 on: December 10, 2012, 05:39:05 pm »

That was really interesting. I clearly didn't think it through very much when I entered, but I would totally play again.
Logged

Schneau

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1174
  • Shuffle iT Username: Schneau
    • View Profile
    • Rainwave
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #57 on: December 10, 2012, 07:36:39 pm »

Wooo, I won! Total luck, especially considering there were only 2 other points in the II quadrant.

The thing I find most interesting is that almost all of the points besides yuma's were near y=x or y=-x.

Someone could have come close to winning by playing (0,58).
Logged

mith

  • Jester
  • *****
  • Offline Offline
  • Posts: 771
  • Shuffle iT Username: mith
    • View Profile
    • MafiaScum.net
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #58 on: December 10, 2012, 10:57:09 pm »

I meant 50-10^-137.  There's still one 10^too much in your version,  I think.

What you meant and what you submitted are two different things, apparently. My shorter version is equivalent to what you submitted.
Logged
Pages: 1 2 [3]  All
 

Page created in 1.766 seconds with 19 queries.