StochasticTwoPlayerGame.h

Go to the documentation of this file.

#pragma once
 
#include "storm/models/symbolic/NondeterministicModel.h"
 
namespace storm {
namespace models {
namespace symbolic {

template<storm::dd::DdType Type, typename ValueType = double>
class StochasticTwoPlayerGame : public NondeterministicModel<Type, ValueType> {
   public:
    typedef typename NondeterministicModel<Type, ValueType>::RewardModelType RewardModelType;
 
    StochasticTwoPlayerGame(StochasticTwoPlayerGame<Type, ValueType> const& other) = default;
    StochasticTwoPlayerGame& operator=(StochasticTwoPlayerGame<Type, ValueType> const& other) = default;
 
    StochasticTwoPlayerGame(StochasticTwoPlayerGame<Type, ValueType>&& other) = default;
    StochasticTwoPlayerGame& operator=(StochasticTwoPlayerGame<Type, ValueType>&& other) = default;

    StochasticTwoPlayerGame(
        std::shared_ptr<storm::dd::DdManager<Type>> manager, storm::dd::Bdd<Type> reachableStates, storm::dd::Bdd<Type> initialStates,
        storm::dd::Bdd<Type> deadlockStates, storm::dd::Add<Type, ValueType> transitionMatrix, std::set<storm::expressions::Variable> const& rowVariables,
        std::shared_ptr<storm::adapters::AddExpressionAdapter<Type, ValueType>> rowExpressionAdapter,
        std::set<storm::expressions::Variable> const& columnVariables,
        std::vector<std::pair<storm::expressions::Variable, storm::expressions::Variable>> const& rowColumnMetaVariablePairs,
        std::set<storm::expressions::Variable> const& player1Variables, std::set<storm::expressions::Variable> const& player2Variables,
        std::set<storm::expressions::Variable> const& allNondeterminismVariables,
        std::map<std::string, storm::expressions::Expression> labelToExpressionMap = std::map<std::string, storm::expressions::Expression>(),
        std::unordered_map<std::string, RewardModelType> const& rewardModels = std::unordered_map<std::string, RewardModelType>());

    StochasticTwoPlayerGame(std::shared_ptr<storm::dd::DdManager<Type>> manager, storm::dd::Bdd<Type> reachableStates, storm::dd::Bdd<Type> initialStates,
                            storm::dd::Bdd<Type> deadlockStates, storm::dd::Add<Type, ValueType> transitionMatrix,
                            std::set<storm::expressions::Variable> const& rowVariables, std::set<storm::expressions::Variable> const& columnVariables,
                            std::vector<std::pair<storm::expressions::Variable, storm::expressions::Variable>> const& rowColumnMetaVariablePairs,
                            std::set<storm::expressions::Variable> const& player1Variables, std::set<storm::expressions::Variable> const& player2Variables,
                            std::set<storm::expressions::Variable> const& allNondeterminismVariables,
                            std::map<std::string, storm::dd::Bdd<Type>> labelToBddMap = std::map<std::string, storm::dd::Bdd<Type>>(),
                            std::unordered_map<std::string, RewardModelType> const& rewardModels = std::unordered_map<std::string, RewardModelType>());

    std::set<storm::expressions::Variable> const& getPlayer1Variables() const;

    std::set<storm::expressions::Variable> const& getPlayer2Variables() const;

    storm::dd::Bdd<Type> getIllegalPlayer1Mask() const;

    storm::dd::Bdd<Type> getIllegalPlayer2Mask() const;
 
    template<typename NewValueType>
    std::shared_ptr<StochasticTwoPlayerGame<Type, NewValueType>> toValueType() const;

    uint64_t getNumberOfPlayer2States() const;
 
   private:
    void createIllegalMasks();
 
    // A mask that characterizes all illegal player 1 choices.
    storm::dd::Bdd<Type> illegalPlayer1Mask;
 
    // A mask that characterizes all illegal player 2 choices.
    storm::dd::Bdd<Type> illegalPlayer2Mask;
 
    // The meta variables used to encode the nondeterministic choices of player 1.
    std::set<storm::expressions::Variable> player1Variables;
 
    // The meta variables used to encode the nondeterministic choices of player 2.
    std::set<storm::expressions::Variable> player2Variables;
};
 
}  // namespace symbolic
}  // namespace models
}  // namespace storm