|
Last Diminisher
The last diminisher procedure is a procedure for fair cake-cutting. It involves a certain heterogenous and divisible resource, such as a birthday cake, and ''n'' partners with different preferences over different parts of the cake. It allows the ''n'' people to achieve a proportional division, i.e., divide the cake among them such that each person receives a piece with a value of at least 1/''n'' of the total value according to his own subjective valuation. For example, if Alice values the entire cake as $100 and there are 5 partners then Alice can receive a piece that she values as at least $20, regardless of what the other partners think or do. History During World War II, the Polish-Jewish mathematician Hugo Steinhaus, who was hiding from the Nazis, occupied himself with the question of how to divide resources fairly. Inspired by the divide and choose procedure for dividing a cake between two brothers, he asked his students, Stefan Banach and Bronisław Knaster, to find a proced ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fair Cake-cutting
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 to be ''divisible'' – it is possible to cut arbitrarily small pieces of it without destroying their value. The resource has to be divided among several partners who have different preferences over different parts of the cake, i.e., some people prefer the chocolate toppings, some prefer the cherries, some just want as large a piece as possible. The division should be ''unanimously'' fair – each person should receive a piece believed to be a fair share. The "cake" is only a metaphor; procedures for fair cake-cutting can be used to divide various kinds of resources, such as land estates, advertisement space or broadcast time. The prototypical procedure for fair cake-cutting is divide and choose, which is mentioned in the book of Book of Genesis, Genesis to resolve Abraham and Lot's conflict. This procedure solves the fa ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Proportional Division
A proportional division is a kind of fair division in which a resource is divided among ''n'' partners with subjective valuations, giving each partner at least 1/''n'' of the resource by his/her own subjective valuation. Proportionality was the first fairness criterion studied in the literature; hence it is sometimes called "simple fair division". It was first conceived by Steinhaus. Example Consider a land asset that has to be divided among 3 heirs: Alice and Bob who think that it's worth 3 million dollars, and George who thinks that it's worth $4.5M. In a proportional division, Alice receives a land-plot that she believes to be worth at least $1M, Bob receives a land-plot that ''he'' believes to be worth at least $1M (even though Alice may think it is worth less), and George receives a land-plot that he believes to be worth at least $1.5M. Existence A proportional division does not always exist. For example, if the resource contains several indivisible items and the number ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
World War II
World War II or the Second World War (1 September 1939 – 2 September 1945) was a World war, global conflict between two coalitions: the Allies of World War II, Allies and the Axis powers. World War II by country, Nearly all of the world's countries participated, with many nations mobilising all resources in pursuit of total war. Tanks in World War II, Tanks and Air warfare of World War II, aircraft played major roles, enabling the strategic bombing of cities and delivery of the Atomic bombings of Hiroshima and Nagasaki, first and only nuclear weapons ever used in war. World War II is the List of wars by death toll, deadliest conflict in history, causing World War II casualties, the death of 70 to 85 million people, more than half of whom were civilians. Millions died in genocides, including the Holocaust, and by massacres, starvation, and disease. After the Allied victory, Allied-occupied Germany, Germany, Allied-occupied Austria, Austria, Occupation of Japan, Japan, a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Hugo Steinhaus
Hugo Dyonizy Steinhaus ( , ; 14 January 1887 – 25 February 1972) was a Polish mathematician and educator. Steinhaus obtained his PhD under David Hilbert at Göttingen University in 1911 and later became a professor at the Jan Kazimierz University in Lwów (now Lviv, Ukraine), where he helped establish what later became known as the Lwów School of Mathematics. He is credited with "discovering" mathematician Stefan Banach, with whom he gave a notable contribution to functional analysis through the Banach–Steinhaus theorem. After World War II Steinhaus played an important part in the establishment of the mathematics department at Wrocław University and in the revival of Polish mathematics from the destruction of the war. Author of around 170 scientific articles and books, Steinhaus has left his legacy and contribution in many branches of mathematics, such as functional analysis, geometry, mathematical logic, and trigonometry. Notably he is regarded as one of the early founde ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Divide And Choose
Divide and choose (also cut and choose or I cut, you choose) is a procedure for fair division of a continuous resource between two parties. It involves a heterogeneous good or resource and two partners who have different preferences over parts of the cake (both want as much of it as possible). The procedure proceeds as follows: one person divides the resource into two pieces; the other person selects one of the pieces; the cutter receives the remaining piece. Since ancient times some have used the procedure to divide land, food and other resources between two parties. Currently, there is an entire field of research, called fair cake-cutting, devoted to various extensions and generalizations of cut-and-choose. Divide and choose is envy-free in the following sense: each of the two partners can act in a way that guarantees that, according to their own subjective taste, their allocated share is at least as valuable as the other share, regardless of what the other partner does. Desc ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Stefan Banach
Stefan Banach ( ; 30 March 1892 – 31 August 1945) was a Polish mathematician who is generally considered one of the 20th century's most important and influential mathematicians. He was the founder of modern functional analysis, and an original member of the Lwów School of Mathematics. His major work was the 1932 book, ''Théorie des opérations linéaires'' (Theory of Linear Operations), the first monograph on the general theory of functional analysis. Born in Kraków to a family of Gorals, Goral descent, Banach showed a keen interest in mathematics and engaged in solving mathematical problems during school Recess (break), recess. After completing his secondary education, he befriended Hugo Steinhaus, with whom he established the Polish Mathematical Society in 1919 and later published the scientific journal ''Studia Mathematica''. In 1920, he received an assistantship at the Lwów Polytechnic, subsequently becoming a professor in 1922 and a member of the Polish Academy of Lear ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Bronisław Knaster
Bronisław Knaster (22 May 1893 – 3 November 1980) was a Polish mathematician; from 1939 a university professor in Lwów and from 1945 in Wrocław. In 1945, he completed a project in collaboration with Karol Borsuk and Kazimierz Kuratowski concerning the establishment of the Institute of Mathematics of the Polish Academy of Sciences. He is known for his work in point-set topology and in particular for his discoveries in 1922 of the hereditarily indecomposable continuum or pseudo-arc and of the Knaster continuum, or buckethandle continuum. Together with his teacher Hugo Steinhaus and his colleague Stefan Banach, he also developed the last diminisher procedure for fair cake cutting. Knaster received his Ph.D. degree from University of Warsaw in 1922 under the supervision of Stefan Mazurkiewicz. See also *List of Polish mathematicians A list of notable Poland, Polish mathematicians: References {{DEFAULTSORT:Polish mathematicians Polish mathematicians, Lists of Polis ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fair Division
Fair division is the problem in game theory of dividing a set of resources among several people who have an Entitlement (fair division), entitlement to them so that each person receives their due share. The central tenet of fair division is that such a division should be performed by the players themselves, without the need for external arbitration, as only the players themselves really know how they value the goods. There are many different kinds of fair division problems, depending on the nature of goods to divide, the criteria for fairness, the nature of the players and their preferences, and other criteria for evaluating the quality of the division. The archetypal fair division algorithm is divide and choose. The research in fair division can be seen as an extension of this procedure to various more complex settings. Description In game theory, fair division is the problem of dividing a set of resources among several people who have an Entitlement (fair division), entitlem ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Convex Set
In geometry, a set of points is convex if it contains every line segment between two points in the set. For example, a solid cube (geometry), cube is a convex set, but anything that is hollow or has an indent, for example, a crescent shape, is not convex. The boundary (topology), boundary of a convex set in the plane is always a convex curve. The intersection of all the convex sets that contain a given subset of Euclidean space is called the convex hull of . It is the smallest convex set containing . A convex function is a real-valued function defined on an interval (mathematics), interval with the property that its epigraph (mathematics), epigraph (the set of points on or above the graph of a function, graph of the function) is a convex set. Convex minimization is a subfield of mathematical optimization, optimization that studies the problem of minimizing convex functions over convex sets. The branch of mathematics devoted to the study of properties of convex sets and convex f ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Rectangle
In Euclidean geometry, Euclidean plane geometry, a rectangle is a Rectilinear polygon, rectilinear convex polygon or a quadrilateral with four right angles. It can also be defined as: an equiangular quadrilateral, since equiangular means that all of its angles are equal (360°/4 = 90°); or a parallelogram containing a right angle. A rectangle with four sides of equal length is a ''square''. The term "wikt:oblong, oblong" is used to refer to a non-square rectangle. A rectangle with Vertex (geometry), vertices ''ABCD'' would be denoted as . The word rectangle comes from the Latin ''rectangulus'', which is a combination of ''rectus'' (as an adjective, right, proper) and ''angulus'' (angle). A #Crossed rectangles, crossed rectangle is a crossed (self-intersecting) quadrilateral which consists of two opposite sides of a rectangle along with the two diagonals (therefore only two sides are parallel). It is a special case of an antiparallelogram, and its angles are not right angles an ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Triangle
A triangle is a polygon with three corners and three sides, one of the basic shapes in geometry. The corners, also called ''vertices'', are zero-dimensional points while the sides connecting them, also called ''edges'', are one-dimensional line segments. A triangle has three internal angles, each one bounded by a pair of adjacent edges; the sum of angles of a triangle always equals a straight angle (180 degrees or π radians). The triangle is a plane figure and its interior is a planar region. Sometimes an arbitrary edge is chosen to be the ''base'', in which case the opposite vertex is called the ''apex''; the shortest segment between the base and apex is the ''height''. The area of a triangle equals one-half the product of height and base length. In Euclidean geometry, any two points determine a unique line segment situated within a unique straight line, and any three points that do not all lie on the same straight line determine a unique triangle situated w ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Moving-knife Procedure
In the mathematics of social science, and especially game theory, a moving-knife procedure is a type of solution to the fair division problem. "Fair division" is the problem in game theory of dividing a set of resources among several people who have an entitlement to them so that each person receives their due share. The central tenet of fair division is that such a division should be performed by the players themselves, without the need for external arbitration, as only the players themselves really know how they value the goods. The name of the procedure comes from the canonical example of the fair division of a cake using a knife. Examples The canonical example is the division of a cake using a knife. The simplest example is a moving-knife equivalent of the " I cut, you choose" scheme, first described by A.K.Austin as a prelude to his own procedure: * One player moves the knife across the cake, conventionally from left to right. * The cake is cut when ''either'' player ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
