Search references for EFFICIENT CAKE-CUTTING. Phrases containing EFFICIENT CAKE-CUTTING
See searches and references containing EFFICIENT CAKE-CUTTING!EFFICIENT CAKE-CUTTING
Similar division problem in economics and computer science
Efficient cake-cutting is a problem in economics and computer science. It involves a heterogeneous resource, such as a cake with different toppings or
Efficient_cake-cutting
Topics referred to by the same term
preferences Efficient cake-cutting, a similar division problem in economics and computer science Wedding-cake cutting, the habit of cutting the wedding cake and
Cake-cutting
Fair division problem
Fair cake-cutting is a kind of fair division problem. The problem involves a heterogeneous resource, such as a cake with different toppings, that is assumed
Fair_cake-cutting
Process for fairly dividing resources
An envy-free cake-cutting is a kind of fair cake-cutting. It is a division of a heterogeneous resource ("cake") that satisfies the envy-free criterion
Envy-free_cake-cutting
Fair division problem
Utilitarian cake-cutting (also called maxsum cake-cutting) is a rule for dividing a heterogeneous resource, such as a cake or a land-estate, among several
Utilitarian_cake-cutting
Type of fair division
Equitable (EQ) cake-cutting is a kind of a fair cake-cutting problem, in which the fairness criterion is equitability. It is a cake-allocation in which
Equitable_cake-cutting
Problem of sharing resources
on its own this does not guarantee even a fair share. See also efficient cake-cutting and the price of fairness. In the real world people sometimes have
Fair_division
In the fair cake-cutting problem, the partners often have different entitlements. For example, the resource may belong to two shareholders such that Alice
Proportional cake-cutting with different entitlements
Proportional_cake-cutting_with_different_entitlements
Fair division problem
Egalitarian cake-cutting is a kind of fair cake-cutting in which the fairness criterion is the egalitarian rule. The cake represents a continuous resource
Egalitarian_cake-cutting
Small single-serving cake, often frosted
A cupcake (AmE, CanE), fairy cake (BrE), patty cake (AuE), or bun (IrE) is a small cake designed to serve one person, which may be baked in a small thin
Cupcake
Two-person envy-free cake-cutting method
surplus procedure (SP). See also Efficient cake-cutting. Wagener studies a variant of Divide and Choose on a two-dimensional cake, in which the divider is disadvantaged:
Divide_and_choose
Type of fair division
A proportional cake-cutting is a kind of fair cake-cutting. It is a division of a heterogeneous resource ("cake") that satisfies the proportionality criterion
Proportional_cake-cutting
envy-free cake-cutting, there is a cake modeled as an interval, and n {\displaystyle n} agents with different value measures over the cake. The value
List of unsolved problems in fair division
List_of_unsolved_problems_in_fair_division
Cake-cutting problem
Symmetric fair cake-cutting is a variant of the fair cake-cutting problem, in which fairness is applied not only to the final outcome, but also to the
Symmetric_fair_cake-cutting
Division problem
The fair pie-cutting problem is a variation of the fair cake-cutting problem, in which the resource to be divided is circular. As an example, consider
Fair_pie-cutting
Fair division algorithm
computationally-efficient algorithm for fair cake-cutting. It involves a certain heterogeneous and divisible resource, such as a birthday cake, and n {\displaystyle
Even–Paz_protocol
Study of fair cake-cutting with true valuations
Truthful cake-cutting is the study of algorithms for fair cake-cutting that are also truthful mechanisms, i.e., they incentivize the participants to reveal
Truthful_cake-cutting
heterogeneous resource ("cake") can be divided among n partners with different valuations in a way that is both Pareto-efficient (PE) and envy-free (EF)
Weller's_theorem
Type of fair division
for fair cake-cutting. In the problem of cake-cutting among families, there are n agents grouped into k families; the goal is to partition a cake into k
Consensus_splitting
Type of fair division
can be found efficiently. The fact that any Nash-optimal allocation is PEEF is true even in the more general setting of fair cake-cutting. Proof: Consider
Efficient_envy-free_division
Price-of-fairness has been studied extensively in various settings related to fair cake-cutting. The numeric example described above can be generalized from 100 to n
Price_of_fairness
Envy-free solution to the cake-cutting problem
The Stromquist moving-knives procedure is a procedure for envy-free cake-cutting among three players. It is named after Walter Stromquist who presented
Stromquist moving-knives procedure
Stromquist_moving-knives_procedure
Ianovski, Egor (2012). "Cake Cutting Mechanisms". arXiv:1203.0100 [cs.GT]. Lindner, Claudia; Rothe, Jörg (2024). "Cake-Cutting: Fair Division of Divisible
Strongly proportional division
Strongly_proportional_division
Solution to the fair division problem
Dubins–Spanier moving-knife procedure Divide and choose Envy-free cake-cutting Fair cake-cutting Peterson, Elisha; Su, Francis Edward (2002). "Four-Person Envy-Free
Moving-knife_procedure
theory of fair cake-cutting, the individual-pieces set (IPS) is a geometric object that represents all possible utility vectors in cake partitions. Suppose
Individual_pieces_set
Criterion for fair division
formulated as the envy-free cake-cutting, where the cake is divided among children with different tastes. In cake-cutting, EF means that each child believes
Envy-freeness
Type of fair division of resources
envy-free cake-cutting exists if-and-only-if the value measures of the n partners are pairwise-different (no two measures are equal). a super-envy-free cake-cutting
Super_envy-freeness
Economics concept
enables fast envy-free cake-cutting algorithms, and more economically-efficient envy-free allocations: Discarding some of the cake helps to reduce envy
Free_disposal
Social choice theory problem
minimum-utility guarantee, but it is no longer Pareto efficient. The max Nash welfare (MNW) rule selects a cake-subset based on the proportional-fair rule, maximizing
Cake_sharing
Principle of allocation
is described in the page state-population monotonicity. In the fair cake-cutting problem, classic allocation rules such as divide and choose are not PM
Population_monotonicity
Aid for drilling boreholes into the ground
conditions. Mud should have thin, slick filter cake, with minimal solids in filter cake, wellbore with minimal cuttings, caving or bridges will prevent a good
Drilling_fluid
Fair division class using unique allocation methods
secretive. They also show efficient algorithms for almost envy-free (EF1) item allocation and ε-approximate envy-free cake-cutting. The cake redivision problem
Online_fair_division
Scientific tests related to game theory
online fair cake-cutting. He tested them using a computerized simulation: valuation functions for each agent were generated by dividing the cake into random
Fair_division_experiments
Geometric object that represents a "cake"
In the theory of fair cake-cutting, the Radon–Nikodym set (RNS) is a geometric object that represents a cake, based on how different people evaluate the
Radon–Nikodym_set
Tool used to separate solids and liquids
chamber of the press is loaded before the mud in the first chamber begins to cake. As the chambers fill, pressure inside the system will increase due to the
Filter_press
Drum used to filter a slurry
a cake. When the cake is rotating out, it is dewatered in the drying zone. The cake is dry because the vacuum drum is continuously sucking the cake and
Rotary_vacuum-drum_filter
Weakly optimal allocation of resources
anyone else worse off than they were before. A situation is called Pareto efficient or Pareto optimal if all possible Pareto improvements have already been
Pareto_efficiency
Method of fairly dividing property
authors, but it is instead a procedure for envy-free cake-cutting: it handles heterogeneous resources ("cake") which are more challenging to divide than Adjusted
Adjusted_winner_procedure
rules are also not RFTT. Tamuz, Vardi and Ziani study regret in fair cake-cutting. They study a repeated game variant of cut-and-choose. In standard cut-and-choose
Regret-free_mechanism
Criterion of fair item allocation
the proportional share. Bai, Munagala, Shen and Zhang introduced the cake-cutting share (CCS), which also takes into account the valuations of the other
Maximin_share
Arrow-Debreu markets with general concave utilities; Computing an envy-free cake cutting with very general valuations is FIXP-complete. They also prove FIXP membership
FIXP
Rawlsian decision rule for social choice
sum problem; Egalitarian cake-cutting; Egalitarian item allocation; Egalitarian (leximin) bargaining; Leximin rule for cake sharing. Utilitarian rule
Egalitarian_rule
Balanced or random resource allocation
only O ( log log n ) {\displaystyle O(\log \log n)} elements. Fair cake-cutting: consider the problem of creating a partially proportional division of
Balls_into_bins_problem
Polish mathematician (1893–1980)
Stefan Banach, he also developed the last diminisher procedure for fair cake cutting. He also introduced the term dendroid, a type of topological space, when
Bronisław_Knaster
American carpenter and television personality (born 1949)
2010 Ace of Cakes episode "Indy, Ice and Improv". Abram is well known for his soft spoken, calm manner of explaining precise, efficient woodworking techniques
Norm_Abram
2026 Marvel Studios film
his wrists early in the film. Holland said they were putting "icing on the cake", adding humor and incorporating a villain plotline in a new way. There was
Spider-Man:_Brand_New_Day
Criterion for fair division
Pareto efficient, but the opposite is not true. Consider a set of n agents. Each agent i receives a certain allocation Xi (e.g. a piece of cake or a bundle
Group_envy-freeness
smaller than 1. This equivalence was proved for goods in the context of cake-cutting by Barbanel. It was extended for bads by Branzei and Sandomirskiy. It
Fractional_Pareto_efficiency
Comparison between vectors
particular applications of the leximin rule in fair division, see: Leximin cake-cutting Leximin item allocation In Multiple-criteria decision analysis a decision
Leximin_order
Species of flowering tree
oleifera seeds and press cake have been implemented as wastewater conditioners for dewatering and drying fecal sludge. Moringa seed cake, obtained as a byproduct
Moringa_oleifera
Several species of grass used for sugar production
chopper harvester can complete the harvest faster and more efficiently than hand cutting and loading. Austoft also developed a series of hydraulic high-lift
Sugarcane
Spice extracted from Vanilla orchids
1111/amet.12636. Forani, Jonathan (20 September 2017). "Eager bakers may face a cake crisis as vanilla supply evaporates". Toronto Star. Archived from the original
Vanilla
Rule in social choice theory
condition, and — in contrast to many classic cake-cutting procedures — it is also resource-monotonic (when the cake grows, no agent is worse off) and population-monotonic
Nash_welfare_rule
TV series
the next parish secretary before Father Brown gave the position to the efficient Mrs Burns. When Father Brown and Mrs Devine find his figurine is missing
List_of_Father_Brown_episodes
Theorem on triangulation graph colorings
points and in root-finding algorithms, and are applied in fair division (cake cutting) algorithms. According to the Soviet Mathematical Encyclopaedia (ed.
Sperner's_lemma
Analog of Pareto efficiency for situations with incomplete information
information. Under Pareto efficiency, an allocation of a resource is Pareto efficient if there is no other allocation of that resource that makes no one worse
Bayesian_efficiency
Species of flowering plant in the heather family
Society's Award of Garden Merit. Propagation can be done by seed, layering, or cutting. The seed benefits from a one-month cold stratification period, then soaked
Arbutus_unedo
Decision rule of maximizing utility
single homogeneous resource; Several rules and algorithms for utilitarian cake-cutting – dividing a heterogeneous resource; A particular rule for fair item
Utilitarian_rule
Species of nut
Christmas desserts, panettone and pandoro. Almond cream cake covered in slivered almonds Danish cream cake covered with marzipan Almonds can be processed into
Almond
1993 film by Andrew Davis
performances that they deliver best is just further icing on a cinematic cake ... The Fugitive is suspenseful, action-packed, and intelligent — the kind
The_Fugitive_(1993_film)
American reality television series episodes
basic needs provoke Rick to hire a consultant to make the shop run more efficiently. 250 32 "Chum of All Fears" October 31, 2013 (2013-10-31) Items appraised
List_of_Pawn_Stars_episodes
voting. Algocracy Algorithmic game theory Algorithmic mechanism design Cake-cutting Fair division Hedonic games Brandt, Felix; Conitzer, Vincent; Endriss
Computational_social_choice
even then Burns could not hold a knife while cutting his wedding cake. Hawkeye remarked, "Watch the cake die of malpractice!" Frank had a poor relationship
List_of_M*A*S*H_characters
American software company
development team sent a cake to Mozilla. As a nod to the browser wars, some jokingly suggested that Mozilla should send a cake back along with the recipe
Mozilla_Corporation
Species of edible plant
ofukuimo. What is commonly called "sweet potato" (ja:スイートポテト) in Japan is a cake made by baking mashed sweet potatoes. Shōchū, a Japanese spirit normally
Sweet_potato
farewell party for Michael, by sticking his hands into Michael's goodbye cake, and angrily yelling at it. In his final episode, "The Inner Circle", after
List of The Office (American TV series) characters
List_of_The_Office_(American_TV_series)_characters
Amorphous volcanic glass
1016/j.conbuildmat.2017.03.015. CELIK, Atila Gurhan; KILIC, Ahmet Mahmut; CAKAL, Gaye Ozgur (27 February 2013). "Expanded perlite aggregate characterization
Perlite
Species of domesticated mammal
door-to-door singing carols and getting food and drinks in return, often fruit, cakes and sweets. The Gävle goat is a giant version of the yule goat, erected
Goat
Sport where individuals or teams row boats by oar
to reach the catch position. The swinging motion, referred to as "cutting the cake," involves coordinated movements by all rowers, creating a unified
Rowing_(sport)
Culinary traditions of the Netherlands
20th centuries, Dutch food and food production was designed to be more efficient, an effort so successful that the country became the world's second-largest
Dutch_cuisine
Ultra-low-cost airline of Ireland
operating expenses, the company dynamically manages its network, frequently cutting routes or reducing capacity in response to increases in regional airport
Ryanair
and at least as good for all individual agents. In the context of fair cake-cutting, the following results are known (where k is the number of groups, and
Fair_division_among_groups
Solution concept of a non-cooperative game
communication. In fact, strong Nash equilibrium has to be weakly Pareto efficient. As a result of these requirements, strong Nash is too rare to be useful
Nash_equilibrium
Species of plant
white in colour with a mauve centre. Propagation is either by planting cuttings of the stem shoots, which will root along nodes, or by planting the seeds
Ipomoea_aquatica
Process by which wool on a sheep is cut off
Zealand had to discard the old methods of wool harvesting and evolve more efficient systems to cope with the huge numbers of sheep involved. Shearing was
Sheep_shearing
British eugenicist, polymath, and behavioural geneticist (1822–1911)
Galton suggested in a letter to the journal Nature a better method of cutting a round cake by avoiding making radial incisions. Studying variation, Galton invented
Francis_Galton
replenishment for production and materials and maintains an orderly and efficient flow of materials throughout the entire manufacturing process. karoshi
List of English words of Japanese origin
List_of_English_words_of_Japanese_origin
Search algorithm
use the best-first strategy. This can potentially make them more time-efficient, but typically at a heavy cost in space-efficiency. Minimax Expectiminimax
Alpha–beta_pruning
American filmmaker (born 1962)
James (February 1, 2009). "David Fincher: "Awards are just icing on the cake"". The Independent. Archived from the original on October 28, 2014. Retrieved
David_Fincher
Standard example in game theory
from a self-interested standpoint, this Nash equilibrium is not Pareto efficient. The structure of the traditional prisoner's dilemma can be generalized
Prisoner's_dilemma
Algorithm for allocating divisible objects
with the agents' item rankings. A variant of SE was applied also to cake-cutting, where the allocation is deterministic (not random). Each item is represented
Simultaneous_eating_algorithm
American retail corporation and discount department store chain
Favorite Day, a brand that sells bakery, snacks, candy, premium ice cream, cake-decorating supplies, and beverage mixers and mocktails items. It launched
Target_Corporation
Agricultural cannabis plant
the seeds, such as by dehulling the seeds, or by using the meal or press cake (also called hemp seed flour) – the remaining fraction of hemp seed obtained
Hemp
Prime Minister of Singapore from 1959 to 1990
October 2023. Retrieved 23 October 2023. "MR AND MRS LEE KUAN YEW CUTTING THEIR WEDDING CAKE AT A …". www.nas.gov.sg. Archived from the original on 29 October
Lee_Kuan_Yew
Genus of grass cultivated for grain
awns incurs a cost in grain number, but wheat awns photosynthesise more efficiently than leaves with regards to water usage, so awns are much more frequent
Wheat
Period of European history (about 800–1050)
appearing in written sources at this time included again, awkward, birth, cake, dregs, fog, freckles, gasp, law, moss, neck, ransack, root, scowl, sister
Viking_Age
Structure for storing crops
condensation from forming on its internal walls. This eliminates lumping and caking of the product. With sizes ranging from 2m3 to over 1000m3, Rigid Silos
Silo
Substances consumed for human nutrition
protect the poor from crises, to develop long-run markets that enhance efficient resource use, and to increase food production that will in turn promote
Human_food
Set of basic shapes which assemble into a polygon
with an equal perimeter and equal area (this is a special case of fair cake-cutting). Any convex polygon can be easily cut into any number n of convex pieces
Polygon_partition
1946 film by Frank Capra
Capra's first film since those he made for the army, is one of the most efficient sentimental pieces since A Christmas Carol. Often, in its pile-driving
It's_a_Wonderful_Life
Series of fictional vehicles in the Thunderbirds franchise
angle rather than using the VTOL thrusters because it is much more fuel efficient. A long-range craft, Thunderbird 2 is capable of reaching anywhere in
List_of_Thunderbirds_vehicles
Dried latex of the opium poppy containing narcotic compounds
positive result was observed from eating two rolls. A slice of poppy seed cake containing nearly five grams of seeds per slice produced positive results
Opium
City in Liaoning, China
Another popular local dish is Salted Fish with Corn Cake (咸鱼饼子), where steamed or fried corn cake is served with fried salted fish. Legend goes that,
Dalian
Legislative capital of South Africa
traditional Cape Malay pastry described as a cinnamon infused dumpling with a cake-like texture, finished off with a sprinkling of desiccated coconut. Malva
Cape_Town
He will e-mail a numerical code to a shop in the Midwest, which will efficiently cut all the pieces and ship them to him to assemble and install. Steve
List of This Old House episodes (seasons 21–30)
List_of_This_Old_House_episodes_(seasons_21–30)
Ancient Hindu temple dedicated to Shiva
positioned facing the temple kitchen. The offering of Appam (sweetened rice cake fried in ghee) to him is one of the most important offerings at the temple
Vadakkunnathan_Temple
Toni proves to be too demanding a taskmaster. Toni quickly finds a very efficient replacement, but she also leaves when Toni won't let her have everything
List_of_Girlfriends_episodes
British film studio
and Lewis Gilbert's Shirley Valentine (1989). Later films include Layer Cake (2004), directed by Matthew Vaughn, and Love in the Time of Cholera (2007)
Twickenham_Film_Studios
Model of humans as rational, self-interested agents
was assumed that rational and self-interested actions would promote the efficient allocation of material resources. However, social scientists had doubted
Homo_economicus
Recursive integer sequence
Stanley p.221 example (e) Črepinšek, Matej; Mernik, Luka (2009). "An efficient representation for solving Catalan number related problems" (PDF). International
Catalan_number
travel, tourism, insurance
EFFICIENT CAKE-CUTTING
EFFICIENT CAKE-CUTTING
EFFICIENT CAKE-CUTTING
EFFICIENT CAKE-CUTTING
EFFICIENT CAKE-CUTTING
EFFICIENT CAKE-CUTTING
EFFICIENT CAKE-CUTTING
EFFICIENT CAKE-CUTTING
EFFICIENT CAKE-CUTTING
travel, tourism, insurance