Naver Corporation

Till Kletti

Jean-Michel Renders

A ranking system includes: an exposure module configured to, in response to receiving an input from a computing device via a network, determine, based on an anisotropic intensity value and using a Dynamic Bayesian Network (DBM) exposure model, an exposure value for ranking items for output via the computing device, where the anisotropic intensity value corresponds to a tradeoff between utility to users and fairness to item producers; a ranking module configured to generate a ranking of the items based on the exposure value; and a response module configured to transmit a response including the ranking of the items to the computing device via the network.

Fairness utility trade-off in ranking as a geometric projection problem

A method for ranking a set of objects includes: receiving the set of objects to rank, a relevance score for each object, and a set of objective functions; based on the relevance scores for the objects, defining a decision space having n decision variables using a polytope, where n is the number of objects to rank and where vertices of the polytope represent permutations of exposures provided to the objects in the set by corresponding rankings; determining a Pareto-set for the set of objective functions; based on a Pareto-optimal point in the Pareto-set, determining a distribution over rankings for the objects in the set using the decision space, where a proportion is associated with each ranking in the distribution; selecting a sequence of rankings for the objects in the set based on the distribution in accordance with their proportions; and outputting the selected sequence of rankings of the objects.

Growing community of inventors

La Tronche, France

Till Kletti