Best of Both Worlds: Ex-Ante and Ex-Post Fairness in Resource - PowerPoint PPT Presentation

Jan 18, 2023 •244 likes •295 views

Best of Both Worlds: Ex-Ante and Ex-Post Fairness in Resource Allocation Nisarg Shah University of Toronto Joint work with Rupert Freeman (MSR NYC, now at UVA) & Rohit Vaish (RPI) Implementing Fractional Allo Im llocations 1 1

Best of Both Worlds: Ex-Ante and Ex-Post Fairness in Resource Allocation Nisarg Shah University of Toronto Joint work with Rupert Freeman (MSR NYC, now at UVA) & Rohit Vaish (RPI)
Implementing Fractional Allo Im llocations ∅ ∅ 1 1 1 3 × ∅ = + + ∅ 3 × 3 × ∅ ∅ Ex-ante Fair Ex-post Unfair Ex-post Unfair Ex-post Unfair EC 2020 - Best of Both Worlds Nisarg Shah 2
Im Implementing Fractional Allo llocations 1 1 1 = + + 3 × 3 × 3 × Ex-ante Fair Ex-post Fair Ex-post Fair Ex-post Fair EC 2020 - Best of Both Worlds Nisarg Shah 3
Sele lected Results Can we always achieve ex-ante fairness by randomizing over ex-post fair allocations? (Efficiently) possible: ex-ante EF + ex-post EF1 1 (Efficiently) possible: ex-ante GF + ex-post Prop1 + ex-post EF 1 Impossible: ex-ante Prop + ex-post EF1 + ex-post fPO Extensions to division of chores EC 2020 - Best of Both Worlds Nisarg Shah 4

Recommend

Accountability 2.0 and the Worlds Best WorkforceWhat Does it Mean? Worlds Best Workforce

Accountability 2.0 and the Worlds Best WorkforceWhat Does it Mean? Worlds Best Workforce Initial Guidance Leading for educational excellence and equity. Every day for every one. Goals of Presentation Outline key components

196 views • 16 slides

THE WORLDS FIRST ALL-ELECTRONIC OPEN-ACCESS TOLL HIGHWAY October 26, 2012 WORLDS 1 ST

Click to edit Master title style THE WORLDS FIRST ALL-ELECTRONIC OPEN-ACCESS TOLL HIGHWAY October 26, 2012 WORLDS 1 ST Still the worlds most-sophisticated electronic toll highway NO toll-booths, closed ticket tolling scheme

576 views • 21 slides

2017-18 Worlds Best Workforce Results October 29, 2018 What is the Worlds Best Workforce

10/30/2018 2017-18 Worlds Best Workforce Results October 29, 2018 What is the Worlds Best Workforce Legislation? Under Minnesota Statutes, section 120B.11, school boards are to adopt a long-term, comprehensive strategic plan to support

464 views • 10 slides

What Makes The Worlds Greatest Investors? What Makes The Worlds Greatest Investors? Dr

What Makes The Worlds Greatest Investors? What Makes The Worlds Greatest Investors? Dr Adrian Saville Chief Investment Officer CannonAssets Cast Your Vote To Help South African Education VOTE businessprofessoraward.com Cannon Asset

507 views • 40 slides

Insights from simula0ng SDG implementa0on with The WORLDS

Insights from simula0ng SDG implementa0on with The WORLDS FUTURE Game Gerid Hager Piotr Magnuszewski THE WORLDS FUTURE A Sustainable Development Goals Game The Worlds Future Game

1.07k views • 50 slides

Communication and Vision WHEN WORLDS COLLIDE 1 When Worlds Collide Pre-symbolic and

Communication and Vision WHEN WORLDS COLLIDE 1 When Worlds Collide Pre-symbolic and Symbolic Communication Assessing communication skills of children with VI and concomitant disabilities. Decision making for AAC Developing goals

481 views • 24 slides

Shared Vision: Worlds Best Luxury Family Resort 1 Vision: Worlds Best Luxury Family Resort

Shared Vision: Worlds Best Luxury Family Resort 1 Vision: Worlds Best Luxury Family Resort Key Focus Areas: Village Renaissance Energy & Activation for All Ages; Vibrant Retail/Restaurant Modernize Guest and Owner Experience

265 views • 7 slides

WHY IM NOT WHY IM NOT AN ATHEIST A foot in two worlds A foot in two worlds Law

WHY IM NOT WHY IM NOT AN ATHEIST A foot in two worlds A foot in two worlds Law school drives critical thinking Law school drives critical thinking and precision of thought The Rules of Evidence are based on logic and

1.07k views • 72 slides

What is the worlds oldest The curious mural at atalhyk What was in Abauntz cave?

3/19/2013 Outline What is the worlds oldest map? Round up the usual suspects What is the worlds oldest The curious mural at atalhyk What was in Abauntz cave? map? What is the worlds oldest map? Why do maps

587 views • 11 slides

SURFnet6 SURFnet6 SURFnet6 Integrating the IP and Optical worlds Integrating the IP and Optical

