Search references for MAXIMIN SHARE. Phrases containing MAXIMIN SHARE
See searches and references containing MAXIMIN SHARE!MAXIMIN SHARE
Criterion of fair item allocation
Maximin share (MMS) is a criterion of fair item allocation. Given a set of items with different values, the 1-out-of-n maximin-share is the maximum value
Maximin_share
Fair item allocation problem
a dual problem, in which the goal is to minimize the maximum value. Maximin share item allocation is a different problem, in which the goal is not to
Egalitarian_item_allocation
as connectivity or non-wastefulness). The 1-of- n {\displaystyle n} maximin share (MMS) of an agent is the largest utility the agent can secure by partitioning
List of unsolved problems in fair division
List_of_unsolved_problems_in_fair_division
Fair division problem for discrete items
strongest (assuming the valuations are additive): The maximin-share (also called: max-min-fair-share guarantee) of an agent is the most preferred bundle
Fair_item_allocation
Commune in Provence-Alpes-Côte d'Azur, France
Saint-Maximin-la-Sainte-Baume (French pronunciation: [sɛ̃ maksimɛ̃ la sɛ̃t bom]; Occitan: Sant Maissemin de la Santa Bauma) is a commune in the southeastern
Saint-Maximin-la-Sainte-Baume
Topics referred to by the same term
Magnetospheric Multiscale Mission, NASA Massachusetts Medical Society Maximin share, a criterion of fair item allocation Methyl methanesulfonate Moment
MMS
(see envy-free item assignment). ( n + 1 ) {\displaystyle (n+1)} -maximin-share-guarantee. Pareto efficiency with respect to the allocated items. I
Approximate Competitive Equilibrium from Equal Incomes
Approximate_Competitive_Equilibrium_from_Equal_Incomes
Value that a party would ideally get
Seddighin, Seddighin and Yami defined the Weighted Maximin Share (WMMS) as a generalization of the maximin share to agents with different entitlements. They
Entitlement_(fair_division)
Maximum size of an independent set of the matroid
maximizes the product of utilities, attains 1/2-fraction maximin share, and attains the full maximin share when the valuations are additive. With random priorities
Matroid_rank
approximation in time O(m log m + n), through the more general problem of maximin-share allocation of chores. Sahni presented a PTAS that attains (1+ε)OPT in
Identical-machines_scheduling
allocation, the following results are known. Unanimous approximate maximin-share fairness: When there are two groups, a positive multiplicative approximation
Fair_division_among_groups
corresponds to the application of fair item allocation, particularly the maximin share. It also appears in voting manipulation problems, and in sequencing
Multiway_number_partitioning
Mathematical and computational problem
Lu, Pinyan (2020-11-10). "An Algorithmic Framework for Approximating Maximin Share Allocation of Chores". arXiv:1907.04505 [cs.GT]. Ma, Ruixin; Dósa, György;
Bin_packing_problem
Therefore, several common approximations have been studied, such as maximin-share fairness (MMS), envy-freeness up to one item (EF1), proportionality
Efficient approximately fair item allocation
Efficient_approximately_fair_item_allocation
Class of greedy algorithms for multiway number partitioning
agent at least 2 n 3 n − 1 {\displaystyle {\frac {2n}{3n-1}}} of his maximin share. If the items are chores, then a similar algorithm guarantees 4 n −
Greedy_number_partitioning
Computer science algorithm
Lu, Pinyan (2021-07-18). "An Algorithmic Framework for Approximating Maximin Share Allocation of Chores". Proceedings of the 22nd ACM Conference on Economics
First-fit-decreasing bin packing
First-fit-decreasing_bin_packing
Fair item allocation problem
it might have to cut a single item (alternatively, one item remains in shared ownership). It requires the agents to report a numeric value for each item
Envy-free_item_allocation
Fair item allocation problem
n=2, but not when n>2. Every proportional allocation satisfies the maximin share. The opposite implication is not true. An allocation is called proportional
Proportional_item_allocation
Fairness notion in fair item allocation
algorithm also guarantees EF1 and an 2/(φ+2) approximation to group maximin share. Improving beyond the (φ − 1) factor remains an important open problem
Envy-freeness_up_to_any_item
Model of computation used by algorithms
or more agents, the best known protocol requires O(n3 ε−1) queries. Maximin share cake-cutting, when the pieces must be separated by a positive distance
Robertson–Webb_query_model
Fair item allocation procedure
is determined by the fairness criterion. For example, for 1-out-of-3 maximin-share fairness, s(r) = floor(r/3). The following table shows some values of
Round-robin_item_allocation
Roman emperor from 310 to 313
correctly, Daia. Also called Maximinus II, and sometimes anglicized as Maximin. Galerius' original cognomen was "Maximinus". Eusebius, On the Martyrs
Maximinus_Daza
Fair division class using unique allocation methods
1/(n-2) when n≥4. These results imply approximation algorithms for maximin-share fair allocation of goods. Elkind, Lam, Latifian, Neoh and Teh present
Online_fair_division
Optimization algorithm in computer science
monotone. Multifit has been extended to the more general problem of maximin-share allocation of chores. In this problem, S is a set of chores, and there
Multifit_algorithm
Rule in social choice theory: choose the alternative maximizing the product of utilities
Θ ( 1 / n ) {\displaystyle \Theta (1/{\sqrt {n}})} fraction of her maximin share (where n is the number of agents), and that this bound is tight in the
Nash_welfare_rule
Georgios; Markakis, Evangelos (2016-07-09). "On truthful mechanisms for maximin share allocations". Proceedings of the Twenty-Fifth International Joint Conference
Truthful_resource_allocation
Thought experiment in political philosophy
would adopt the maximin rule when evaluating alternative principles of justice. Derived from decision theory and game theory the maximin rule directs attention
Original_position
Algorithm for allocating divisible objects
and ex-post both PROP1 and 1/2-fraction maximin-share (and also 1/2-fraction truncated-proportional share). These properties are nearly optimal - it
Simultaneous_eating_algorithm
Problem of sharing resources
maximize the minimum amount they might get, or in other words, to achieve the maximin. Procedures can be divided into discrete vs. continuous procedures. A discrete
Fair_division
Thought experiment critiquing utilitarianism
tailor a monster to any given system.[citation needed] For example, Rawls's maximin considers a group's utility to be the same as the utility of the member
Utility_monster
French religious sister and marian visionary
Cross, was a French religious sister in the Roman Catholic church. She and Maximin Giraud were the two seers of Our Lady of La Salette. Calvat was born on
Mélanie_Calvat
1971 book by John Rawls
Original Position would adopt two principles, the second of which is a maximin strategy which would maximize the prospects of the least well-off. Rawls
A_Theory_of_Justice
Roman empress from 306 to 312
of her martyrdom being 9 Kal. Dec. I believe there is no evidence that Maximin had a wife named Faustina; and Maxentius, as I have before said, was never
Valeria_Maximilla
Fictional character, The Bear TV series
French technique á la the Troisgros Brothers, Pierre Gagnaire, Jacques Maximin [fr], Joël Robuchon, Jacques Pépin, Sébastien Bras, and their peers. It
Carmy_Berzatto
English football player and manager (1951–2026)
June 2024. "Sport 1979". Mundo Deportivo. Retrieved 4 June 2024. "Saint-Maximin voted North-East FWA Player of the Year". footballwriters.co.uk. 13 January
Kevin_Keegan
Saint and follower of Jesus
9, 1279, an excavation ordered by Charles II, King of Naples at Saint-Maximin-la-Sainte-Baume, Provence, led to the discovery of another burial, said
Mary_Magdalene
Criterion of fair division
(PEEEA) coincides with the maximin allocation - the allocation that maximizes the minimum utility. Note that the maximin principle depends on numeric
Egalitarian_equivalence
Political faction in the French Revolution
notably the Marquis de Condorcet, Claude Fauchet, Marc David Lasource, Maximin Isnard, the Comte de Kersaint, Henri Larivière and above all Jacques Pierre
Girondins
Portuguese footballer (born 1999)
best among European players after Vinícius Júnior (210) and Allan Saint-Maximin (205). Leão started the 2022–23 season by scoring and providing an assist
Rafael_Leão
Paraguayan footballer (born 1994)
Manchester City, following a cross from Newcastle teammate Allan Saint-Maximin. In October, Almirón scored six goals in six matches, with two goals against
Miguel_Almirón
French actor and painter (1925–1995)
oversaw and directed the final installation of Cocteau's designed Saint-Maximin Church (Metz) stained glass windows in the building. As Cocteau's universal
Édouard_Dermit
Portuguese footballer (born 1997)
Stone, Simon (28 August 2022). "Wolves 1–1 Newcastle Utd: Allan Saint-Maximin volley earns Newcastle a point". BBC Sport. "Ruben Neves: Wolves captain
Rúben_Neves
Christian church in Andalusia, Spain
seers of Fátima (Francisco and Jacinta Marto), the seers of La Salette (Maximin Giraud and Mélanie Calvat), as well as the medieval Ramon Llull. An internet
Palmarian_Catholic_Church
German noble family
Vogtei over Rübenach near Koblenz, a possession of Imperial Abbey of St Maximin at Trier. Eltz Castle was built in the early 12th century on a site that
House_of_Eltz
German literary society
following his death... the cult of 'Maximin' became an integral part of the George circle's practice..." The Maximin-Erlebnis provided George with inspiration
George-Kreis
Bahamian-American actor, filmmaker, diplomat and author (1927–2022)
April 8, 2015. Retrieved March 21, 2022. Dixon, Hayley; Millward, David; Maximin, Colin (September 8, 2019). "Hurricane Dorian: more than 23 members of
Sidney_Poitier
Biblical figures
According to Gibbon, this was exacerbated by the rise to power of Emperor Maximin, who "attacked the public property at length". Every city of the empire
Four Horsemen of the Apocalypse
Four_Horsemen_of_the_Apocalypse
20th-century Italian saint, priest, stigmatist and mystic (1887–1968)
joke on his confreres. The bishop of Volterra, Raffaele Rossi, came to share this view, believing that "[i]nstead of malice, what is revealed here is
Padre_Pio
French philosopher (1909–1943)
Weil displayed throughout her life. For example, a young Weil sent her share of sugar and chocolate to soldiers fighting at the front. When Weil was
Simone_Weil
Problem in social choice
Peters prove that, for approval ballots, the sequential Phragmen rule, the maximin-support rule, and the method of equal shares with cardinality-satisfaction
Combinatorial participatory budgeting
Combinatorial_participatory_budgeting
Vector quantization algorithm minimizing the sum of squared deviations
that popular initialization methods such as Forgy, Random Partition, and Maximin often perform poorly, whereas Bradley and Fayyad's approach performs "consistently"
K-means_clustering
Second part of Dante's Divine Comedy
are an appropriate prayer and beatitude. Robert Hollander describes the shared features of all the terraces as "(1) description of the physical aspect
Purgatorio
French novelist (1821–1880)
ISBN 9781551994161. Le, Hang; Vial, Loïc; Frej, Jibril; Segonne, Vincent; Coavoux, Maximin; Lecouteux, Benjamin; Allauzen, Alexandre; Crabbé, Benoît; Besacier, Laurent;
Gustave_Flaubert
Human tendency to care about social outcomes
payoff and the social welfare. Moreover, they assumed agents have quasi-maximin preferences, meaning that agents' care on social welfare includes the minimum
Social_preferences
Country in Western Europe
Siegfried, Count of the Ardennes, in 963 through an exchange act with St. Maximin's Abbey, Trier. Around this fort, a town gradually developed, which became
Luxembourg
German nun and polymath (c. 1098 – 1179)
certain human actions take form for me and gleam. Hildegard was hesitant to share her visions, confiding only to Jutta, who in turn told Volmar, Hildegard's
Hildegard_of_Bingen
Portuguese Catholic saint (1195–1231)
poverty and service. In Anthony, however, he found a kindred spirit who shared his vision and could also provide the teaching any young members of the
Anthony_of_Padua
Hypothetical sequence of lineal descendants of the historical Jesus
Bethany, brought the body of Jesus to Provence, and there Mary had a child, Maximin, the fruit of her love for Jesus. The scenario was dismissed as 'certainly
Jesus_bloodline
Emperor of the Carolingian Empire from 813 to 840
retained some of his father's ministers, such as Elisachar, abbot of St. Maximin near Trier, and Hildebold, Archbishop of Cologne. Later he replaced Elisachar
Louis_the_Pious
Overseas department and region of France
Maryse Condé, Simone Schwarz-Bart, Myriam Warner-Vieyra, Oruno Lara, Daniel Maximin, Paul Niger, Guy Tirolien and Nicolas-Germain Léonard. Music and dance
Guadeloupe
American clairvoyant (1877–1945)
Lammers believed that the reading "open[ed] up the door" and continued to share his beliefs and knowledge with him. Lammers seemed intent upon convincing
Edgar_Cayce
English footballer (born 1973)
Soccer Statistics Foundation (RSSSF). Retrieved 24 March 2015. "Saint-Maximin voted North-East FWA Player of the Year". footballwriters.co.uk. 13 January
Kevin Phillips (English footballer)
Kevin_Phillips_(English_footballer)
French revolutionary (1759–1794)
was then composed of only nine members, was installed on the proposal of Maximin Isnard, who was supported by Georges Danton. Danton was appointed a member
Georges_Danton
English footballer (born 1961)
award". Newcastle United F.C. 16 May 2022. Retrieved 31 August 2022. "Saint-Maximin voted North-East FWA Player of the Year". footballwriters.co.uk. 13 January
Peter_Beardsley
Roman emperor from 284 to 305
Maxentius's defeat in October 312. Given that Diocletian had died by the time of Maximin Daia's death in July 313, it has been argued that the correct date of death
Diocletian
Criterion for evaluating fairness of electoral systems
when L=1. Another rule that is both PJR and polytime computable is the maximin-support rule. It is co-NP-complete to check whether a given committee satisfies
Justified_representation
South Korean novel series
critical strikes to the democratics. He is the main character of part 2. Maximin Liebkne (막시민 리프크네) – He is the best friend of Joshua. He had an unhappy
Children_of_the_Rune
Lifestyle of frugality and abstinence
food) without annoying others, any food he gets he must compassionately share a portion with other living beings, sprinkling the remainder with water
Asceticism
1887–1954 French territories in Southeast Asia
Vietnam, 1945, Digithèque MJP". Fall, Street Without Joy, p. 17. Edward Rice-Maximin, Accommodation and Resistance: The French Left, Indochina, and the Cold
French_Indochina
championship title. He had only one rival who can contest with him and shared leftover wins. It was Tiago Monteiro, who won Nogaro, Croix-en-Ternois,
2001 French Formula Three Championship
2001_French_Formula_Three_Championship
Irish association football player (born 1976)
Cup". The Guardian. London. 29 May 2011. Retrieved 14 May 2020. "Saint-Maximin voted North-East FWA Player of the Year". footballwriters.co.uk. 13 January
Shay_Given
Rawlsian decision rule for social choice
max-min fairness in process scheduling. Regret (decision theory) Wald's maximin model Sen, Amartya (2017-02-20). Collective Choice and Social Welfare.
Egalitarian_rule
1946–1954 French colonial war in Indochina
Retrieved 2011-07-23. Fall 1994, p. 17. Goscha 2022, pp. 74–80. Rice-Maximin, Edward (1986). Accommodation and Resistance: The French Left, Indochina
First_Indochina_War
Overseas collectivity of France
Elie Gibs, Aline Hanson, Émile Larmonnie, Marie-Amélie Ledee, Clair Saint-Maximin, Hervé Williams École élémentaire M-Antoinette Richard There are three
Collectivity_of_Saint_Martin
English former footballer and pundit (born 1970)
from the original on 22 August 2021. Retrieved 22 August 2021. "Saint-Maximin voted North-East FWA Player of the Year". footballwriters.co.uk. 13 January
Alan_Shearer
Ethical theory based on maximizing well-being
doi:10.2143/EP.14.2.2023965. Harsanyi, John C. (June 1975). "Can the Maximin Principle Serve as a Basis for Morality? A Critique of John Rawls's Theory
Utilitarianism
Spanish Carmelite mystic and saint (1515–1582)
[sic] prayer [oración mental] in my opinion is nothing else than a close sharing between friends; it means taking time frequently to be alone with him who
Teresa_of_Ávila
Christian mystical practices
"experience" is accompanied by favoring the atomic individual, instead of the shared life of the community. It also fails to distinguish between episodic experience
Christian_mysticism
Pope of Alexandria from 328 to 373
[page needed] When Athanasius reached his destination in exile in 336, Maximin of Trier received him, but not as a disgraced person. Athanasius stayed
Athanasius_of_Alexandria
French banking family
Oise Château Lafite - Pauillac, Gironde Château de Laversine - Saint-Maximin, Oise Château des Laurets - Puisseguin, Gironde Château Malmaison - Moulis-en-Médoc
Rothschild banking family of France
Rothschild_banking_family_of_France
American political philosopher (1921–200
Journal of Economics (November 1974), 88 (4): 633–655. "Some Reasons for the Maximin Criterion". American Economic Review (May 1974), 64 (2): 141–146. "Fairness
John_Rawls
Academic school of thought
via Newspapers.com. Morgan, Into New Territory, p. 28. Buhle, Paul; Rice-Maximin, Edward Francis (1995). William Appleman Williams: The Tragedy of Empire
Wisconsin School (diplomatic history)
Wisconsin_School_(diplomatic_history)
provision was made by the other churches; thus at Trier the hospitals of Saint Maximin, Saint Matthew, Saint Simeon, and Saint James took their names from the
History_of_hospitals
American visual artist and musician (born 1947)
Staalplaat, 2000. Charlemagne Palestine, David Coulter and Jean Marie Mathoul. Maximin. Young God Records, 2002. Charlemagne Palestine, David Coulter, Michael
Charlemagne_Palestine
City in Grand Est, France
lanterne du Bon Dieu. Eds. Serpnoise. ISBN 2-87692-495-1. (in French) "Saint-Maximin church, Cocteau's artworks" (in French). Retrieved 2 July 2012. "Official
Metz
Roman government crisis (235–285)
Eroberung von Nisibis und Karrhai durch die Sāsāniden in der Zeit Kaiser Maximins, AD 235/236. In: Iranica Antiqua 30 (1995), pp. 159–177. "This infographic
Crisis_of_the_Third_Century
Catholic devotion
Devotion. Although the Chaplet of Divine Mercy and the Chaplet of Holy Wounds share similarities, these are distinct chaplets and were introduced over 20 years
Chaplet_of_the_Divine_Mercy
Philosophical aim of minimizing suffering
modification of utilitarianism, and he says that his principle: is a kind of maximin rule.... The principle also resembles a form of utilitarianism which is
Negative_utilitarianism
What is shared and beneficial for all or most members of a given community
particular, Rawls claims that those in the original position would all adopt a "maximin" strategy which would maximize the prospects of the least well-off individual
Common_good
Historical province in southeastern France
believed to be her sarcophagus had been found in a Gallo-Roman crypt in Saint-Maximin-la-Sainte-Baume in 1279, and the construction of a large church, the Basilica
Provence
organisation of the area started in the late 3rd century with Euchaire and Maximin of Trier, and in the early 4th century, Materne of Cologne. The Christianisation
Archdiocese_of_Luxembourg
Layman given the revenues of an abbey
the eleventh century bestowed on a certain Count Raginarius, as also St. Maximin near Trier on a Count Adalhard, etc. In 888 a Synod of Mainz decreed (canon
Lay_abbot
Prefecture of Gard, Occitanie, France
At the same time the surrounding countryside adapted to market needs and shared in the general increase of wealth. During the Second World War, Wehrmacht
Nîmes
Novel by Samuel Delany
Walpurgisnacht among the volcanic peaks and the sad history of a Roman street boy, Maximin, who Neoptolomus wrongly decides is trying to steal from him, though in
Phallos_(novella)
October 2023. Most assists in a Premier League match – 3, Allan Saint-Maximin, (v. Bournemouth, Premier League, 2019–20 squad, 1 July 2020) Most header
List of Newcastle United F.C. records and statistics
List_of_Newcastle_United_F.C._records_and_statistics
Christian religious way of life
individual huts or rooms (Latin: cellula), but worked, ate, and worshipped in shared space. The intention was to bring together individual ascetics who, although
Christian_monasticism
German nun and philosopher (1891–1942)
stating: "If somebody intervened at this point and took away [her] chance to share in the fate of [her] brothers and sisters, that would be utter annihilation
Edith_Stein
French religious priest and saint
consecration" has seven elements and effects: knowledge of one's unworthiness, sharing in Mary's faith, the gift of pure love, unlimited confidence in God and
Louis_de_Montfort
French composer (1932–2026)
Robinson, Hélène Breschand, Louis-Michel Marion in Metz (Église Saint-Maximin, Fragment, January 18, 2019) 35' Occam Delta XIV for harp, violin and double
Éliane_Radigue
Traditional monastic practice
suffered, died, and rose; in this silence the Spirit of adoption enables us to share in the prayer of Jesus." The role of the Holy Spirit in contemplative prayer
Lectio_Divina
MAXIMIN SHARE
MAXIMIN SHARE
Boy/Male
Hindu, Indian
Praise
Boy/Male
Indian
Auspicious, Prosperous
Boy/Male
Hindu
Victory or ancient philosopher, One who has control over his heart and mind
Male
French
French form of Latin Maximus, MAXIME means "the greatest."Â
Boy/Male
Muslim
Auspicious, Prosperous
Boy/Male
Latin
Like unto the lord.
Boy/Male
Muslim
Liberal, Generous, Another name for God
Boy/Male
Latin French
Greatest.
Male
Spanish
Portuguese and Spanish form of Roman Latin Maximinus, MAXIMINO means "the greatest."
Boy/Male
Arabic, French, Muslim
Lucky
Boy/Male
American, Australian, Chinese, French, German, Greek, Latin, Swedish
Greatest
Boy/Male
Hindu
Dignity, Power
Male
Spanish
Portuguese and Spanish form of Roman Latin Maximian, MAXIMIANO means "the greatest."
Male
Russian
(МакÑим) Variant spelling of Russian Maksim, MAXIM means "the greatest." Compare with another form of Maxim.
Girl/Female
Gaelic
Polished chief.
Boy/Male
Indian
Liberal, Generous, Another name for God
Boy/Male
Italian American
The greatest.
Boy/Male
Latin
Greatest.
Girl/Female
Latin
The best.
Boy/Male
Italian
The greatest.
MAXIMIN SHARE
MAXIMIN SHARE
Boy/Male
Latin
Deserving of respect.
Boy/Male
Arabic
Trustworthy
Boy/Male
Indian, Telugu
Lord Siva's Name
Girl/Female
Tamil
Worth praising
Boy/Male
Arabic, Muslim
Respect
Girl/Female
Hindu
Lord of the earth
Boy/Male
Hindu
Conqueror, Victory
Male
English
English name derived from the name of the Scottish river Cledwyn, of uncertain origin, but probably having a similar etymology to Irish Clodagh, CLYDE means "muddy."
Boy/Male
Australian, German
Man
Boy/Male
Teutonic
Spirited in war.
MAXIMIN SHARE
MAXIMIN SHARE
MAXIMIN SHARE
MAXIMIN SHARE
MAXIMIN SHARE
n.
A little man; a dwarf; a manikin.
n.
An established principle or proposition; a condensed proposition of important practical truth; an axiom of practical wisdom; an adage; a proverb; an aphorism.
n.
A little man; a dwarf; a pygmy; a manakin.
n.
The longest note formerly used, equal to two longs, or four breves; a large.
n.
Fundamental principle; axiom; maxim.
n.
The greatest quantity or value attainable in a given case; or, the greatest value attained by a quantity which first increases and then begins to decrease; the highest point or degree; -- opposed to minimum.
n.
The opinions and maxims of the Stoics.
n.
A dwarf. See Manikin.
n.
A sewer; as, the Cloaca Maxima of Rome.
pl.
of Maximum
a.
Greatest in quantity or highest in degree attainable or attained; as, a maximum consumption of fuel; maximum pressure; maximum heat.
v. t.
A saying; a proverb; a maxim.
n.
A brief reflection or maxim.
n.
A model of the human body, made of papier-mache or other material, commonly in detachable pieces, for exhibiting the different parts and organs, their relative position, etc.
n.
A popular maxim, adage, or proverb.
n.
A proposition; a maxim.
p. pr. & vb. n.
of Maim
n.
A coarse umbelliferous plant of Europe (Tordylium maximum).
v. t.
To increase to the highest degree.