this talk
play

This Talk We give a simple allocation and pricing mechanism whose - PowerPoint PPT Presentation

Dec 10, 2022 •299 likes •1.69k views

This Talk We give a simple allocation and pricing mechanism whose Nash equilibrium solves a very large optimization problem This Talk We give a simple allocation and pricing mechanism whose Nash equilibrium solves a very large optimization

  1. Directly Applying VCG Pros 1. Result applies in very general settings 2. Allocation of Adverts is provably optimal Cons 1. Advertisers submit their entire utility function 2. Utility isn't for a single adauction but for all adauctions 3. Platform needs to solve a massive optimization

  2. Directly Applying VCG Pros 1. Result applies in very general settings 2. Allocation of Adverts is provably optimal Cons 1. Advertisers submit their entire utility function 2. Utility isn't for a single adauction but for all adauctions 3. Platform needs to solve a massive optimization This talk: We deal with these issue by appropriately decomposing this massive optimization.

  3. A Massive Optimization

  4. A Massive Optimization Max Utility

  5. A Massive Optimization Max Utility Mean click-rate

  6. A Massive Optimization Max Utility Mean click-rate Per impression Assignment Constraints

  7. A Massive Optimization Max Utility Mean click-rate Per impression Assignment Constraints small

  8. A Massive Optimization Max Utility Mean click-rate Per impression Assignment Constraints small Large!

  9. A Massive Optimization Max Utility Mean click-rate Per impression Assignment Constraints small Large! Uncountably infjnite!!

  10. A Massive Optimization ● even if we knew all the parameters, it's impossible to solve this optimization ofg-line

  11. A Massive Optimization ● even if we knew all the parameters, it's impossible to solve this optimization ofg-line ● Still … maybe we can solve a lot of small optimizations...

  12. A Small Optimization When a search occurs, solve:

  13. A Small Optimization Assignment Problem When a search occurs, solve:

  14. A Small Optimization Assignment Problem When a search occurs, solve:

  15. A Small Optimization Assignment Problem When a search occurs, solve: Lots of polynomial time algorithms:

  16. A Small Optimization Assignment Problem When a search occurs, solve: Lots of polynomial time algorithms: Hungarian ; Hopcroft-Karp ; Bertsekas' Auction ...

  17. Optimization Decomposition Solve the big optimization with many little optimizations

  18. Optimization Decomposition Solve the big optimization with many little optimizations 1. Substitution:

  19. Optimization Decomposition Solve the big optimization with many little optimizations 1. Substitution: 2. Separability:

  20. Optimization Decomposition Solve the big optimization with many little optimizations 1. Substitution: 2. Separability: MAIN IDEA: Substitute utility for Separate out the resulting optimization

  21. Optimization Decomposition Solve the big optimization with many little optimizations 1. Substitution: 2. Separability: MAIN IDEA: Substitute utility for Separate out the resulting optimization THE RESULT: A massively distributed VCG Mechanism

  22. Our Results

  23. A Preliminary Calculation

  24. A Preliminary Calculation

  25. A Preliminary Calculation

  26. A Preliminary Calculation Assignment LF-Transform Problem

  27. A Preliminary Optimization Result

  28. A Preliminary Optimization Result To solve the Massive Optimization

  29. A Preliminary Optimization Result To solve the Massive Optimization Advertiser's must signal average prices

  30. A Preliminary Optimization Result To solve the Massive Optimization Advertiser's must signal average prices Platform solves Assignment when each search occurs

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

Harnessing the Power of Self-Talk Mary Fran Bontempo Self-Talk Self-Talk is your most

Harnessing the Power of Self-Talk Mary Fran Bontempo Self-Talk Self-Talk is your most

Leadership and Your Inner Monologue: Harnessing the Power of Self-Talk Mary Fran Bontempo Self-Talk Self-Talk is your most powerful influence. When did you wake up thinking like this? Change is a Dirty Word for women. 1. Think

673 views • 21 slides
Athenians talk like this, but Thessalians talk like this: What the Attic plays tell us about

Athenians talk like this, but Thessalians talk like this: What the Attic plays tell us about

Athenians talk like this, but Thessalians talk like this: What the Attic plays tell us about sociolinguistics in Ancient Greek discourse Phillip Barnett & Taha Husain University of Kentucky Introduction As drama is intended to represent

440 views • 7 slides
minimize use of terminology Structuring Your Talk use pictures/examples/props if possible

minimize use of terminology Structuring Your Talk use pictures/examples/props if possible

