Bo Waggoner ? Harvard Advisor: Yiling Chen Main area: algorithmic - PowerPoint PPT Presentation

Dec 17, 2023 •25 likes •55 views

Bo Waggoner ? Harvard Advisor: Yiling Chen Main area: algorithmic game theory Specialty: foundations of information and incentives ? Other interests: online and randomized algorithms, distribution learning/testing, . (always looking to

Bo Waggoner ? Harvard Advisor: Yiling Chen
Main area: “algorithmic game theory” Specialty: foundations of information and incentives ? Other interests: online and randomized algorithms, distribution learning/testing, …. (always looking to expand!) Bo Waggoner Style: I like…. - understanding simple things deeply - formulating new models and definitions Harvard - probability/randomness
Example Question: Example Question: How to learn when data is held When are pieces of information by strategic agents and we have a substitutes or complements for a budget constraint ? strategic agent? Example theorems: Applications: avg. regret ≤ O(1/√ B) - efficient market hypothesis “no data & no regret” algorithms - optimal information acquisition (c.f. submodular optimization) EC auction theory online algorithms Bo Waggoner ITCS scoring rules fair division NIPS online learning/ crowdsourcing/ SODA convex optimization peer-prediction Harvard AAAI distribution testing differential privacy HCOMP prediction markets social choice WINE ... ... ...

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

Robust Bayesian Truth Serum Presentation by Mark Bun and Bo Waggoner 2012-12-03 Presentation by

Introduction and Setting RBTS and Shadowing PP Without Common Prior Summary: Human Computation Mechanisms Robust Bayesian Truth Serum Presentation by Mark Bun and Bo Waggoner 2012-12-03 Presentation by Mark Bun and Bo Waggoner Robust

972 views • 83 slides

Evaluating Resistance to False- Name Manipulations in Elections Vincent Conitzer Bo Waggoner

Evaluating Resistance to False- Name Manipulations in Elections Vincent Conitzer Bo Waggoner Lirong Xia Thanks to Hossein Azari and Giorgos Zervas for helpful discussions ! March 2012 1 Outline Background and motivation: Why study

808 views • 34 slides

Online Stochastic Matching with Unequal Probabilities Aranyak Mehta Bo Waggoner Harvard

Online Stochastic Matching with Unequal Probabilities Aranyak Mehta Bo Waggoner Harvard Morteza Zadimoghaddam SODA 2015 1 Outline Problem and motivation Prior work, our main result Key idea: Adaptivity Ideas behind

714 views • 43 slides

Assessing Migration Risk for Scientific Formats Chris Frisz, Sam Waggoner, and Geoffrey Brown

Assessing Migration Risk for Scientific Formats Chris Frisz, Sam Waggoner, and Geoffrey Brown Indiana University Bloomington Presented 7 December 2011 Chris Frisz, Sam Waggoner, and Geoffrey Brown Indiana University Bloomington Assessing

1.82k views • 147 slides

FINANCIAL LEADERSHIP LISD NOVEMBER 15, 2017 1 AGENDA Introduction from Pam Waggoner, Board

FINANCIAL LEADERSHIP LISD NOVEMBER 15, 2017 1 AGENDA Introduction from Pam Waggoner, Board President Contracts Purchasing Business Services walk through Next meetings Feedback 2 LEANDER ISD CONTRACTS LEGAL AND LOCAL REQUIREMENTS 3

361 views • 19 slides

Information Elicitation Sans Verification Bo Waggoner and Yiling Chen 2013-06-16 1 / 33

Information Elicitation Sans Verification Bo Waggoner and Yiling Chen 2013-06-16 1 / 33 Motivation: human computation 2 / 33 Motivation: human computation 2 / 33 Motivation: human computation 2 / 33 Goal: design systems for eliciting info

1.31k views • 105 slides

Preventing Arbitrage from Collusion when Eliciting Probabilities Rupert Freeman David M. Pennock

Preventing Arbitrage from Collusion when Eliciting Probabilities Rupert Freeman David M. Pennock Dominik Peters Bo Waggoner Microsoft Research Rutgers Carnegie Mellon CU Boulder Poster #71 1 Eliciting Probabilities We want to know

351 views • 18 slides

Impacts of Monetary Stimulus on Credit Allocation and Macroeconomy: Evidence from China 1 Kaiji

Impacts of Monetary Stimulus on Credit Allocation and Macroeconomy: Evidence from China 1 Kaiji Chen a Patrick Higgins b Daniel F. Waggoner c Tao Zha d a Emory University b FRB Atlanta c FRB Atlanta d FRB Atlanta and NBER Workshop on Nonlinear

888 views • 34 slides

Designing Markets for Daily Deals Yang Cai (Berkeley/McGill) Mohammad Mahdian (Google)

Designing Markets for Daily Deals Yang Cai (Berkeley/McGill) Mohammad Mahdian (Google) Aranyak Mehta (Google) Bo Waggoner (Harvard) WINE 2013 Motivation: Daily Deals Problem statement Merchants Platform Users Drawing not to scale

783 views • 33 slides

Multi-Observation Elicitation July 2017 Sebastian Casalaina-Martin Colorado Rafael Frongillo

Multi-Observation Elicitation July 2017 Sebastian Casalaina-Martin Colorado Rafael Frongillo Colorado Tom Morgan Harvard Bo Waggoner UPenn 1 / 11 Background: Properties of distributions Property or statistic of a probability distribution:

268 views • 22 slides

Transit & Tolling Public Partnerships Providing Sustainable Transportation Choices Providing

Transit & Tolling Public Partnerships Providing Sustainable Transportation Choices Providing Sustainable Transportation Choices Joe Waggoner Executive Director, THEA , January 2011 Bus Toll Lanes Transit Concept Price Managed g

332 views • 8 slides

FEDERAL RESERVE BANK o f ATLANTA Indetermina Indeterminacy in a y in a Forward orward-Looking

FEDERAL RESERVE BANK o f ATLANTA Indetermina Indeterminacy in a y in a Forward orward-Looking Looking Regime Switching Model Regime Switching Model Roger E.A. Farmer, Daniel F. Waggoner, and Tao Zha Working Paper 2006-19 November 2006

490 views • 16 slides

Low-Cost Learning via Active Data Procurement October 2015 Jacob Abernethy Yiling Chen

Low-Cost Learning via Active Data Procurement October 2015 Jacob Abernethy Yiling Chen Chien-Ju Ho Bo Waggoner 1 Coming soon to a society near you data-needers s r e d l o h - a t a d ex: pharmaceutical co. ex: medical data 2

862 views • 64 slides

Low-Cost Learning via Active Data Procurement September 2015 Jacob Abernethy Yiling Chen

Low-Cost Learning via Active Data Procurement September 2015 Jacob Abernethy Yiling Chen Chien-Ju Ho Bo Waggoner 1 Coming soon to a society near you data-needers s r e d l o h - a t a d ex: pharmaceutical co. ex: medical data

710 views • 68 slides

Bounded-Loss Private Prediction Markets Rafael Frongillo University of Colorado, Boulder Neural

Bounded-Loss Private Prediction Markets Rafael Frongillo University of Colorado, Boulder Neural Information Bo Waggoner Microsoft Research, NYC Processing Systems, December 2018 1 / 74 Prediction markets prediction p (0) learning

302 views • 16 slides

Fair Information Sharing for Treasure Hunting Harvard EconCS, Feb 2015 Yiling Chen Kobbi Nissim

Fair Information Sharing for Treasure Hunting Harvard EconCS, Feb 2015 Yiling Chen Kobbi Nissim Bo Waggoner 1 pirates searching for treasure. 2 and wants the treasure each has some for herself prior knowledge 3 4 5 Problem: could

639 views • 61 slides

Allocation of Hydroelectric Economic Rent Using a Cooperative Game Theoretic Approach by Egill

The 44th International Universities Power Engineering Conference, September, 1-4, 2009, Glasgow, Scotland Allocation of Hydroelectric Economic Rent Using a Cooperative Game Theoretic Approach by Egill Benedikt Hreinsson Department of

196 views • 18 slides

Behavioral Game Theory: Markets, Religion, Community Size, and the Evolution of Fairness and

Behavioral Game Theory: Markets, Religion, Community Size, and the Evolution of Fairness and Punishment by Joseph Henrich Tim Nees Benedikt Gottschlich Theory Experiment Conclusion The Dictator Game Maximization of

455 views • 13 slides

SOCIAL DISTANCING MECHANISM Kaitlin Pollet Mentor: David Pennock GOAL How Game Theory can

SOCIAL DISTANCING MECHANISM Kaitlin Pollet Mentor: David Pennock GOAL How Game Theory can relate to Coronavirus What strategies we can use based on this theory to limit spread yet return to normalcy WHAT IS GAME THEORY? Strategic

200 views • 7 slides

Craig M. Vineyard, PhD Sandia National Laboratories is a multi-mission laboratory managed and

Photos placed in horizontal position with even amount of white space between photos and header Studying Adaptive Learning through Game-Theoretic Modeling Craig M. Vineyard, PhD Sandia National Laboratories is a multi-mission laboratory managed

453 views • 28 slides

Directions in Modeling Bounded Rationality Ariel Rubinstein Tel Aviv University and New York

Directions in Modeling Bounded Rationality Ariel Rubinstein Tel Aviv University and New York University The World Bank March 28th, 2013 Jacob Glazer working on this paper in the University of Tel Aviv Cafes Labs Scenario A "I

667 views • 45 slides

A systematic procedure for nding Perfect Bayesian Equilibria in Incomplete Information Games

A systematic procedure for nding Perfect Bayesian Equilibria in Incomplete Information Games Flix Muoz-Garca School of Economic Sciences Washington State University A Systematic Procedure for Finding PBEs Motivation Rapidly

1.01k views • 70 slides

Information Display for Costing Decisions under Uncertainty Melanie Kreye, University of Bath

Information Display for Costing Decisions under Uncertainty Melanie Kreye, University of Bath Outline 1) Introduction 2) Decision Making 3) Game Theory 4) Experimental work 5) Future Research Game Theory can be used to improve decision

384 views • 21 slides

On Game Shows and Nuclear Talks Zurich, 25.01.17 Dr. Philip Grech This slide deck is a short

On Game Shows and Nuclear Talks Zurich, 25.01.17 Dr. Philip Grech This slide deck is a short version of a presentation given on the occasion of the CIPS Event Game Theory for Enhanced Negotiations Chair of Negotiation and Conflict

583 views • 12 slides