EF12engine
EF1 may refer to: * EF1 item allocation - a rule for fair allocation of indivisible objects among people with different preferences. * A tornado intensity rating on the Enhanced Fujita scale The Enhanced Fujita scale (abbreviated as EF-Scale) rates tornado intensity based on the severity of the damage they cause. It is used in some countries, including the United States, Canada, China, and Mongolia. The Enhanced Fujita scale repl ...

EF1 Item Allocation
Envy-free (EF) item allocation is a fair item allocation problem, in which the fairness criterion is envy-freeness - each agent should receive a bundle that they believe to be at least as good as the bundle of any other agent. Since the items are indivisible, an EF assignment may not exist. The simplest case is when there is a single item and at least two agents: if the item is assigned to one agent, the other will envy. One way to attain fairness is to use monetary transfers; see Fair allocation of items and money. When monetary transfers are not allowed or not desired, there are allocation algorithms providing various kinds of relaxations. Finding an envy-free allocation whenever it exists Preference-orderings on bundles: envy-freeness The undercut procedure finds a complete EF allocation for two agents, if-and-only-if such allocation exists. It requires the agents to rank bundles of items, but it does not require cardinal utility information. It works whenever the agents' ...
[...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]