Discrepancy theory | Fair item allocation

Agreeable subset

An agreeable subset is a subset of items that is considered, by all people in a certain group, to be at least as good as its complement. Finding a small agreeable subset is a problem in computational social choice. An example situation in which this problem arises is when a family goes on a trip and has to decide which items to take. Since their car is limited in size, they cannot pick all items, so they have to agree on a subset of items which are most important. If they manage to find a subset of items such that all family members agree that it is at least as good as the subset of items remaining at home, then this subset is called agreeable. Another use case is when the citizens in some city want to elect a committee from a given pool of candidates, such that all citizens agree that the subset of elected candidates is at least as good as the subset of non-elected ones. Subject to that, the committee size should be as small as possible. (Wikipedia).

Video thumbnail

Math 101 Fall 2017 112917 Introduction to Compact Sets

Definition of an open cover. Definition of a compact set (in the real numbers). Examples and non-examples. Properties of compact sets: compact sets are bounded. Compact sets are closed. Closed subsets of compact sets are compact. Infinite subsets of compact sets have accumulation poi

From playlist Course 6: Introduction to Analysis (Fall 2017)

Video thumbnail

Math 101 Introduction to Analysis 112515: Introduction to Compact Sets

Introduction to Compact Sets: open covers; examples of finite and infinite open covers; definition of compactness; example of a non-compact set; compact implies closed; closed subset of compact set is compact; continuous image of a compact set is compact

From playlist Course 6: Introduction to Analysis

Video thumbnail

What are Equal Sets?

What are equal sets? Subsets in math is an important concept for understanding the definition of equality in set theory. In this video we define equality in sets, which is fairly simple. One of the properties of equal sets is that if sets A and B are equal, then A is a subset of B and B is

From playlist Set Theory

Video thumbnail

Every Closed Subset of a Compact Space is Compact Proof

Every Closed Subset of a Compact Space is Compact Proof If you enjoyed this video please consider liking, sharing, and subscribing. You can also help support my channel by becoming a member https://www.youtube.com/channel/UCr7lmzIk63PZnBw3bezl-Mg/join Thank you:)

From playlist Topology

Video thumbnail

Math 101 Introduction to Analysis 113015: Compact Sets, ct'd

Compact sets, continued. Recalling various facts about compact sets. Compact implies infinite subsets have limit points (accumulation points), that is, compactness implies limit point compactness; collections of compact sets with the finite intersection property have nonempty intersectio

From playlist Course 6: Introduction to Analysis

Video thumbnail

Introduction to Subsets

This video defines and give the notation used for subsets and proper subsets. http://mathispower4u.com

From playlist Sets

Video thumbnail

What is a Subset?

Math subsets are an important concept to understand. So what is the subset definition in math? What is a subset? We go over that part of set theory in this video as well as some details on the empty set and its subset properties. Enjoy! I hope you find this video helpful, and be sure to a

From playlist Set Theory

Video thumbnail

Trait theory | Behavior | MCAT | Khan Academy

Learn how our traits make up our personality by taking a look at different psychologists' perspectives in how the Trait Theory came to be. By Shreena Desai. Created byShreena Desai. Watch the next lesson: https://www.khanacademy.org/test-prep/mcat/behavior/theories-personality/v/observati

From playlist Behavior | MCAT | Khan Academy

Video thumbnail

Math 131 092116 Properties of Compact Sets

Properties of compact sets. Compact implies closed; closed subsets of compact sets are compact; collections of compact sets that satisfy the finite intersection property have a nonempty intersection; infinite subsets of compact sets must have a limit point; the infinite intersection of ne

From playlist Course 7: (Rudin's) Principles of Mathematical Analysis

Video thumbnail

HOW TO WRITE APA STYLE RESULTS — Simple Correlations

In this series, I go over one way a student or researcher can take the results from statistical program output and into APA Style (7th Ed)! To get us started, we perform a simple correlation matrix in Jamovi (https://jamovi.org) with some Big 5 trait data. In these videos, I'll go throug

From playlist How to Write APA Results

Video thumbnail

Stanford Seminar - Exposure to Political Diversity Online

Sean Munson University of Washington This seminar series features dynamic professionals sharing their industry experience and cutting edge research within the human-computer interaction (HCI) field. Each week, a unique collection of technologists, artists, designers, and activists will di

From playlist Stanford Seminars

Video thumbnail

JASP 0.14 Tutorial: Complex Mediation Models (Episode 31)

In this JASP tutorial, I discuss a complex mediation model through the SEM module. In a previous tutorial, I used the same module to discuss a simple mediation example. The data in this video can be found in the base JASP Data Library. JASP: https://jasp-stats.org NOTE: This tutorial us

From playlist JASP Tutorials

Video thumbnail

Is There An Atheist Personality Type? (Psychology of Atheism Part 2)

Thank you to Wondrium for sponsoring today's video! Signup for your FREE trial to Wondrium here: http://ow.ly/XJPo50LnlYY Psychology of Atheism Series: Part 1: https://youtu.be/UWhz3SXPWkg Part 2: https://youtu.be/xejfuTNov7Y Part 3: https://youtu.be/l74vKB10sQc Full PhD thesis: http://

From playlist Religious Studies

Video thumbnail

Jamovi 1.8/2.0 Tutorial: Partial Correlations (Episode 38)

In this Jamovi tutorial, I discuss how to perform partial and part (or semipartial) correlations in Jamovi. These correlations differ from the zero-order correlations from the "Correlation Matrix" module because we are controlling for other variables. This module is a nice addition to the

From playlist Jamovi Tutorials

Video thumbnail

What are Overlapping Sets? | Set Theory

What are overlapping sets? This is a relation between sets that I have not seen any YouTube videos on, so I figured I'd add this video explaining the term to the massive YouTube catalogue! In this video we define overlapping sets and give some examples. Two sets, A and B, are overlapping

From playlist Set Theory

Video thumbnail

[PSYC200] 21. Personality Part 1: Introduction

Dr. Chris Grace discusses human personality. He explains how it is defined and studied by psychologists and some of the tools psychologists use to measure it. Dr. Grace shares the significance of personality and why it is important to psychology. View the full class here: https://www.yout

From playlist Biola: PSYC 200: Intro to Psychology (Fall 2013) | CosmoLearning.org Psychology

Video thumbnail

Why Most Personality Tests Are Wrong

SUBSCRIBE to BrainCraft for more brain hacks, health tips and stories and psychology (and ring that bell!) 👉 http://ow.ly/rt5IE The Big Five personality test: http://www.personal.psu.edu/~j5j/IPIP/ You're not a static personality type like tests such as the Myers-Briggs Type Indicator Sug

From playlist Learn At Home – Psychology 101

Video thumbnail

Every Compact Set in n space is Bounded

Every Compact Set in n space is Bounded If you enjoyed this video please consider liking, sharing, and subscribing. You can also help support my channel by becoming a member https://www.youtube.com/channel/UCr7lmzIk63PZnBw3bezl-Mg/join Thank you:)

From playlist Advanced Calculus

Related pages

Fair division among groups | Discrepancy of hypergraphs | Kneser graph | Randomized algorithm | Exact division | Partition problem | Matroid | Envy-free item allocation