Compare commits
No commits in common. "58efb6fec886dad1c72b2b81293cdf7dd7eaa1b1" and "5f052f8d98fe534a37a4c66e96e134e04fa21b87" have entirely different histories.
58efb6fec8
...
5f052f8d98
@ -9,7 +9,7 @@ import (
|
||||
* RunAuction simulates a single-bid second-price auction with no reserve price
|
||||
* between all bidders emitted by the provided generator, returning the winning
|
||||
* bidder and how much they paid (the maximum bid of the second-highest bidder).
|
||||
*
|
||||
*
|
||||
* To simulate an auction between the first several bidders emitted by some
|
||||
* generator, use CappedBidderGenerator (in generators.go).
|
||||
*/
|
||||
@ -29,16 +29,17 @@ func RunAuction(g BidderGenerator) (float64, Bidder) {
|
||||
return prevBid, highBidder
|
||||
}
|
||||
|
||||
|
||||
/**
|
||||
* RunAuctionVerbosely simulates a single-bid second-price auction with no
|
||||
* reserve price between all bidders emitted by the provided generator,
|
||||
* reserve price between all bidders emitted by the provided generator,
|
||||
* returning all bidders sorted by the order they dropped out and how much the
|
||||
* winning bidder paid.
|
||||
*
|
||||
* Use CappedBidderGenerator to limit the size of the auction and therefore
|
||||
* the number of bidders on the list.
|
||||
*/
|
||||
func RunAuctionVerbosely(g BidderGenerator) (float64, []Bidder) {
|
||||
func RunAuctionVerbosely(g BidderGenerator) float64, []Bidder {
|
||||
var bidders []Bidder
|
||||
for b, ok := g.Generate(); ok; b, ok = g.Generate() {
|
||||
bidders = append(bidders, b)
|
||||
|
@ -5,25 +5,25 @@ package auctionsim
|
||||
* not threadsafe. It is a pure value type.
|
||||
*/
|
||||
type Bidder struct {
|
||||
/**
|
||||
* Value stores the real value of the item being auctioned, to this bidder.
|
||||
* If the bidder won the auction at this price, they would make exactly
|
||||
* zero effective profit. It is the "rational bid" in a perfectly efficient
|
||||
* marketplace.
|
||||
*
|
||||
* A bidder that wants some nonzero profit has a lower value on the item by
|
||||
* the amount of profit they want -- that "minimum payoff" represents an
|
||||
* unspecified cost for the time and effort of doing the project at all.
|
||||
* Other costs for getting value out of the object also decrease its value.
|
||||
*
|
||||
* For example, a city to which hosting an F1 race is worth five billion
|
||||
* dollars, but would spend three and a half billion dollars setting up for
|
||||
* it, one billion dollars running it, and lose one billion dollars of tax
|
||||
* revenue due to business disruption during setup and during the event,
|
||||
* correctly values the race for negative five hundred million dollars. As
|
||||
* demonstrated by this example, a value can be negative.
|
||||
*
|
||||
*/
|
||||
/**
|
||||
* Value stores the real value of the item being auctioned, to this bidder.
|
||||
* If the bidder won the auction at this price, they would make exactly
|
||||
* zero effective profit. It is the "rational bid" in a perfectly efficient
|
||||
* marketplace.
|
||||
*
|
||||
* A bidder that wants some nonzero profit has a lower value on the item by
|
||||
* the amount of profit they want -- that "minimum payoff" represents an
|
||||
* unspecified cost for the time and effort of doing the project at all.
|
||||
* Other costs for getting value out of the object also decrease its value.
|
||||
*
|
||||
* For example, a city to which hosting an F1 race is worth five billion
|
||||
* dollars, but would spend three and a half billion dollars setting up for
|
||||
* it, one billion dollars running it, and lose one billion dollars of tax
|
||||
* revenue due to business disruption during setup and during the event,
|
||||
* correctly values the race for negative five hundred million dollars. As
|
||||
* demonstrated by this example, a value can be negative.
|
||||
*
|
||||
*/
|
||||
Value float64
|
||||
|
||||
/**
|
||||
@ -44,7 +44,7 @@ type Bidder struct {
|
||||
*
|
||||
* To simulate an auction without cash limits, set this to positive infinity
|
||||
* for every bidder.
|
||||
*
|
||||
*
|
||||
* A bidder's available cash can be negative. For example, a company that
|
||||
* cannot offer a bid to perform a job below a certain price has negative
|
||||
* effective cash on hand repersenting the maximum price they may "pay"
|
||||
@ -57,9 +57,8 @@ type Bidder struct {
|
||||
/**
|
||||
* ValueBelief returns how much the bidder *thinks* the item is worth to them.
|
||||
* The actual value to them is b.Value.
|
||||
*/
|
||||
func (b Bidder) ValueBelief() float64 {
|
||||
return b.Value + b.Irrationality
|
||||
return b.Value + b.Irrationality;
|
||||
}
|
||||
|
||||
/**
|
||||
@ -80,7 +79,7 @@ func (b Bidder) BidCeiling() float64 {
|
||||
* than their calculated ceiling if they had the money to do so, but they don't.
|
||||
*/
|
||||
func (b Bidder) CashCapped() bool {
|
||||
return b.ValueBelief() > b.Cash
|
||||
return b.ValueBelief() > b.Cash;
|
||||
}
|
||||
|
||||
/**
|
||||
|
@ -10,9 +10,9 @@ import (
|
||||
*/
|
||||
func NormalestDistribution() *NormalDistribution {
|
||||
return &NormalDistribution{
|
||||
Rand: rand.New(rand.NewSource(int64(rand.Uint64()))),
|
||||
Rand: rand.New(rand.NewSource(int64(rand.Uint64()))),
|
||||
StdDev: 1,
|
||||
Mean: 0,
|
||||
Mean: 0,
|
||||
}
|
||||
}
|
||||
|
||||
@ -24,8 +24,8 @@ func NormalestDistribution() *NormalDistribution {
|
||||
func NormalestBidderGenerator() BidderGenerator {
|
||||
d := NormalestDistribution()
|
||||
return &BiddersFromDistributions{
|
||||
Values: d,
|
||||
Values: d,
|
||||
Irrationalities: d,
|
||||
Bankrolls: ConstDistribution(math.Inf(1)),
|
||||
Bankrolls: ConstDistribution(math.Inf(1)),
|
||||
}
|
||||
}
|
||||
|
@ -12,7 +12,7 @@ type Distribution interface {
|
||||
* Draw returns the next float64 from the distribution and true, or
|
||||
* zero and false if the distribution is exhausted or otherwise unusable.
|
||||
*/
|
||||
Draw() (float64, bool)
|
||||
Draw() float64, bool
|
||||
}
|
||||
|
||||
/**
|
||||
@ -23,7 +23,7 @@ type BidderGenerator interface {
|
||||
* Generate returns the next Bidder and true, or a zero Bidder and false if
|
||||
* the generator is exhausted or otherwise unusable.
|
||||
*/
|
||||
Generate() (Bidder, bool)
|
||||
Generate() Bidder, bool
|
||||
}
|
||||
|
||||
/**
|
||||
@ -31,9 +31,9 @@ type BidderGenerator interface {
|
||||
* irrationality levels, and cash on hand from the provided distributions.
|
||||
*/
|
||||
type BiddersFromDistributions struct {
|
||||
Values Distribution
|
||||
Values Distribution
|
||||
Irrationalities Distribution
|
||||
Bankrolls Distribution
|
||||
Bankrolls Distribution
|
||||
}
|
||||
|
||||
/**
|
||||
@ -53,10 +53,10 @@ func (b *BiddersFromDistributions) Generate() (Bidder, bool) {
|
||||
return Bidder{}, false
|
||||
}
|
||||
|
||||
return Bidder{
|
||||
Value: value,
|
||||
return Bidder {
|
||||
Value: value,
|
||||
Irrationality: irrationality,
|
||||
Cash: cash,
|
||||
Cash: cash,
|
||||
}, true
|
||||
}
|
||||
|
||||
@ -67,16 +67,16 @@ func (b *BiddersFromDistributions) Generate() (Bidder, bool) {
|
||||
* (since rand.Rand is not threadsafe).
|
||||
*/
|
||||
type NormalDistribution struct {
|
||||
Rand *rand.Rand
|
||||
Rand *rand.Rand
|
||||
StdDev float64
|
||||
Mean float64
|
||||
Mean float64
|
||||
}
|
||||
|
||||
/**
|
||||
* Draw implements Distribution.
|
||||
*/
|
||||
func (n *NormalDistribution) Draw() (float64, bool) {
|
||||
return n.Rand.NormFloat64()*n.StdDev + n.Mean, true
|
||||
return n.Rand.NormFloat64() * n.StdDev + n.Mean, true
|
||||
}
|
||||
|
||||
/**
|
||||
@ -88,7 +88,7 @@ type ConstDistribution float64
|
||||
* Draw implements Distribution.
|
||||
*/
|
||||
func (c ConstDistribution) Draw() (float64, bool) {
|
||||
return float64(c), true
|
||||
return (float64)c, true
|
||||
}
|
||||
|
||||
/**
|
||||
@ -96,7 +96,7 @@ func (c ConstDistribution) Draw() (float64, bool) {
|
||||
* then stops returning values.
|
||||
*/
|
||||
type CappedDistribution struct {
|
||||
D Distribution
|
||||
D Distribution
|
||||
Lim int64
|
||||
}
|
||||
|
||||
@ -116,7 +116,7 @@ func (c *CappedDistribution) Draw() (float64, bool) {
|
||||
* BidderGenerator, then stops returning values.
|
||||
*/
|
||||
type CappedBidderGenerator struct {
|
||||
G BidderGenerator
|
||||
G BidderGenerator
|
||||
Lim int64
|
||||
}
|
||||
|
||||
|
Loading…
Reference in New Issue
Block a user