Decision Policy Design as Pareto-Minimization of Infeasible Lower Bounds
Ulrich Junker, Alexis Tsoukiàs · 2008
A decision policy chooses an outcome dependent on given input parameters. Policies can adequately be represented by production rules, which are at the heart of modern business rule management systems. Classic ways of policy design are rule authoring by experts or learning from data. In this pa-per, we show that policies can also be derived from a model consisting of constraints and preferences. We can design a policy that respects the given preferences by solving a par-ticular combinatorial Pareto-optimization problem. We con-sider a combined parameter and decision space and introduce a rule for each Pareto-minimal infeasible lower bound in this space. The approach gives interesting insights in the relation-ships between combinatorial optimization under preferences and rule-based decision making.