Why Are We Here? For your work to have significant impact, it is How to Give a Good Research Talk essential that you can convey results to your community Your technical reputation depends on colleagues reaction to your talk

905 views • 6 slides
My presentation AB123C Outline Talk about giving a talk A tool to plan and hold

My presentation AB123C Outline Talk about giving a talk A tool to plan and hold

My presentation AB123C Outline Talk about giving a talk A tool to plan and hold presentations: AB123C The blackboard vs. slides The talk A mathematical talk is a presentation of your results in oral form Very different from

320 views • 21 slides
Le Lets t talk a abou out ho how w we e talk abo bout ut men ental hea health.

Le Lets t talk a abou out ho how w we e talk abo bout ut men ental hea health.

Le Lets t talk a abou out ho how w we e talk abo bout ut men ental hea health. h. ROADMAP FOR TODAY - How Illinois Outpatient Laws Can (and Should) Break Our Inpatient Cycles - Incorporating Advance Directives Into

608 views • 35 slides
Sin: to miss the mark. Walk the talk. Sin: to miss the mark. Walk the talk. The Mark: the

Sin: to miss the mark. Walk the talk. Sin: to miss the mark. Walk the talk. The Mark: the

Sin: to miss the mark. Walk the talk. Sin: to miss the mark. Walk the talk. The Mark: the standard of holiness established by God and evidenced by Jesus. We can never live deeply until we Walk the talk. deal with our sin. The ethical test

662 views • 26 slides
A Talk about How to Give a Talk Part II Bertram Fronhfer International Center for

A Talk about How to Give a Talk Part II Bertram Fronhfer International Center for

A Talk about How to Give a Talk Part II Bertram Fronhfer International Center for Computational Logic Technische Universitt Dresden Germany Bertram Fronhfer A Talk about How to Give a Talk Part II 1 Overview Part I How to

549 views • 21 slides
Outline: SUZero MML Talk Interspeech talk (for Ewald) Explain one technique in a bit more

Outline: SUZero MML Talk Interspeech talk (for Ewald) Explain one technique in a bit more

Outline: SUZero MML Talk Interspeech talk (for Ewald) Explain one technique in a bit more detail The experience of a coding sprint Unsupervised acoustic unit discovery for speech synthesis using discrete latent-variable neural

1.74k views • 110 slides
Repair and Lining in the 21 st Century What we talk about when we talk about lining CUPA

Repair and Lining in the 21 st Century What we talk about when we talk about lining CUPA

Repair and Lining in the 21 st Century What we talk about when we talk about lining CUPA Conference 2018 Tom Henderson Engineering Geologist State Water Resources Control Board UST Leak Prevention Unit February 2018 Why Should You Care?

1.2k views • 52 slides
Why Talk to Customers? Nick Kolobutin Why Talk to Customers? What is a Startup? A temporary

Why Talk to Customers? Nick Kolobutin Why Talk to Customers? What is a Startup? A temporary

Why Talk to Customers? Nick Kolobutin Why Talk to Customers? What is a Startup? A temporary organization in search of a scalable, repeatable, profitable business model Startups are Risky Greater than 90% of products fail today

979 views • 54 slides
Talk to me Drupal Talk to me Drupal Using Drupal to power a Voice App Speaker notes Talk to me

Talk to me Drupal Talk to me Drupal Using Drupal to power a Voice App Speaker notes Talk to me

Talk to me Drupal Talk to me Drupal Using Drupal to power a Voice App Speaker notes Talk to me Drupal; Using Drupal to power a Voice App You should be able to follow along by visiting the link below. If you have an Echo device, please mute the

1.67k views • 87 slides
Plan of the talk Plan of the talk The geometry of the hot X-ray corona Strong gravity and

Plan of the talk Plan of the talk The geometry of the hot X-ray corona Strong gravity and

The X-ray polarimetric view of the AGN central engine Giorgio Matt (Universit Roma Tre, Italy) Plan of the talk Plan of the talk The geometry of the hot X-ray corona Strong gravity and the BH spin The orientation of the torus

462 views • 17 slides
Aleksander Mdry What will this talk be about? At a

Aleksander Mdry What will this talk be about? At a

Interior-point Methods and the Maximum Flow Problem Aleksander Mdry What will this talk be about? At a first glance: It is just a talk

708 views • 45 slides
More advanced application techniques, using Swift about this talk Talk about project that I

More advanced application techniques, using Swift about this talk Talk about project that I

