• 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
  • Thumbnail for Step function
    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
  • Thumbnail for Tropical geometry
    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
  • Thumbnail for Fair cake-cutting
    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
  • Thumbnail for Absolute value
    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
  • 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