In economics and computer science, the house allocation problem is the problem of assigning objects to people with different preferences, such that each...

assignment problem Rank-maximal matching Secretary problem Stable marriage problem Stable roommates problem Weapon target assignment problem House allocation problem...

preferences such that each person receives a single item; see House allocation problem. This disambiguation page lists articles associated with the title...

a principle of consistency in allocation problems. It says that, when the set of agents participating in the allocation changes, the utility of all agents...

Fair item allocation is a kind of the fair division problem in which the items to divide are discrete rather than continuous. The items have to be divided...

"Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems". Econometrica. 66 (3): 689. doi:10.2307/2998580. JSTOR 2998580...

matching) is a kind of a fair division problem. In an assignment problem (also called house-allocation problem or one-sided matching), there are m objects...

Envy-freeness was introduced to the economics problem of resource allocation by Duncan Foley in 1967. In this problem, rather than a single heterogeneous resource...

efficiency of envy-free cake-cutting. Envy-free item allocation Rental harmony House allocation problem Segal-Halevi, Erel; Aigner-Horev, Elad (2022). "Envy-free...

there may not exist any fair allocation. For example, when there is a single house and two people, every allocation of the house will be unfair to one person...

consider a resource allocation problem with two resources, which Alice values at {10, 0}, and George values at {5, 5}. Consider the allocation giving all resources...

following house allocation problem. There are n {\displaystyle n} students living in the student dormitories. Each student lives in a single house. Each student...

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...

fairness is attained using randomization. House allocation problem - each agent should get a single object (house); randomization is not allowed. The goals...

Problem solving is the process of achieving a goal by overcoming obstacles, a frequent part of most activities. Problems in need of solutions range from...

apportionment problems, the resource to allocate is discrete, for example, the seats in a parliament. Therefore, each agent must receive an integer allocation. One...

have additive preferences (reduction from partition problem). Deciding whether a given allocation is 1-of- n {\displaystyle n} MMS is co-NP complete for...

limitation in network routers IPv4 address exhaustion, problems caused by the limited allocation size for numeric internet addresses ISO 8601, an international...

elect the House of Representatives is a parallel system, a form of semi-proportional representation. Under a parallel system, the allocation of list seats...

Marriage Problem". arXiv:1907.05870v3 [math.CO]. Gan, Jiarui; Suksompong, Warut; Voudouris, Alexandros A. (2019-09-01). "Envy-freeness in house allocation problems"...

economy is a type of economic system where investment, production and the allocation of capital goods takes place according to economy-wide economic plans...

the House an "allocation" of "new budget authority". This allocation is important in the consideration of legislation on the floor of the House. If a...

on allocation of risk, usually defined as volatility, rather than allocation of capital. The risk parity approach asserts that when asset allocations are...

allocation, they prefer the option that is closer to their ideal allocation. This setting is similar to a one-dimensional facility location problem:...

overall-swapEF allocations for n≥6 agents remains open.: Sec.6  Micheel and Wilczynski also study repeated matching (which they call "repeated house allocation")....

as a D-grade, the National Assembly prioritized budget allocation for repair work. The Blue House Library is located in Yeomin Hall 2, and as of January...

have stopped functioning; the last remaining active robot, WALL-E (Waste Allocation Load Lifter: Earth-class), has developed a personality. WALL-E remains...

races. Many states switched from their old winner-take-all allocation to proportional allocation. Many remaining winner-take-all states allocated delegates...

better serve communities with different types of problems. A city's proportion of the overall CDBG allocation is either the average of the area's fractions...

Bank had expected that the two sides would come to an agreement on the allocation of waters, neither India nor Pakistan seemed willing to compromise their...