More advanced application techniques, using Swift about this talk Talk about project that I spend most of my time working on: Swift Use that to introduce some more general concepts in describing applications and in executing

1.61k views • 64 slides
Standardization Kate Mueller, Director of Product Development What we talk about when we talk

Standardization Kate Mueller, Director of Product Development What we talk about when we talk

Standardization Kate Mueller, Director of Product Development What we talk about when we talk about standard- ization Dont try to 8ix a people/ process problem with a technical solution. Treat it like any other project.

559 views • 4 slides
talk lk listen take part Communication is is at the heart of all ll we do The Talking

talk lk listen take part Communication is is at the heart of all ll we do The Talking

talk lk listen take part Communication is is at the heart of all ll we do The Talking Journey But learning to talk doesnt happen by accident it needs you to make this happen. Talk Together Comments not questions Give them

708 views • 22 slides
The VCG Auction in Theory and Practice By Hal R. Varian and Christopher Harris* It is now

The VCG Auction in Theory and Practice By Hal R. Varian and Christopher Harris* It is now

American Economic Review: Papers & Proceedings 2014, 104(5): 442445 http://dx.doi.org/10.1257/aer.104.5.442 MARKET DESIGN FOR AUCTION MARKETS The VCG Auction in Theory and Practice By Hal R. Varian and Christopher Harris* It is

639 views • 6 slides
Plan for Today Continue with auctions Sponsored Search The VCG auction The FCC

Plan for Today Continue with auctions Sponsored Search The VCG auction The FCC

Plan for Today Continue with auctions Sponsored Search The VCG auction The FCC Incentive Auction Last time A Iii c 17g I is highest bidder price auction i winner winner pays her bid 2nd price archeni winner is highest bidder

456 views • 20 slides
Feedback Control of Real-Time Bidding Advertising Fatemeh Gheshlaghpour Advisors: Maryam

Feedback Control of Real-Time Bidding Advertising Fatemeh Gheshlaghpour Advisors: Maryam

Feedback Control of Real-Time Bidding Advertising Fatemeh Gheshlaghpour Advisors: Maryam Babazadeh Amin Nobakhti Sharif University of Technology, EE Department Apr. 2018 Overview Introduction Business Model of the RTB Markets

576 views • 31 slides
Image and Video Coding: Introduction bitstream encoder decoder Motivation Image and Video

Image and Video Coding: Introduction bitstream encoder decoder Motivation Image and Video

Image and Video Coding: Introduction bitstream encoder decoder Motivation Image and Video Coding video bitstream bitstream video transmission encoder decoder or storage data data Main Goal of Image and Video Coding Efficient

837 views • 58 slides
Frontiers of Behavioral Auction Theory E. Glen Weyl Department of Economics Princeton University

Frontiers of Behavioral Auction Theory E. Glen Weyl Department of Economics Princeton University

Prospect Theory and Risk Preference Information Processing Disequilibrium and Computation Frontiers of Behavioral Auction Theory E. Glen Weyl Department of Economics Princeton University Guest lecture COS444 Electronic Auctions Professor

539 views • 40 slides
CSC304 Lecture 10 Mechanism Design w/ Money: Sponsored search; Bayesian framework; Bayes-Nash

CSC304 Lecture 10 Mechanism Design w/ Money: Sponsored search; Bayesian framework; Bayes-Nash

CSC304 Lecture 10 Mechanism Design w/ Money: Sponsored search; Bayesian framework; Bayes-Nash equilibria; First price auction CSC304 - Nisarg Shah 1 Announcements Reminder: Assignment 1 is due on Monday, Oct 14 by 3pm You can take

609 views • 16 slides
Communications Network Economics Jianwei Huang Network Communications and Economics Lab

Communications Network Economics Jianwei Huang Network Communications and Economics Lab

Communications Network Economics Jianwei Huang Network Communications and Economics Lab Department of Information Engineering The Chinese University of Hong Kong March 2017 Jianwei Huang (CUHK) Communications Network Economics March 2017 1

1.18k views • 66 slides
Games, Auctions, Learning, and the Price of Anarchy va Tardos Cornell University Games and

Games, Auctions, Learning, and the Price of Anarchy va Tardos Cornell University Games and

Games, Auctions, Learning, and the Price of Anarchy va Tardos Cornell University Games and Quality of Solutions Rational selfish action can lead to outcome bad for everyone Model: Value for each cow decreasing function of

526 views • 31 slides

More recommend