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 6070 times)

0 Members and 1 Guest are viewing this topic.

Titandrake

  • Mountebank
  • *****
  • Offline Offline
  • Posts: 2210
    • View Profile
Re: Convex Hull (a Single Submission Game, 14/15)
« Reply #25 on: December 10, 2012, 02:46:05 pm »

Oh sure, I need a minor distraction.
Logged
I have a blog! It's called Sorta Insightful. Check it out?

Grujah

  • Mountebank
  • *****
  • Offline Offline
  • Posts: 2237
    • View Profile
Re: Convex Hull (a Single Submission Game, 14/15)
« Reply #26 on: December 10, 2012, 03:41:12 pm »

Oh sure, I need a minor distraction.

Beat you to it I guess, just entered couple've minutes ago :P
Logged

mith

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



Convex Hull:
Watno (50-10^(1-10^137), 50-10^(1-10^137))   
Kuildeous (-73.4, 72.8)   
SwitchedFromStarcraft (-33, -33)   
yuma (0, -46)

Scores:
59.05: Schneau (-52.113, 27.77767)
55: shraeye (55/sqrt(2), 55/sqrt(2))
37.54: Axxle (28, 25)
35.33: Dsell (24.98, 24.98)
24.76: Young Nick (-18, 17)
16.97: Tables (12, 12)
6.28: Titandrake (0, 2pi)
6.08: cayvie (6, -1)
4.15: Jimmmmm (e, pi)
1.41: Jorbles (1, -1)
0: Galzria (0, 0)

Congrats, Schneau!
« Last Edit: December 10, 2012, 04:38:47 pm by mith »
Logged

Insomniac

  • Jester
  • *****
  • Offline Offline
  • Posts: 785
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #28 on: December 10, 2012, 04:37:02 pm »

LOL Galz why did you pick 0,0 it's guaranteed to lose.
Logged
"It is one of [Insomniacs] badges of pride that he will bus anyone, at any time, and he has done it over and over on day 1. I am completely serious, it is like the biggest part of his meta." - Dsell

Watno

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

It's not.

At least i didnt kingmake^^
Logged

mith

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

It's guaranteed to not lose, but score 0. If every other point were on the convex hull, he would have won.
Logged

Axxle

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

LOL Galz why did you pick 0,0 it's guaranteed to lose.
Unless everyone else is on the hull.
edit: ninja'd!
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

mith

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

Challenge problem: What is the probability that 14 randomly selected points in the given range would be on the convex hull?
Logged

eHalcyon

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8689
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #33 on: December 10, 2012, 04:40:18 pm »

It's not.

At least i didnt kingmake^^

When it was at 14/15 I contemplated submitting 99,99 or something ridiculous.  But I thought that wouldn't be fair to people actually trying.
Logged

shraeye

  • Minion
  • *****
  • Offline Offline
  • Posts: 690
  • Shuffle iT Username: shraeye
  • More Graph Theory please
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #34 on: December 10, 2012, 04:40:45 pm »

It's not.

At least i didnt kingmake^^
HAha, i LOOVE your coordinates!

Also, FoS to Kuildeous for picking such big numbers and letting Schneau win :)
Logged

Galzria

  • Jester
  • *****
  • Offline Offline
  • Posts: 956
  • Since 2012
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #35 on: December 10, 2012, 04:41:19 pm »

I also might've misread and thought the closest to origin won - which is why I thought people would end up with the same coordinates.
Logged
Quote from: Voltgloss
Derphammering is when quickhammers go derp.

Faust has also been incredibly stubborn this game. In other news, it's hot in the summer, and water falls from the sky when it rains.


Mafia Record:
TOWN Wins: M3, M5, M6, M11, M17, M28, M32, M105, M108, M114, M118, M120, M122, DM1, DoM1, OZ2, RM45, RM47, RM48, RM49, RM55
TOWN Losses: M4, M7, M8, M9, M13, M14, M18, M31, M110, M111, M113, M117, M125, RM3, RM4, RM54
SCUM Wins: M2, M19, M23, M100, DM3, RM1, RM2, RM48, RM50
SCUM Losses: M15 (SK), M102 (Tr), OZ1, RM55

Total Wins: 30
Total Losses: 20

Young Nick

  • Minion
  • *****
  • Offline Offline
  • Posts: 561
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #36 on: December 10, 2012, 04:44:58 pm »

I figured it would be somewhat similar to the classic 2/3 of the average game. So I put something a bit less than that figuring people here would be smart/geeky/nerdy/mathematically-inclined enough to have heard of it.

