genius.core.analysis

Class ParetoFrontier

java.lang.Object

genius.core.analysis.ParetoFrontier

All Implemented Interfaces:

java.io.Serializable

public class ParetoFrontier
extends java.lang.Object
implements java.io.Serializable

Class which stores the Pareto-frontier. This class can be used to easily add bids to the Pareto-frontier when calculating it.

Author:

Tim Baarslag

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
ParetoFrontier() Create an empty list to store the Pareto-frontier.

Method Summary

Modifier and Type	Method and Description
java.util.List<BidPoint>	getFrontier() Returns the Pareto-optimal frontier.
boolean	isBelowFrontier(BidPoint bid) Returns true if the given BidPoint is not part of the Pareto-frontier.
void	mergeIntoFrontier(BidPoint bidpoint) Determines if a bid should be added to the Pareto-frontier.
void	sort() Order the bids based on the utility for agent A.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ParetoFrontier

public ParetoFrontier()

Create an empty list to store the Pareto-frontier.

Method Detail

mergeIntoFrontier

public void mergeIntoFrontier(BidPoint bidpoint)

Determines if a bid should be added to the Pareto-frontier. A bid is added when it strictly dominates a bid in the Pareto-frontier OR when it is equal to a bid in the Pareto-frontier.

Parameters:

bidpoint - bid to be added to the Pareto-frontier.

isBelowFrontier

public boolean isBelowFrontier(BidPoint bid)

Returns true if the given BidPoint is not part of the Pareto-frontier.

Parameters:

bid - to be checked if it is Pareto-optimal.

Returns:

true if NOT pareto-optimal bid.

sort

public void sort()

Order the bids based on the utility for agent A.

getFrontier

public java.util.List<BidPoint> getFrontier()

Returns the Pareto-optimal frontier.

Returns:

Pareto-optimal frontier.