[testlist] Fwd: [usoniangames] Fwd: auctions in board games

[Joel Uckelman <uckelman@xxxxxxxxx>]

---------- Forwarded message ----------
From: Mark Goadrich <richm@xxxxxxxxxxx>
Date: Mar 6, 2006 3:01 PM
Subject: Re: [usoniangames] Fwd: auctions in board games
To: usoniangames@xxxxxxxxxxxxxxx

I just saw a game the other day that uses a Vickery Auction: Letzte
Paradies, das <http://www.boardgamegeek.com/game/355> from Reiner Knizia

http://www.boardgamegeek.com/game/355

There's actually an auction for it on ebay now: 8773981868

NP-hard problems usually make interesting games because we usually have
some heuristics to solve them approximately.  My favorite is Ricochet
Robot.  At their root, all NP-complete problems are proven to be
related, but it's their different manefestations that make them
interesting by themselves.  Traveling-Salesman is supposed to be
Elfenland and Logistico, maybe Hansa a bit, but I haven't seen a game
with Min-Cover.

Mark

Todd Jensen wrote:
>
>
> ---------- Forwarded message ----------
> From: *Joel Uckelman* <uckelman@xxxxxxxxx <mailto:
uckelman@xxxxxxxxx>>
> Date: Mar 6, 2006 10:23 AM
> Subject: auctions in board games
> To: jtj608@xxxxxxxxx <mailto:
jtj608@xxxxxxxxx>
>
> Hey Todd, a few questions for you:
>
> I'm starting to get into formal game theory, and I'm finding that
> having played a lot of German games has provided me with loads of
> useful examples of things... Today I was looking at various kinds
> of auctions as models for negotiation of one party with many parties.
>
> Lots of games have English (raise or fold) auctions; that game with
> the downward-ticking clock has Dutch auctions. Any blind-bidding
> game has first-price sealed-bid auctions. But I can't think of any
> game I've ever played which has Vickrey auctions, which are blind
> bidding with the highest bidder paying what the second-highest
> bidder bid. I figured that if anyone can think of such an example,
> then you can.
>
> (Vickrey auctions have some rather nice properties outside the context of
> finite-sum games, e.g., the dominant strategy is to bid exactly
> what you think the item is worth. They also have a really nasty---and
> therefore potentially fun---property in a competetive context, namely
> that you can stick it to the winner by guessing his bid and bidding
> one quantum less.)
>
> If Vickrey auctions aren't in any game yet, I think it would be
> interesting
> to see them show up. Another thing I was considering today was trying
> Medici with one of the other kinds of auctions, to see what affect that
> would have on people's strategies...
>
> One other thing: Do any of the game designers you know have any training
> in formal systems or complexity theory? I'm curious, becuase I wonder
> if you could design an interesting game by picking an NP-hard (or harder)
> problem and building a game around it. Most real German games have some
> NP-hard problem in them somewhere; my guess is that there aren't any games
> which are fun that don't contain at least one NP-hard problem.
>
> --
> J.
>
>
> --
> Todd
>
> A man should never be ashamed to own
> that he has been in the wrong, which is
> but saying in other words that he is
> wiser today than he was yesterday.
> –- Alexander Pope 1688 -1744 C.E.
>
>
> ------------------------------------------------------------------------
> YAHOO! GROUPS LINKS
>
>     *  Visit your group "usoniangames
>       <http://groups.yahoo.com/group/usoniangames>" on the web.
>
>     *  To unsubscribe from this group, send an email to:
>        usoniangames-unsubscribe@xxxxxxxxxxxxxxx
>       <mailto:
usoniangames-unsubscribe@xxxxxxxxxxxxxxx?subject=Unsubscribe>
>
>     *  Your use of Yahoo! Groups is subject to the Yahoo! Terms of
>       Service <
http://docs.yahoo.com/info/terms/>.
>
>
> ------------------------------------------------------------------------
>




Yahoo! Groups Links

<*> To visit your group on the web, go to:
   http://groups.yahoo.com/group/usoniangames/

<*> To unsubscribe from this group, send an email to:
   
usoniangames-unsubscribe@xxxxxxxxxxxxxxx

<*> Your use of Yahoo! Groups is subject to:
   http://docs.yahoo.com/info/terms/






-- 
Todd

A man should never be ashamed to own
that he has been in the wrong, which is
but saying in other words that he is
wiser today than he was yesterday.
–- Alexander Pope 1688 -1744 C.E.

_______________________________________________
=cl
testlist mailing list
testlist@xxxxxxxxxxx
http://lists.ellipsis.cx/mailman/listinfo/testlist