Yang Cai

Retour

Publications

Cahiers du GERAD

Articles

oct. 2019

A duality-based unified approach to bayesian mechanism design

Yang Cai, Nikhil R. Devanur et Matthew Weinberg

SIAM Journal on Computing, 2019 référence BibTeX

juil. 2016

A duality-based unified approach to Bayesian mechanism design

Yang Cai, Nikhil R. Devanur et Matthew Weinberg

ACM SIGecom Exchanges, 15(1), 71–77, 2016 référence BibTeX

mai 2016

Zero-sum polymatrix games: A generalization of minmax

Yang Cai, Ozan Candogan, Constantinos Daskalakis et Christos Papadimitriou

Mathematics of Operations Research, 41(2), 648–655, 2016 référence BibTeX

juil. 2015

Extreme value theorems for optimal multidimensional pricing

Yang Cai et Constantinos Daskalakis

Games and Economic Behavior, 92, 166–305, 2015 référence BibTeX

Actes de conférence

juil. 2020

Multi-item mechanisms without item-independence: Learnability via robustness

Johannes Brustle, Yang Cai et Constantinos Daskalakis

EC '20: Proceedings of the 21st ACM Conference on Economics and Computation, 715–761, 2020 référence BibTeX

juin 2020

Third-party data providers ruin simple mechanisms

Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman et Juba Ziani

ACM SIGMETRICS 2020, Boston, USA, 2020 référence BibTeX

juin 2019

Simple mechanisms for profit maximization in multi-item auctions

Yang Cai et Mingfei Zhao

EC '19: Proceedings of the 2019 ACM Conference on Economics and Computation, 217–236, 2019 référence BibTeX

juin 2019

Simple and approximately optimal pricing for proportional complementarities

Yang Cai, Nikhil R. Devanur, Kira Goldner et R. Preston McAfee

EC '19: Proceedings of the 2019 ACM Conference on Economics and Computation, 239–240, 2019 référence BibTeX

mai 2019

Simple mechanisms for subadditive buyers via duality

Yang Cai et Mingfei Zhao

ACM SIGecom Exchanges, 17(1), 39–53, 2019 référence BibTeX

sept. 2018

Learning safe policies with expert guidance

Jessie Huang, Fa Wu, Doina Precup et Yang Cai

32nd Conference on Neural Information Processing Systems, 2018 référence BibTeX

juin 2018

The best of both worlds: Asymptotically efficient mechanisms with a guarantee on the expected gains-from-trade

Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski et Mingfei Zhao

EC '18 Proceedings of the 2018 ACM Conference on Economics and Computation, Ithaca, NY, USA , page 373, 2018 référence BibTeX

oct. 2017

Learning multi-item auctions with (or without) samples

Yang Cai et Constantinos Daskalakis

58th Annual IEEE Symposium on Foundations of Computer Science, Berkeley, USA, 516–527, 2017 référence BibTeX

juin 2017

Simple mechanisms for subadditive buyers via duality

Yang Cai et Mingfei Zhao

STOC 2017 Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, Montréal, Canada, 170–183, 2017 référence BibTeX

juin 2017

Approximating gains from trade in two-sided markets via simple mechanisms

Johannes Brustle, Yang Cai, Fa Wu et Mingfei Zhao

EC '17 Proceedings of the 2017 ACM Conference on Economics and Computation, Cambridge, USA, 589–590, 2017 référence BibTeX

juin 2016

A duality based unified approach to Bayesian mechanism design

Yang Cai, Nikhil R. Devanur et Matthew Weinberg

STOC '16 Proceedings of the forty-eighth annual ACM symposium on Theory of Computing, Cambridge, USA , 926–939, 2016 référence BibTeX

jan. 2016

On the economic efficiency of the combinatorial clock auction

Nicolas Bousquet, Yang Cai, Christoph Hunkenschöder et Adrian Vetta

SODA '16 Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms, Arlington, Virginia, USA, 1407–1423, 2016 référence BibTeX

déc. 2015

Welfare and rationality guarantees for the simultaneous multiple-round ascending auction

Nicolas Bousquet, Yang Cai, Christoph Hunkenschöder et Adrian Vetta

International Conference on Web and Internet Economics, Lecture Notes in Computer Science, Vol. 9470, Springer Berlin / Heidelberg, 216–229, 2015 référence BibTeX