The FedEx Problem

Channel:
Microsoft Research
Subscribers:
351,000
Published on ● Video Link: https://www.youtube.com/watch?v=Ch5Jq-g5b5s


Duration: 38:44
1,036 views
8

Consider the following setting: a customer has a package and is willing to pay up to some value v to ship it, but needs it to be shipped by some deadline d. Given the joint prior distribution from which (v, d) pairs are drawn, we characterize the auction that yields optimal revenue, contributing to the very limited understanding of optimal auctions beyond the single-parameter setting. Our work further demonstrates the importance of 'ironing' in revenue maximization, helping to illustrate why randomization is necessary to achieve optimal revenue. Finally, we strengthen the emerging understanding that duality is useful for both the design and analysis of optimal auctions in multi-parameter settings. Joint work with Amos Fiat, Anna Karlin, and Elias Koutsoupias.

See more on this video at https://www.microsoft.com/en-us/research/video/the-fedex-problem/



Other Videos By Microsoft Research


2016-10-27NormalTouch and TextureTouch: 3D Haptic Shape Controllers for Virtual Reality
2016-10-25Proxy-guided Image-based Rendering for Mobile Devices
2016-10-25Parallel Poisson Disk Sampling with Spectrum Analysis on Surfaces
2016-10-25Unlock deeper learning with the new Microsoft Cognitive Toolkit
2016-10-21Interactive Sound Synthesis for Large Scale Virtual Environments
2016-10-21Efficient and Accurate Sound Propagation Using Adaptive Rectangular Decomposition
2016-10-21Precomputed Wave Simulation for Real-Time Sound Propagation of Dynamic Sources in Complex Scenes
2016-10-21Wave-Based Sound Propagation in Large Open Scenes using an Equivalent Source Formulation
2016-10-21Parametric Wave Field Coding for Precomputed Sound Propagation
2016-10-20Aerophones in Flatland: Interactive Wave Simulation of Wind Instruments
2016-10-20The FedEx Problem
2016-10-20Tight Complexity Bounds for Composite Optimization
2016-10-17XWand: UI for Intelligent Spaces
2016-10-17Pointing in Intelligent Environments with the WorldCursor
2016-10-13A Neurally-Inspired Model of Habit and its Empirical Implications
2016-10-13Global Education Data on What Drives Student Outcomes
2016-10-13Faculty Summit 2016 - Spatial Audio for Augmented and Virtual Reality
2016-10-12Pictionaire: Supporting Collaborative Design Work by Integrating Physical and Digital Artifacts
2016-10-11GWindows: Robust Stereo Vision for Gesture-Based Control of Windows
2016-10-11TouchLight: An Imaging Touch Screen and Display for Gesture-Based Interaction
2016-10-11PlayAnywhere: A Compact Interactive Tabletop Projection-Vision System


Tags:
microsoft research