Matching (graph theory) | Fair item allocation

House allocation problem

In economics and computer science, the house allocation problem is the problem of assigning objects to people with different preferences, such that each person receives exactly one object. The name "house allocation" comes from the main motivating application, which is assigning dormitory houses to students. Other commonly used terms are assignment problem and one-sided matching. When agents already own houses (and may trade them with other agents), the problem is often called a housing market. In house allocation problems, it is assumed that monetary transfers are not allowed; the variant in which monetary transfers are allowed is known as rental harmony. (Wikipedia).

Video thumbnail

Introduction to Apportionment

This video provides an introduction to apportionment. Site: http://mathispower4u.com

From playlist Apportionment

Video thumbnail

Apportionment: The Population Paradox

The video explains the population paradox and provides an example of the population paradox. Site: http://mathispower4u.com

From playlist Apportionment

Video thumbnail

(New Version Available) Introduction to Voting Theory and Preference Tables

Updated Version: https://youtu.be/WdtH_8lAqQo This video introduces voting theory and explains how to make a preference table from voting ballots. Site: http://mathispower4u.com

From playlist Voting Theory

Video thumbnail

How to use the LCD to help us solve a rational equation

👉 Learn how to solve proportions. Two ratios are said to be proportional when the two ratios are equal. Thus, proportion problems are problems involving the equality of two ratios. When given a proportion problem with an unknown, we usually cross-multiply the two ratios and then solve for

From playlist How to Solve Rational Equations

Video thumbnail

Heap Sort - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

RustConf 2022 - What If We Pretended Unsafe Code Was Nice, And Then It Was? by Aria Beingessner

Rust is often praised for its great docs, libs, and tools. Well, Safe Rust is. Unsafe Rust is a mess. How can you expect more than "it's complicated" when you ask questions about The Thing For Complex Problems? looks around nervously Don't tell anyone but... Unsafe Rust Can Be Good Too, If

From playlist RustConf 2022

Video thumbnail

Apportionment: The Alabama Paradox

This video explains and provides an example of the Alabama paradox. Site: http://mathispower4u.com

From playlist Apportionment

Video thumbnail

Optimized Trading Algorithm

For the latest information, please visit: http://www.wolfram.com Speaker: Scott Kiskaddon This talk presents algorithms for ordering trades between players with initial endowments in the descending value serial dictatorship game and for solving the housing market problem with non-strict

From playlist Wolfram Technology Conference 2014

Video thumbnail

OHM2013: Reverse Engineering of VMFS

For more information visit: http://bit.ly/OHM13_web To download the video visit: http://bit.ly/OHM13_down Playlist OHM 2013: http://bit.ly/OHM13_pl Speaker: Soheil Eskandari Bavani During this research I have analyzed the newest file system of VMware on bitlevel which is called Virtual M

From playlist OHM 2013

Video thumbnail

Credit from the State, Credit to the State - Sarah Quinn

Friends Lunch with a Member Topic: Credit from the State, Credit to the State Speaker:Sarah Quinn Date: January 17, 2020 For more video please visit http://video.ias.edu

From playlist Friends of the Institute

Video thumbnail

RailsConf 2018: Closing Keynote by Aaron Patterson

Closing Keynote by Aaron Patterson

From playlist RailsConf 2018

Video thumbnail

Lecture 4 - Elementary data structures

This is Lecture 4 of the CSE373 (Analysis of Algorithms) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 2007. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/2007/lecture4.pdf More informati

From playlist CSE373 - Analysis of Algorithms - 2007 SBU

Video thumbnail

Latent Dirichlet Allocation (Part 1 of 2)

Latent Dirichlet Allocation is a powerful machine learning technique used to sort documents by topic. Learn all about it in this video! This is part 1 of a 2 video series. Video 2: https://www.youtube.com/watch?v=BaM1uiCpj_E For information on my book "Grokking Machine Learning": https:/

From playlist Unsupervised Learning

Video thumbnail

Intractability in Algorithmic Game Theory - Tim Roughgarden

Tim Roughgarden Stanford University March 11, 2013 We discuss three areas of algorithmic game theory that have grappled with intractability. The first is the complexity of computing game-theoretic equilibria, like Nash equilibria. There is an urgent need for new ideas on this topic, to ena

From playlist Mathematics

Video thumbnail

Week 5: Friday - CS50 2007 - Harvard University

Structures. Dynamic memory allocation. Pointers. Heap. Digital forensics. File I/O.

From playlist CS50 Lectures 2007

Related pages

Proportional division | Strategyproofness | Pareto efficiency | Exact cover | Hall violator | Envy-free matching | Social network | Bipartite graph | Fair division | Rental harmony | Assignment problem | Envy-freeness | Random priority item allocation | Top trading cycle | Fair random assignment | Maximum cardinality matching | Fair item allocation