Fair division | Matching (graph theory)

Rank-maximal allocation

Rank-maximal (RM) allocation is a rule for fair division of indivisible items. Suppose we have to allocate some items among people. Each person can rank the items from best to worst. The RM rule says that we have to give as many people as possible their best (#1) item. Subject to that, we have to give as many people as possible their next-best (#2) item, and so on. In the special case in which each person should receive a single item (for example, when the "items" are tasks and each task has to be done by a single person), the problem is called rank-maximal matching or greedy matching. The idea is similar to that of utilitarian cake-cutting, where the goal is to maximize the sum of utilities of all participants. However, the utilitarian rule works with cardinal (numeric) utility functions, while the RM rule works with ordinal utilities (rankings). (Wikipedia).

Video thumbnail

[c][explained] Selection Sort

Better played at speeds greater than 1.5x. Thanks to a subscriber for noticing the error in the code and letting me know.

From playlist Sorting Algorithms

Video thumbnail

Dynamic Memory Allocation

This is CS50

From playlist CS50 Sections 2015

Video thumbnail

Lecture 18: Aggregation

MIT 14.04 Intermediate Microeconomic Theory, Fall 2020 Instructor: Prof. Robert Townsend View the complete course: https://ocw.mit.edu/courses/14-04-intermediate-microeconomic-theory-fall-2020/ YouTube Playlist: https://www.youtube.com/watch?v=XSTSfCs74bg&list=PLUl4u3cNGP63wnrKge9vllow3Y2

From playlist MIT 14.04 Intermediate Microeconomic Theory, Fall 2020

Video thumbnail

Stanford Seminar - WeBuildAI: Participatory framework for algorithmic governance

Min Kyung Lee Carnegie Mellon University January 18, 2019 Algorithms increasingly govern societal functions, impacting multiple stakeholders and social groups. How can we design these algorithms to balance varying interests and promote social welfare? As one response to this question, I p

From playlist Stanford Seminars

Video thumbnail

Lecture 11: Contracts and Mechanism Design

MIT 14.04 Intermediate Microeconomic Theory, Fall 2020 Instructor: Prof. Robert Townsend View the complete course: https://ocw.mit.edu/courses/14-04-intermediate-microeconomic-theory-fall-2020/ YouTube Playlist: https://www.youtube.com/watch?v=XSTSfCs74bg&list=PLUl4u3cNGP63wnrKge9vllow3Y2

From playlist MIT 14.04 Intermediate Microeconomic Theory, Fall 2020

Video thumbnail

Research at the Interface of Computer Science and Economics by Swaprava Nath

Program Summer Research Program on Dynamics of Complex Systems ORGANIZERS: Amit Apte, Soumitro Banerjee, Pranay Goel, Partha Guha, Neelima Gupte, Govindan Rangarajan and Somdatta Sinha DATE : 15 May 2019 to 12 July 2019 VENUE : Madhava hall for Summer School & Ramanujan hall f

From playlist Summer Research Program On Dynamics Of Complex Systems 2019

Video thumbnail

Jannik Matuschke: Generalized Malleable Scheduling via Discrete Convexity

In malleable scheduling, jobs can b e executed simultaneously on multiple machines with the prcessing time depending on the numb er of allocated machines. Each job is required to be executed non-preemptively and in unison, i.e., it has to occupy the same time interval on all its allocated

From playlist Workshop: Approximation and Relaxation

Video thumbnail

Evaluation 10: recall and precision over ranks

Recall always increases with rank and is typically concave. Precision usually decreases with ranks and is typically convex. The crossover point is where precision and recall intersect, and is often (but not always) the point where the F-measure is maximised.

From playlist IR13 Evaluating Search Engines

Video thumbnail

Lec 5 | MIT 14.01SC Principles of Microeconomics

Lecture 5: Budget Constraints Instructor: Jon Gruber, 14.01 students View the complete course: http://ocw.mit.edu/14-01SCF10 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 14.01SC Principles of Microeconomics

Video thumbnail

Lec 4 | MIT 14.01SC Principles of Microeconomics

Lecture 4: Preferences and Utility Instructor: Jon Gruber, 14.01 students View the complete course: http://ocw.mit.edu/14-01SCF10 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 14.01SC Principles of Microeconomics

Video thumbnail

Understanding the ATAR (Neville Weber)

via YouTube Capture

From playlist SUSMAC 2014

Video thumbnail

Exam #1 Review

MIT 14.04 Intermediate Microeconomic Theory, Fall 2020 Instructor: Prof. Robert Townsend View the complete course: https://ocw.mit.edu/courses/14-04-intermediate-microeconomic-theory-fall-2020/ YouTube Playlist: https://www.youtube.com/watch?v=XSTSfCs74bg&list=PLUl4u3cNGP63wnrKge9vllow3Y2

From playlist MIT 14.04 Intermediate Microeconomic Theory, Fall 2020

Video thumbnail

Elections and Strategic Voting | Eric S. Maskin

Eric S. Maskin, Professor, Harvard University; Albert O. Hirschman Professor (2000--11), School of Social Science, Institute for Advanced Study Location: Wolfensohn Hall, Institute for Advanced Study, Princeton, NJ U.S. presidential elections often drive many citizens to vote strategicall

From playlist Social Science

Video thumbnail

Selection Sort Algorithm

This presentation discusses the selection sort algorithm. Before writing code students should be able to sort an array on paper and show how the array is reorganized after each iteration of the selection sort algorithm. See my web link below. – – – – – – – – – – – – – – – –

From playlist Java Programming

Related pages

Gallai–Edmonds decomposition | Priority matching | Utilitarian cake-cutting | Total order | Envy-free matching | Fair division | Dulmage–Mendelsohn decomposition | Maximum cardinality matching