Some branches of economics and game theory deal with indivisible goods, discrete items that can be traded only as a whole. For example, in combinatorial...

(higher-order function) Group by (SQL), SQL clause OLAP cube Online analytical processing Pivot table Relational algebra Utility functions on indivisible goods#Aggregates...

utility functions of divisible goods. These functions are commonly used as examples in consumer theory. The functions are ordinal utility functions,...

unit-demand function is an extreme case of a submodular set function. It is characteristic of items that are pure substitute goods. Utility functions on indivisible...

bicycle as 200, and the bundle {car, bicycle} as 900 (see Utility functions on indivisible goods for more examples). There are two problems with this approach:...

game theory (as functions modeling user preferences) and electrical networks. Recently, submodular functions have also found utility in several real world...

submodular set function is XOS, and every XOS function is a subadditive set function. See also: Utility functions on indivisible goods. The term XOS stands...

f(S\cup T)} . Utility functions on indivisible goods Nimrod Megiddo (1988). "ON FINDING ADDITIVE, SUPERADDITIVE AND SUBADDITIVE SET-FUNCTIONS SUBJECT TO...

Pseudo-Boolean function Topkis's theorem Submodular set function Superadditive Utility functions on indivisible goods Topkis, Donald M., ed. (1998). Supermodularity...

In economics, gross substitutes (GS) is a class of utility functions on indivisible goods. An agent is said to have a GS valuation if, whenever the prices...

An additive utility function is characteristic of independent goods. For example, an apple and a hat are considered independent: the utility a person receives...

function Utility functions on indivisible goods Feige, Uriel (2009). "On Maximizing Welfare when Utility Functions are Subadditive". SIAM Journal on Computing...

equilibrium with that assignment. In the case of indivisible item assignment, when the utility functions of all agents are GS (and thus an equilibrium exists)...

Pareto efficient social choice function must be a linear combination of the utility functions of each individual utility function (with strictly positive weights)...

used to attain exact fairness of indivisible goods. Corradi and Corradi define an allocation as equitable if the utility of each agent i (defined as the...

good as the bundle of any other agent.: 296–297  Since the items are indivisible, an EF assignment may not exist. The simplest case is when there is a...

, … , x n ′ } {\displaystyle \{x_{1}',\dots ,x_{n}'\}} where, for utility function u i {\displaystyle u_{i}} for each agent i {\displaystyle i} , u i...

additive utilities. They show that a fractional CE (where some goods are divided) can always be rounded to an integral CE (where goods remain indivisible), by...

agents' utility functions. Concavity: the most general assumption (made by Fisher and Arrow&Debreu) is that the agents' utilities are concave functions, i...

USA: ACM. pp. 459–460. arXiv:1609.06654. doi:10.1145/3033274.3085109. ISBN 978-1-4503-4527-9. S2CID 14525165. Utility functions on indivisible goods...

(2018). "Fair Allocation of Indivisible Goods: Improvements and Generalizations". Proceedings of the 2018 ACM Conference on Economics and Computation....

allocation of indivisible public goods (FAIPG), society has to choose a set of indivisible public goods, where there is are feasibility constraints on what subsets...

the valuations of the bidders – they may have arbitrary utility functions on indivisible goods. In contrast, if all auctions are done simultaneously, a...

Y|y\succeq z\}|} The AU extension is based on the notion of an additive utility function. Many different utility functions are compatible with a given ordering...

procedure for fair item allocation. It can be used to allocate several indivisible items among several people, such that the allocation is "almost" envy-free:...

includes both substitute goods and independent goods, and only rules out complementary goods. See Gross substitutes (indivisible items). Polterovich, V...

dividing a set of indivisible heterogeneous goods (e.g., rooms in an apartment), and simultaneously a homogeneous divisible bad (the rent on the apartment)...

assignment by chance, are also used, particularly in cases involving indivisible goods or when deterministic solutions are difficult to implement. In some...

protecting Coca-Cola's packaging design. The primary function of a trademark is to identify the source of goods or services and prevent consumers from confusing...

Explanation When goods are indivisible, a coalitional game can be set up so that a utility function can be defined on all subsets of the goods. Hu (2020) shows...