Shucks.
Logged

mith

  • Jester
  • *****
  • Offline Offline
  • Posts: 771
  • Shuffle iT Username: mith
    • View Profile
    • MafiaScum.net
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #37 on: December 10, 2012, 04:46:52 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.)
Logged

shraeye

  • Minion
  • *****
  • Offline Offline
  • Posts: 690
  • Shuffle iT Username: shraeye
  • More Graph Theory please
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #38 on: December 10, 2012, 04:48:31 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.
Logged

Grujah

  • Mountebank
  • *****
  • Offline Offline
  • Posts: 2237
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #39 on: December 10, 2012, 04:49:03 pm »

It's guaranteed to not lose, but score 0. If every other point were on the convex hull, he would have won.

but if 0,0 is on hull, it loses.
Logged

Insomniac

  • Jester
  • *****
  • Offline Offline
  • Posts: 785
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #40 on: December 10, 2012, 04:49:53 pm »

It's guaranteed to not lose, but score 0. If every other point were on the convex hull, he would have won.

but if 0,0 is on hull, it loses.

Everyone pick points in the same quadrant!
Logged
"It is one of [Insomniacs] badges of pride that he will bus anyone, at any time, and he has done it over and over on day 1. I am completely serious, it is like the biggest part of his meta." - Dsell

SwitchedFromStarcraft

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1088
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #41 on: December 10, 2012, 04:58:17 pm »

The thing I am most surprised about is that no one else entered with two negative numbers.
Logged
Quote from: Donald X.
Posting begets posting.

Quote from: Asper
Donald X made me a design snob.

There is a sucker born every minute.

Jimmmmm

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1762
  • Shuffle iT Username: Jimmmmm
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #42 on: December 10, 2012, 05:02:31 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.
Logged

shraeye

  • Minion
  • *****
  • Offline Offline
  • Posts: 690
  • Shuffle iT Username: shraeye
  • More Graph Theory please
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #43 on: December 10, 2012, 05:02:51 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.
Logged

Galzria

  • Jester
  • *****
  • Offline Offline
  • Posts: 956
  • Since 2012
    • View Profile
Re: Convex Hull (a Single Submission Game, 10/15)
« Reply #44 on: December 10, 2012, 05:03:02 pm »

If I were to hazard a guess now, based on the personalities of the people of this forum, it would be that the majority of our Convex Hull will reside in they (-X, Y) quadrant. I'm willing to bet that we dip below the X-Axis though as well - but by how much I'm not sure.

Or we could have all simply picked the same point, in which case we'll all lose. ;D
Logged
Quote from: Voltgloss
Derphammering is when quickhammers go derp.

Faust has also been incredibly stubborn this game. In other news, it's hot in the summer, and water falls from the sky when it rains.


Mafia Record:
TOWN Wins: M3, M5, M6, M11, M17, M28, M32, M105, M108, M114, M118, M120, M122, DM1, DoM1, OZ2, RM45, RM47, RM48, RM49, RM55
TOWN Losses: M4, M7, M8, M9, M13, M14, M18, M31, M110, M111, M113, M117, M125, RM3, RM4, RM54
SCUM Wins: M2, M19, M23, M100, DM3, RM1, RM2, RM48, RM50
SCUM Losses: M15 (SK), M102 (Tr), OZ1, RM55

Total Wins: 30
Total Losses: 20

shraeye

  • Minion
  • *****
  • Offline Offline
  • Posts: 690
  • Shuffle iT Username: shraeye
  • More Graph Theory please
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #45 on: December 10, 2012, 05:03:09 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.
exactly
Logged

Grujah

  • Mountebank
  • *****
  • Offline Offline
  • Posts: 2237
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #46 on: December 10, 2012, 05:04:05 pm »

I entered (late) 25,20. Wouldn't do much.
Logged

Watno

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

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

Jimmmmm

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1762
  • Shuffle iT Username: Jimmmmm
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #48 on: December 10, 2012, 05:09:28 pm »

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.

Anywhere in the 60s would have done it I think.
Logged

shraeye

  • Minion
  • *****
  • Offline Offline
  • Posts: 690
  • Shuffle iT Username: shraeye
  • More Graph Theory please
    • View Profile
Re: Convex Hull (a Single Submission Game, Results!)
« Reply #49 on: December 10, 2012, 05:13:15 pm »

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.

Anywhere in the 60s would have done it I think.
Well only right up to watno's point, as his was also on that line.  As was Tables' and Galzria's.
Logged
Pages: 1 [2] 3  All
 

Page created in 2.059 seconds with 19 queries.