Extending Utility Functions on Arbitrary Sets

12/07/2022
by   Pavel Chebotarev, et al.
0

We consider the problem of whether a function f^_P defined on a subset P of an arbitrary set X can be extended to X monotonically with respect to a preorder ≽ defined on X. We prove that whenever ≽ has a utility representation, such an extension exists if and only if f^_P is gap-safe increasing. An explicit construction for a monotone extension of this kind involving an arbitrary utility representation of ≽ is presented. The special case where P is a Pareto subset of X is considered. The problem under study does not include continuity constraints.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/24/2021

Approximate Core for Committee Selection via Multilinear Extension and Market Clearing

Motivated by civic problems such as participatory budgeting and multiwin...
research
12/18/2018

High-utility itemset mining for subadditive monotone utility functions

High-utility Itemset Mining (HUIM) finds itemsets from a transaction dat...
research
06/08/2020

Envy-free Relaxations for Goods, Chores, and Mixed Items

In fair division problems, we are given a set S of m items and a set N o...
research
05/04/2023

Fair Multiwinner Elections with Allocation Constraints

We consider the multiwinner election problem where the goal is to choose...
research
12/16/2020

Pareto Optimization for Subset Selection with Dynamic Partition Matroid Constraints

In this study, we consider the subset selection problems with submodular...
research
12/02/2021

Constructive approach to the monotone rearrangement of functions

We detail a simple procedure (easily convertible to an algorithm) for co...
research
02/17/2022

Finding a Battleship of Uncertain Shape

Motivated by a game of Battleship, we consider the problem of efficientl...

Please sign up or login with your details

Forgot password? Click here to reset