A piecewise-constant valuation is a kind of a function that represents the utility of an agent over a continuous resource, such as land. It occurs when...
4 KB (446 words) - 21:32, 5 December 2023
Step function (redirect from Piecewise constant)
region. Crenel function Piecewise Sigmoid function Simple function Step detection Heaviside step function Piecewise-constant valuation "Step Function". "Step...
7 KB (947 words) - 18:31, 16 February 2025
such mechanism cannot be envy-free. Suppose all agents have piecewise-constant valuations. This means that, for each agent, the cake is partitioned into...
27 KB (3,353 words) - 15:17, 25 May 2025
prove the existence of an exact division when the agents have piecewise-constant valuations. This means that the cake can be partitioned into R regions...
42 KB (5,997 words) - 07:40, 4 April 2025
reveals his/her entire valuation function to the algorithm; this is possible, for example, with piecewise-constant valuations. With direct revelation...
12 KB (1,925 words) - 15:19, 4 October 2024
more agents with piecewise-uniform valuations, without free disposal. There are 2 or more agents with piecewise-constant valuations, with or without free...
25 KB (3,593 words) - 14:40, 21 February 2025
n} partners with general valuations: additive approximation to envy and efficiency, based on the piecewise-constant-valuations algorithm. Brams, Feldman...
15 KB (2,232 words) - 01:24, 7 August 2024
Haris (2014-12-14). "Cake Cutting Algorithms for Piecewise Constant and Piecewise Uniform Valuations". Web and Internet Economics. Lecture Notes in Computer...
20 KB (3,428 words) - 15:23, 24 March 2025
Tropical geometry (section Image of the valuation map)
and addition by their tropical counterparts and each constant in K {\displaystyle K} by its valuation. That is, if f = ∑ i = 1 s c i x A i with A 1 , …...
28 KB (3,660 words) - 16:37, 24 May 2025
his mechanism using simulations. He generated piecewise-constant valuation functions, whose constants were selected at random from the uniform distribution...
35 KB (4,616 words) - 02:54, 25 May 2025
entire valuation to the mechanism. This model makes sense only when the valuations can be represented succinctly, for example, when they are piecewise-uniform...
28 KB (4,016 words) - 15:42, 25 May 2025
{\displaystyle O(n^{2}d)} . Another restriction on the valuations is that they are piecewise-constant - for each agent, there are at most m desired intervals...
43 KB (5,573 words) - 00:33, 18 December 2024
numerical examples. These examples showed de Moivre using his hypothesis in a piecewise fashion, wherein he assumed that the overall pattern of human mortality...
10 KB (1,374 words) - 22:57, 23 August 2023
"separable"), but for each item-kind, the valuation has decreasing marginal utilities (this is the meaning of "piecewise-linear concave"). They give a 2-approximation...
38 KB (5,471 words) - 23:29, 28 July 2024
force the SABR model price of the option into the form of the Black model valuation formula. Then the implied volatility, which is the value of the lognormal...
18 KB (2,483 words) - 22:26, 10 September 2024
function, and is hence not invertible. The real absolute value function is a piecewise linear, convex function. For both real and complex numbers the absolute...
27 KB (3,477 words) - 09:59, 20 April 2025
cases: two agents with general additive valuations, or any number of agents with piecewise-linear valuations. In contrast to EF1, which is compatible...
28 KB (3,729 words) - 07:39, 16 July 2024
{\displaystyle h_{i}} to be the constant function 0 {\displaystyle 0} . We say a convex function is simple piecewise-linear if it is a maximum of two...
53 KB (8,333 words) - 04:19, 17 March 2025
models. Algorithms for restricted classes of valuations, such as piecewise-linear, piecewise-constant or piecewise-uniform, which can be given explicitly as...
15 KB (2,139 words) - 07:43, 22 June 2024
Rental harmony (section Piecewise linear utilities)
quasilinear, in which the utility of each agent from each room can be any piecewise linear function of the rent. This setting generalizes the soft budget...
40 KB (6,105 words) - 17:16, 25 May 2025
907912. S2CID 15583243. Yu, Guoshen (2012). "Solving Inverse Problems with Piecewise Linear Estimators: From Gaussian Mixture Models to Structured Sparsity"...
57 KB (7,792 words) - 03:39, 19 April 2025
An allocation of items among n {\displaystyle n} agents with different valuations is called MMS-fair if each agent gets a bundle that is at least as good...
70 KB (11,200 words) - 22:01, 23 May 2025
Haris; Ye, Chun (2014). "Cake Cutting Algorithms for Piecewise Constant and Piecewise Uniform Valuations". In Liu, Tie-Yan; Qi, Qi; Ye, Yinyu (eds.). Web...
20 KB (2,902 words) - 12:15, 20 January 2025
agents with general additive valuations, and for n agents with piecewise linear valuations over the divisible goods. They also present an efficient algorithm...
47 KB (6,587 words) - 07:13, 12 May 2025
They are an active area of research, linking algebraic varieties with piecewise linear structures. The Łukasiewicz semiring: the closed interval [ 0 ...
52 KB (8,021 words) - 14:35, 11 April 2025
it is economically non-storable and power system stability requires a constant balance between production and consumption. At the same time, electricity...
67 KB (7,301 words) - 16:01, 22 May 2025