pareto_frontier_active

negmas.preferences.pareto_frontier_active(points, eps=-1e-12, sort_by_welfare=True, presort=True)

Finds the pareto-frontier of a set of points.

Parameters:

  • points (ndarray | list[tuple[float, ...]]) – list of points each is a tuple of utility values for one outcome

  • eps – A (usually negative) small number to treat as zero during calculations

  • sort_by_welfare – If True, the results are sorted descindingly by total welfare

  • presort – Apply the heuristic of pre-sorting all points by sum of utility

Return type:

ndarray

Returns:

indices of Pareto optimal outcomes