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

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

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

Binding ex post facto Patrick D. Elliott x Yasu Sudo y November 12, 2018 LENLS, Keio University

Binding ex post facto Patrick D. Elliott x Yasu Sudo y November 12, 2018 LENLS, Keio University Leibniz-Center for General Linguistics x and University College London y Tiis is joint work with Yasu Sudo (University College London). 1 Overview

891 views • 51 slides

with WebAssembly Boyan Mihaylov @boyanio boyan.io https://github.com/boyanio/wasm-class/

In-depth hands-on experience with WebAssembly Boyan Mihaylov @boyanio boyan.io https://github.com/boyanio/wasm-class/ @boyanio WebAssembly ( WASM ) is compiler target for programs on the Web @boyanio function add(a, b) { return a + b; }

962 views • 41 slides

IPFIX Mediation: Framework IPFIX IETF-77 March 23, 2010 draft-ietf-ipfix-mediators-framework-05

IPFIX Mediation: Framework IPFIX IETF-77 March 23, 2010 draft-ietf-ipfix-mediators-framework-05 Atsushi Kobayashi, Benoit Claise, Gerhard Munz, Keisuke Ishibashi 1 History Submitted -04 version on October 2009. Received comments from

332 views • 8 slides

Styx Exporting Data from Prometheus, for Science! About me Matthias Loibl I am software

Styx Exporting Data from Prometheus, for Science! About me Matthias Loibl I am software developer and computer science student at TU Berlin Employee at JustWatch (SRE, Go) I love working on Distributed Systems with Go , Docker ,

1.42k views • 17 slides

Automated Design of Robust Mechanisms Michael Albert 1 , Vincent Conitzer 1 , Peter Stone 2 1 Duke

Automated Design of Robust Mechanisms Michael Albert 1 , Vincent Conitzer 1 , Peter Stone 2 1 Duke University, 2 University of Texas at Austin 3rd Workshop on Algorithmic Game Theory and Data Science June 26th, 2017 Previously appeared in AAAI17

771 views • 54 slides

s trss rs

s trss rs Prtr s P tr trss st

667 views • 39 slides

Bayesian Games CMPUT 654: Modelling Human Strategic Behaviour S&LB 6.3 Lecture Outline

Bayesian Games CMPUT 654: Modelling Human Strategic Behaviour S&LB 6.3 Lecture Outline 1. Recap 2. Bayesian Game Definitions 3. Strategies and Expected Utility 4. Bayes-Nash Equilibrium Recap: Repeated Games A repeated game

728 views • 23 slides

EC476 Contracts and Organizations, Part III: Lecture 4 Leonardo Felli 32L.G.06 2 February 2015

EC476 Contracts and Organizations, Part III: Lecture 4 Leonardo Felli 32L.G.06 2 February 2015 Benjamin Cardozo 1921 Law never is , but is always about to be. It is realized only when embodied in a judgment, and in being realized,

621 views • 47 slides