Fair item allocation

Proportional item allocation

Proportional item allocation is a fair item allocation problem, in which the fairness criterion is proportionality - each agent should receive a bundle that they value at least as much as 1/n of the entire allocation, where n is the number of agents. Since the items are indivisible, a proportional 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 have a value of 0, which is less than 1/2. Therefore, the literature considers various relaxations of the proportionality requirement. (Wikipedia).

Video thumbnail

(ML 7.3) Proportionality

Any function proportional to a PMF or PDF uniquely determines it. Using proportionality is a extremely useful trick when doing Bayesian inference.

From playlist Machine Learning

Video thumbnail

Introduction to Fair Division

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

From playlist Fair Division

Video thumbnail

Francisco Criado: The dual 1-fair packing problem and applications to linear programming

Proportional fairness (also known as 1-fairness) is a fairness scheme for the resource allocation problem introduced by Nash in 1950. Under this scheme, an allocation for two players is unfair if a small transfer of resources between two players results in a proportional increase in the ut

From playlist Workshop: Tropical geometry and the geometry of linear programming

Video thumbnail

Proportionality

Proportionality

From playlist ck12.org Algebra 1 Examples

Video thumbnail

Poisson random fields for dynamic feature models: Valerio Perrone, Oxford-Warwick Stats Programme

This talk is based on the article: http://jmlr.org/papers/volume18/16-541/16-541.pdf In a feature allocation model, each data point depends on a collection of unobserved latent features. For example, we might classify a corpus of texts by describing each document via a set of topics; the

From playlist Turing Seminars

Video thumbnail

Deciding to multiply a proportion by the LCD rather than using cross multiplication

πŸ‘‰ 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 a Proportion

Video thumbnail

Learn to solve a proportion by determining & multiplying by LCD ex 14,(2x–11)=5(x–3)/11

πŸ‘‰ 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 a Proportion

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

Inflation Is Driving Secondhand Markets Out Of Control, Here’s Why | Economics Explained

What do old watches and used cars have in common? (Hint: Inflation) This video was made possible by our Patreon community! ❀️ Get early access to new videos! ➑️ https://www.patreon.com/EconomicsExplained β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€β–€ The Economic Explained team uses Statista for conducting o

From playlist Case Studies

Video thumbnail

Year 12/AS Statistics Chapter 1.1 1.2 (Data Collection)

This lesson introduces collecting data for A-Level statistics. We start off by defining some important terms before quickly moving on to talking about random sampling. The three main random sampling techniques are explained in detail, and advantages and disadvantages are each are then su

From playlist Year 12/AS Edexcel (8MA0) Mathematics: FULL COURSE

Video thumbnail

Tries

From playlist Week 6 2015 Shorts

Video thumbnail

History of MAS research in UK - Michael Wooldridge, University of Oxford

The AI Programme at the Turing will host an interactive UK Symposium on Multi-Agent Systems (UK-MAS). The goal of the symposium is to bring together UK-based research labs at universities and industry who have a significant focus on MAS research, to explore the MAS research landscape in th

From playlist UK multi-agent systems symposium

Video thumbnail

Memory Management Masterclass with Addy Osmani

Addy is a senior engineer on the Chrome web engineering team, focusing on tools to help improve developer productivity and satisfaction. He works on Polymer - a Web Component library, is the the lead engineer on Yeoman and Web Starter Kit and regularly writes about web application architec

From playlist Development

Video thumbnail

RubyConf 2016 - Ruby for Home-Ec by Adam Forsyth

RubyConf 2016 - Ruby for Home-Ec by Adam Forsyth Come learn how to design your own algorithms and code to solve problems around the house. Trying to use your scrap wood efficiently? Want to sort your pantry to maximize variety? I’ll talk about the problem-solving process, walk through co

From playlist RubyConf 2016

Video thumbnail

Learning-Based Sketching Algorithms - Piotr Indyk

Seminar on Theoretical Machine Learning Topic: Learning-Based Sketching Algorithms Speaker: Piotr Indyk Affiliation: Massachusetts Institute of Technology Date: August 25, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

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

Danny Perez - Scalable approaches to long-time atomistic dynamics: a journey to the exascale

Recorded 28 March 2023. Danny Perez of Los Alamos National Laboratory presents "Scalable approaches to long-time atomistic dynamics: a journey to the exascale" at IPAM's Increasing the Length, Time, and Accuracy of Materials Modeling Using Exascale Computing workshop. Abstract: Molecular d

From playlist 2023 Increasing the Length, Time, and Accuracy of Materials Modeling Using Exascale Computing

Related pages

Proportional division | Round-robin item allocation | Pareto efficiency | Maximin share | Bipartite graph | Matching (graph theory) | Entitlement (fair division) | Partition problem | Envy-free item allocation | Fair item allocation