BGIP_SolverAlternatingMaximization implements an approximate solver for identical payoff Bayesian games, based on alternating maximization. More...

#include <BGIP_SolverAlternatingMaximization.h>

Inheritance diagram for BGIP_SolverAlternatingMaximization< JP >:

[legend]

Public Member Functions
	BGIP_SolverAlternatingMaximization (const boost::shared_ptr< const BayesianGameIdenticalPayoffInterface > &bg, unsigned int nrRestarts=10, int verbose=0, size_t nrSolutions=1)
	(default) Constructor More...

bool	GetNextJointPolicyAndValueSpecific (boost::shared_ptr< JointPolicyDiscretePure > &jpol, double &value)
	The specific implementation that should be implemented by the derived class: More...

bool	IsExactSolver () const
	Methods should indicated whether they compute exact (optimal) solutions or not. More...

void	SetCBGlowerBound (double lb)

void	SetCBGupperBound (double upperbound)

double	Solve ()
	The methods that performs the planning. More...

	~BGIP_SolverAlternatingMaximization ()
	Destructor. More...

Public Member Functions inherited from BGIP_IncrementalSolverInterface_T< JP >
	BGIP_IncrementalSolverInterface_T (const boost::shared_ptr< const BayesianGameIdenticalPayoffInterface > &bg, size_t nrDesiredSolutions=INT_MAX)

virtual boost::shared_ptr < JointPolicyDiscretePure >	GetNewJpol () const
	this gives a implementation of GetNewJpol (specified in BayesianGameIdenticalPayoffSolver) More...

Public Member Functions inherited from BGIP_IncrementalSolverInterface
bool	AllSolutionsHaveBeenReturned () const

	BGIP_IncrementalSolverInterface (const boost::shared_ptr< const BayesianGameIdenticalPayoffInterface > &bg, size_t nrDesiredSolutions=INT_MAX)

bool	GetNextJointPolicyAndValue (boost::shared_ptr< JointPolicyDiscretePure > &jpol, double &value)
	Gets the next solution from the Incremental CBG solver. More...

virtual	~BGIP_IncrementalSolverInterface ()

Public Member Functions inherited from BayesianGameIdenticalPayoffSolver
void	AddSolution (const JointPolicyPureVector &jp, double value)

void	AddSolution (const JointPolicyPureVectorForClusteredBG &jp, double value)

void	AddSolution (LIndex jpolIndex, double value)

	BayesianGameIdenticalPayoffSolver (const boost::shared_ptr< const BayesianGameIdenticalPayoffInterface > &bg, size_t nrDesiredSolutions=1)
	(default) Constructor More...

double	Evaluate (const JointPolicyPureVector &jpolBG) const

double	Evaluate (const JointPolicyPureVectorForClusteredBG &jpolBG) const

boost::shared_ptr< const BayesianGameIdenticalPayoffInterface >	GetBGIPI () const

double	GetExpectedReward () const

const boost::shared_ptr < JointPolicy >	GetJointPolicy () const

const JointPolicyPureVector &	GetJointPolicyPureVector () const

boost::shared_ptr< JPPVValuePair >	GetNextSolutionJPPV () const

boost::shared_ptr < PartialJPDPValuePair >	GetNextSolutionPJPDP () const

size_t	GetNrDesiredSolutions () const

size_t	GetNrFoundSolutions () const
	Gets the found number of solutions. More...

double	GetPayoff () const

std::ofstream *	GetResultsOFStream () const

std::ofstream *	GetTimingsOFStream () const

bool	GetWriteAnyTimeResults () const

bool	IsEmptyJPPV () const

bool	IsEmptyPJPDP () const

void	PopNextSolutionJPPV ()

void	PopNextSolutionPJPDP ()

void	SaveSolution (const std::string &filename) const

void	SetAnyTimeResults (bool turn_on, std::ofstream results, std::ofstream timings)
	Turns Anytime results on and of. More...

virtual void	SetDeadline (double deadlineInSeconds)
	To limit the amount of time the solver uses. More...

void	SetNrDesiredSolutions (size_t n)
	Gets the desired number of solutions to be returned. More...

std::string	SoftPrintSolution () const

virtual	~BayesianGameIdenticalPayoffSolver ()
	Destructor. More...

Private Member Functions
double	ComputeBestResponse (JP &jpolBG, Index optimizingAgentI)

Private Attributes
double	_m_deadlineInSeconds

unsigned int	_m_nrRestarts

bool	_m_solved

int	_m_verbose

Additional Inherited Members
Protected Member Functions inherited from BayesianGameIdenticalPayoffSolver
virtual void	CheckDeadline (const std::string &errorMessage) const
	Checks whether the deadline has expired. Throws EDeadline. More...

virtual void	InitDeadline ()
	Should be called at the beginning of Solve(). More...

Protected Attributes inherited from BGIP_IncrementalSolverInterface
size_t	_m_nrSolutionsReturned
	The number of solutions we already returned (not computed) More...

Detailed Description

template<class JP>
class BGIP_SolverAlternatingMaximization< JP >

BGIP_SolverAlternatingMaximization implements an approximate solver for identical payoff Bayesian games, based on alternating maximization.

The template argument JP represents the joint policy class the solver should return.

Constructor & Destructor Documentation

template<class JP>

BGIP_SolverAlternatingMaximization< JP >::BGIP_SolverAlternatingMaximization	(	const boost::shared_ptr< const BayesianGameIdenticalPayoffInterface > &	bg,
		unsigned int	nrRestarts = `10`,
		int	verbose = `0`,
		size_t	nrSolutions = `1`
	)

inline

(default) Constructor

template<class JP>

BGIP_SolverAlternatingMaximization< JP >::~BGIP_SolverAlternatingMaximization ( )

inline

Destructor.

Member Function Documentation

template<class JP>

double BGIP_SolverAlternatingMaximization< JP >::ComputeBestResponse	(	JP &	jpolBG,
		Index	optimizingAgentI
	)

inlineprivate

References DEBUG_CBR, BayesianGameIdenticalPayoffSolver::Evaluate(), BayesianGameIdenticalPayoffSolver::GetBGIPI(), BayesianGameBase::GetNrActions(), BayesianGameBase::GetNrJointTypes(), BayesianGameBase::GetNrTypes(), BayesianGameBase::GetProbability(), BayesianGameIdenticalPayoffInterface::GetUtility(), BayesianGameBase::IndividualToJointActionIndices(), BayesianGameBase::JointToIndividualActionIndices(), and BayesianGameBase::JointToIndividualTypeIndices().

Referenced by BGIP_SolverAlternatingMaximization< JP >::Solve().

template<class JP>

bool BGIP_SolverAlternatingMaximization< JP >::GetNextJointPolicyAndValueSpecific	(	boost::shared_ptr< JointPolicyDiscretePure > &	jpol,
		double &	value
	)