Randomized algorithms | Fair division protocols

Random priority item allocation

Random priority (RP), also called Random serial dictatorship (RSD), is a procedure for fair random assignment - dividing indivisible items fairly among people. Suppose partners have to divide (or fewer) different items among them. Since the items are indivisible, some partners will necessarily get the less-preferred items (or no items at all). RSD attempts to insert fairness into this situation in the following way. Draw a random permutation of the agents from the uniform distribution. Then, let them successively choose an object in that order (so the first agent in the ordering gets first pick and so on). (Wikipedia).

Video thumbnail

Intro to Priority Lists & Schedules

Worked out examples involving priority lists and schedules.

From playlist Discrete Math

Video thumbnail

Christos Kalaitzis: Approximating the Maximum Budgeted Allocation Problem using the Configuration LP

The Maximum Budgeted Allocation Problem is the problem of assigning indivisible items to agents, which have budget constraints, in order to maximize our total revenue. While the natural Assignment-LP for this problem is well-understood, and has an integrality gap of 3/4, the same is not tr

From playlist HIM Lectures: Trimester Program "Combinatorial Optimization"

Video thumbnail

🔥Data Structures and Algorithms Full Course 1 | Data Structures Tutorial in C and C++ | Simplilearn

🔥Explore our FREE Courses with Completion Certificates: https://www.simplilearn.com/skillup-free-online-courses?utm_campaign=DataStructures1FCSEP22&utm_medium=DescriptionFirstFold&utm_source=youtube This video on Data Structures and Algorithms Full Course will help you learn everything the

From playlist Simplilearn Live

Video thumbnail

Software Development Course Day - 1 | Data Structures & Algorithms | Software Developer |Simplilearn

🔥Explore our FREE Courses with Completion Certificates: https://www.simplilearn.com/skillup-free-online-courses?utm_campaign=SoftDevCourseOct11&utm_medium=DescriptionFirstFold&utm_source=youtube This software development course is a series of live sessions where we will understand in-depth

From playlist Simplilearn Live

Video thumbnail

🔥Software Development Course Day 1 | Data Structures & Algorithms | Software Developer | Simplilearn

🔥Post Graduate Program In Full Stack Web Development: https://www.simplilearn.com/pgp-full-stack-web-development-certification-training-course?utm_campaign=SoftDevCourse27March2023&utm_medium=DescriptionFirstFold&utm_source=youtube 🔥Caltech Coding Bootcamp (US Only): https://www.simplilea

From playlist Simplilearn Live

Video thumbnail

Data Structure Full Course 2023 - Part 1 | Data Structures Course Using C and C++ | Simplilearn

🔥 Post Graduate Program In Full Stack Web Development: https://www.simplilearn.com/pgp-full-stack-web-development-certification-training-course?utm_campaign=4April2023DataStructureFullCourse2023&utm_medium=DescriptionFF&utm_source=youtube 🔥 Caltech Coding Bootcamp (US Only): https:/

From playlist Data Structures & Algorithms [2022 Updated]

Video thumbnail

A Complete Guide To Queue In Data Structure With Examples | Data Structures Tutorial |Simplilearn

🔥Post Graduate Program In Full Stack Web Development: https://www.simplilearn.com/pgp-full-stack-web-development-certification-training-course?utm_campaign=ACompleteGuideToQueueInDataStructureWithExamples-Uux30Dl_EL4&utm_medium=DescriptionFF&utm_source=youtube 🔥Caltech Coding Bootcamp (US

From playlist Data Structures & Algorithms

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

Unordered Selections (1 of 3: Relation to permutations)

More resources available at www.misterwootube.com

From playlist Working with Combinatorics

Video thumbnail

🔥Data Structures and Algorithms Tutorial in C & C++ | Data Structures Full Course 2022 | Simplilearn

🔥Post Graduate Program In Full Stack Web Development: https://www.simplilearn.com/pgp-full-stack-web-development-certification-training-course?utm_campaign=DataStructuresFCMarch15-StCb0H84T6A&utm_medium=DescriptionFirstFold&utm_source=youtube 🔥Caltech Coding Bootcamp (US Only): https://ww

From playlist Simplilearn Live

Video thumbnail

11. Storage Allocation

MIT 6.172 Performance Engineering of Software Systems, Fall 2018 Instructor: Julian Shun View the complete course: https://ocw.mit.edu/6-172F18 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63VIBQVWguXxZZi0566y7Wf This lecture discusses different means of storage allo

From playlist MIT 6.172 Performance Engineering of Software Systems, Fall 2018

Video thumbnail

Cyber Security Interview Questions Part - 3 | Operating System Interview Questions | Simplilearn

This video on cybersecurity interview questions part 3 will focus on operating systems and applications questions. Here, you will be acquainted with various questions related to operating systems, sniffing tools, Linux, and many more. 🔥Enroll for Free Cyber Security Course & Get Your Compl

From playlist Cyber Security Playlist [2023 Updated]🔥

Video thumbnail

Random Oracle - Applied Cryptography

This video is part of an online course, Applied Cryptography. Check out the course here: https://www.udacity.com/course/cs387.

From playlist Applied Cryptography

Video thumbnail

Sylvia Richardson: Exploring the presence of complex dependence structures in epidemiological...

Abstract: Faced with data containing a large number of inter-related explanatory variables, finding ways to investigate complex multi-factorial effects is an important statistical task. This is particularly relevant for epidemiological study designs where large numbers of covariates are ty

From playlist Probability and Statistics

Video thumbnail

Heaps Of Fun Solution - 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

Related pages

Strategyproofness | Round-robin item allocation | Random permutation | Picking sequence | Envy-freeness | Fair random assignment