SURFnet6 SURFnet6 SURFnet6 Integrating the IP and Optical worlds Integrating the IP and Optical worlds Integrating the IP and Optical worlds Erik-Jan Bos Director of Network Services SURFnet, The Netherlands TrefPunkt Kiruna, 30-31 mars

1.2k views • 50 slides

Variable Questions and Small Worlds Variable Questions and Small Worlds Colin Melville Doug

Variable Questions and Small Worlds Variable Questions and Small Worlds Colin Melville Doug Quinney Problem Problem Training doctors to become experts ICD-10 disease classification >6500 diseases Training time reducing Hours 1980

266 views • 13 slides

The Worlds Gold

The Worlds Gold Member Develop Your Advantage Montreal | Beijing | Atlanta | Melbourne ICAO TRAINAIR PLUS

112 views • 10 slides

The Future of Sustainable Infrastructure 1 The State of the Worlds Infrastructure The

The Future of Sustainable Infrastructure 1 The State of the Worlds Infrastructure The worlds infrastructure is desperately in need of investment, according to the American Society of Civil Engineers. The ASCE estimates the just US needs to

511 views • 16 slides

An Introduction to The Worlds Largest Manufacturer of Promotional Magnets New, Unique and

An Introduction to The Worlds Largest Manufacturer of Promotional Magnets New, Unique and Affordable Marketing Solutions Extraordinary Awards for Exceptional people The Best Selling Styles at the Best Prices The Worlds Largest

404 views • 14 slides

Knowledge Representation and Inference Recall semantics: Work with possible worlds and an

1 2 Knowledge Representation and Inference Recall semantics: Work with possible worlds and an accessibility relation between them. Thus: Soundness for modal inference a set S of possible worlds (states); Decision precedure for

337 views • 5 slides

Asi sia Worlds largest Worlds most continent! populated continent 17,212,000 sq Covers

Asi sia Worlds largest Worlds most continent! populated continent 17,212,000 sq Covers 8.7% of miles Earths surface Regions of Asia There are Six regions in Asia China vs. the U. S. in Size China Miles 0 250 500 1,000

1.08k views • 55 slides

Creation Curriculum for Kids Narratives, Crafts, and Activities from the Worlds Faith

Creation Curriculum for Kids Narratives, Crafts, and Activities from the Worlds Faith Traditions Parliament of the Worlds Religions: Nov. 1 -7, 2018 Rev. Vicki Michela Garlock, Ph.D. Founder, Faith Seeker Kids Minister of Education,

588 views • 17 slides

INLA workshop quiz Murray Logan 27-05-2013 Section 1 Round 1: What the @#? would you know

INLA workshop quiz Murray Logan 27-05-2013 Section 1 Round 1: What the @#? would you know Question 1: What is a capybara? 1. the worlds largest rodent 2. a small bear 3. a guinea pig 4. the worlds smallest shark 5. the worlds

738 views • 36 slides

THIS IS WHERE CHANGE BEGINS - Worlds Challenge Challenge February 12, 2018 1 AGENDA

THIS IS WHERE CHANGE BEGINS - Worlds Challenge Challenge February 12, 2018 1 AGENDA Introduction to the SDGs - Rules of the Worlds Challenge Challenge Sustainable Development Mixer 2 Triple Bottom Line An

789 views • 46 slides

Prepared exclusively for Your Home Christies: The Worlds Leading Art Business CHRISTIES

Prepared exclusively for Your Home Christies: The Worlds Leading Art Business CHRISTIES GLOBAL HEADQUARTERS, 8 KING STREET, LONDON Christies is the worlds leading art auction house, having built its name on a foundation of expert,

267 views • 11 slides

WORLDS #1 305 122 DESTINATIONS COUNTRIES F L I E S T O M O R E C O U N T R I E S T H A

WORLDS #1 I N T E R M S O F D E S T I N A T I O N C O U N T R Y WORLDS #1 305 122 DESTINATIONS COUNTRIES F L I E S T O M O R E C O U N T R I E S T H A N A N Y O T H E R A I R L I N E 338 AIRCRAFTS WORLDWIDE DESTINATIONS

465 views • 25 slides

UNDERSTANDING THE WORLDS GREAT STRUCTURES: Science and Innovation SC 205 Understanding the

UNDERSTANDING THE WORLDS GREAT STRUCTURES: Science and Innovation SC 205 Understanding the Worlds Great Structures Class Presenter and Discussion Leader: John Linnert, J. Linnert Architecture, Costa Mesa DVD Series: The Teaching

429 views • 4 slides

Oyu Tolgoi: Long-term value Worlds best developing copper project Turquoise Hills

Investor Presentation DECEMBER 2016 Oyu Tolgoi: Long-term value Worlds best developing copper project Turquoise Hills investment thesis Oyu Tolgoi will be the worlds third-largest copper mine with underground Hugo North Lift 1

351 views • 18 slides

Hyperintensionality and Impossible Worlds: An Introduction David Chalmers One Guiding Idea

Hyperintensionality and Impossible Worlds: An Introduction David Chalmers One Guiding Idea Intensionality :: Possible Worlds as Hyperintensionality :: Impossible Worlds Extension n The extension of a singular

837 views • 29 slides