Fair item allocation

Envy-free 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. (Wikipedia).

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

Markets for Centralized Allocation Problems - F. Echenique - 1/31/2020

"Markets for Centralized Allocation Problems: Fairness, Efficiency, and Property Rights" Federico Echenique, Allen and Lenabelle Davis Professor of Economics, Caltech Abstract: Economists study naturally occurring markets and their welfare properties, but it is also possible to create art

From playlist HSS Caltech + Finance 2020

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

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

Introduction to Fair Division

This video introduced fair division. Site: http://mathispower4u.com

From playlist Fair Division

Video thumbnail

On Being Out of Touch With One's Feelings

It’s remarkably easy to fall out of touch with a key bit of oneself: one’s feelings. A short guide to recovering contact. If you like our films, take a look at our shop (we ship worldwide): http://bit.ly/2bxIHol Our website has classes, articles and products to help you think and grow:

From playlist SELF

Video thumbnail

Allocating Less: Really Thin Rust Cloud Apps

In this talk I discuss in depth one of the key selling points of Rust for cloud native apps: creating really thin and fast apps or infrastructure layers. To do this, it is important to review and examine the memory allocation choices that we can make in Rust, and how to optimize them and

From playlist Rust

Video thumbnail

EMT 1493: Excel Formulas PivotTable: Allocate Invoice Header Amounts To Transaction Line Table

Download Excel Files: Start: https://people.highline.edu/mgirvin/YouTubeExcelIsFun/EMT1493Start.xlsx Finished: https://people.highline.edu/mgirvin/YouTubeExcelIsFun/EMT1493Finished.xlsx Entire page with all Excel Files for All Videos: http://people.highline.edu/mgirvin/excelisfun.htm In th

From playlist Full Advanced Data Analysis & BI Class (MSPTDA). Power Query, Power Pivot, DAX, M Code, Power BI & Excel (30+ Videos)

Video thumbnail

Top 20 Software Development Interview Questions 2023 | Software Engineer interview | Simplilearn

This video by Simplilearn will explain to you on Top 20 Software Development Interview Questions 2023. The Software Engineer interview Tutorial will explain to you the data structure interview questions. These top 20 Software Development based interview questions are asked most frequently

From playlist Data Structures & Algorithms [2022 Updated]

Video thumbnail

How To Create eBay Bot Framework In C# .NET | Session 05 | #programming

Don’t forget to subscribe! In this project series, you will learn to create the eBay Bot Framework in C# .Net. Through this series, you will learn c#.net eBay SDK and all you need to create and list your items on eBay programmatically. This project covers the details of eBay APIs and SD

From playlist Create eBay Bot Framework In C# .NET

Video thumbnail

Excel Magic Trick 1503: Free Book Give Away EMT 1493 – 1496 RAND & VLOOKUP Functions

In this video we give away a free book after the voting about which method was preferred in Allocating Header Invoice Amounts to the Line Item Transaction Table in these videos: Related Videos: EMT 1493: Excel Formulas & PivotTable: Allocate Invoice Header Amounts To Transaction Line Item

From playlist Allocate from Header Fact Table to Line Item Fact Table: Excel, DAX, Power Query or Power BI?

Video thumbnail

Ex: Consumer Surplus (Linear)

This video provides an example of how to find the equilibrium point given the demand and supply functions. Then consumer surplus is found. Site: http://mathispower4u.com

From playlist Business Applications of Integration

Related pages

Envy-graph procedure | Competitive equilibrium | Marginal utility | Coupon collector's problem | With high probability | Fair item allocation | Ordinal Pareto efficiency | Pareto efficiency | Dynamic programming | Fair allocation of items and money | Efficient approximately-fair item allocation | AL procedure | Partition problem | Simmons–Su protocols | Adjusted winner procedure | Proportional division | Round-robin item allocation | Undercut procedure | Envy-free matching | Envy-freeness | Exact division | Envy minimization