


Остановите войну!
for scientists:


default search action
Moshe Babaioff
Person information

- affiliation: Microsoft Research, Herzliya, Israel
- affiliation (former): University of California, Berkeley, USA
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
- [c63]Moshe Babaioff, Nicole Immorlica, Yingkai Li, Brendan Lucier:
Making Auctions Robust to Aftermarkets. ITCS 2023: 9:1-9:23 - [c62]Moshe Babaioff
, Shahar Dobzinski
, Ron Kupfer
:
Simplicity in Auctions Revisited: The Primitive Complexity. EC 2023: 153-182 - [c61]Moshe Babaioff
, Shahar Dobzinski
, Shiri Ron
:
On the Computational Complexity of Mechanism Design in Single-Crossing Settings. EC 2023: 183 - [i44]Moshe Babaioff, Shahar Dobzinski, Shiri Ron:
On the Computational Complexity of Mechanism Design in Single-Crossing Settings. CoRR abs/2305.13247 (2023) - 2022
- [j25]Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan:
The menu-size complexity of revenue approximation. Games Econ. Behav. 134: 281-307 (2022) - [j24]Moshe Babaioff, Shahar Dobzinski, Sigal Oren
:
Combinatorial auctions with endowment effect. Games Econ. Behav. 136: 255-273 (2022) - [c60]Moshe Babaioff, Uriel Feige:
Fair Shares: Feasibility, Domination and Incentives. EC 2022: 435 - [c59]Moshe Babaioff, Tomer Ezra
, Uriel Feige:
On Best-of-Both-Worlds Fair-Share Allocations. WINE 2022: 237-255 - [c58]Moshe Babaioff, Yoav Kolumbus, Eyal Winter:
Optimal Collaterals in Multi-Enterprise Investment Networks. WWW 2022: 79-89 - [c57]Moshe Babaioff, Ronny Lempel, Brendan Lucier, Ishai Menache, Aleksandrs Slivkins, Sam Chiu-wai Wong:
Truthful Online Scheduling of Cloud Workloads under Uncertainty. WWW 2022: 151-161 - [i43]Moshe Babaioff, Ronny Lempel, Brendan Lucier, Ishai Menache, Aleksandrs Slivkins, Sam Chiu-wai Wong:
Truthful Online Scheduling of Cloud Workloads under Uncertainty. CoRR abs/2203.01213 (2022) - [i42]Moshe Babaioff, Uriel Feige:
Fair Shares: Feasibility, Domination and Incentives. CoRR abs/2205.07519 (2022) - [i41]Moshe Babaioff, Shahar Dobzinski, Ron Kupfer:
Simplicity in Auctions Revisited: The Primitive Complexity. CoRR abs/2207.09853 (2022) - 2021
- [j23]Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
:
Competitive Equilibrium with Indivisible Goods and Generic Budgets. Math. Oper. Res. 46(1): 382-403 (2021) - [c56]Moshe Babaioff, Tomer Ezra
, Uriel Feige:
Fair and Truthful Mechanisms for Dichotomous Valuations. AAAI 2021: 5119-5126 - [c55]Moshe Babaioff, Richard Cole, Jason D. Hartline, Nicole Immorlica, Brendan Lucier:
Non-Quasi-Linear Agents in Quasi-Linear Mechanisms (Extended Abstract). ITCS 2021: 84:1-84:1 - [c54]Moshe Babaioff, Tomer Ezra
, Uriel Feige:
Fair-Share Allocations for Agents with Arbitrary Entitlements. EC 2021: 127 - [c53]Moshe Babaioff, Ruty Mundel, Noam Nisan:
Beyond Pigouvian Taxes: A Worst Case Analysis. WINE 2021: 226-243 - [i40]Moshe Babaioff, Tomer Ezra, Uriel Feige:
Best-of-Both-Worlds Fair-Share Allocations. CoRR abs/2102.04909 (2021) - [i39]Moshe Babaioff, Tomer Ezra, Uriel Feige:
Fair-Share Allocations for Agents with Arbitrary Entitlements. CoRR abs/2103.04304 (2021) - [i38]Moshe Babaioff, Nicole Immorlica, Yingkai Li, Brendan Lucier:
On the Impact of Information Acquisition and Aftermarkets on Auction Efficiency. CoRR abs/2107.05853 (2021) - [i37]Moshe Babaioff, Ruty Mundel, Noam Nisan:
Beyond Pigouvian Taxes: A Worst Case Analysis. CoRR abs/2107.12023 (2021) - [i36]Moshe Babaioff, Shahar Dobzinski, Ron Kupfer:
A Note on the Gains from Trade of the Random-Offerer Mechanism. CoRR abs/2111.07790 (2021) - 2020
- [j22]Ittai Abraham, Susan Athey
, Moshe Babaioff, Michael Grubb
:
Peaches, lemons, and cookies: Designing auction markets with dispersed information. Games Econ. Behav. 124: 454-477 (2020) - [j21]Moshe Babaioff, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg
:
A Simple and Approximately Optimal Mechanism for an Additive Buyer. J. ACM 67(4): 24:1-24:40 (2020) - [j20]Moshe Babaioff, Scott Duke Kominers:
Introduction to the Special Issue on EC'17. ACM Trans. Economics and Comput. 8(1): 1:1 (2020) - [c52]Moshe Babaioff, Michal Feldman, Yannai A. Gonczarowski, Brendan Lucier, Inbal Talgam-Cohen:
Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer. EC 2020: 191 - [c51]Moshe Babaioff, Kira Goldner, Yannai A. Gonczarowski:
Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets. SODA 2020: 2452-2471 - [i35]Moshe Babaioff, Tomer Ezra, Uriel Feige:
Fair and Truthful Mechanisms for Dichotomous Valuations. CoRR abs/2002.10704 (2020) - [i34]Moshe Babaioff, Michal Feldman, Yannai A. Gonczarowski, Brendan Lucier, Inbal Talgam-Cohen:
Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer. CoRR abs/2003.05913 (2020) - [i33]Moshe Babaioff, Yoav Kolumbus, Eyal Winter:
Optimal Collaterals in Multi-Enterprise Investment Networks. CoRR abs/2011.06247 (2020) - [i32]Moshe Babaioff, Richard Cole, Jason D. Hartline, Nicole Immorlica, Brendan Lucier:
Non-quasi-linear Agents in Quasi-linear Mechanisms. CoRR abs/2012.02893 (2020)
2010 – 2019
- 2019
- [c50]Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm:
Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure. EC 2019: 345 - [c49]Moshe Babaioff, Noam Nisan
, Inbal Talgam-Cohen:
Fair Allocation through Competitive Equilibrium from Generic Incomes. FAT 2019: 180 - [c48]Moshe Babaioff, Uriel Feige:
A New Approach to Fair Distribution of Welfare. WINE 2019: 71-84 - [i31]Moshe Babaioff, Kira Goldner, Yannai A. Gonczarowski:
Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets. CoRR abs/1903.06696 (2019) - [i30]Moshe Babaioff, Uriel Feige:
A New Approach to Fair Distribution of Welfare. CoRR abs/1909.11346 (2019) - [i29]Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen:
Competitive Equilibrium with Generic Budgets: Beyond Additive. CoRR abs/1911.09992 (2019) - 2018
- [j19]Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg
:
Matroid Secretary Problems. J. ACM 65(6): 35:1-35:26 (2018) - [c47]Moshe Babaioff, Shahar Dobzinski, Sigal Oren:
Combinatorial Auctions with Endowment Effect. EC 2018: 73-90 - [c46]Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran:
Are Two (Samples) Really Better Than One? EC 2018: 175 - [c45]Moshe Babaioff, Yang Cai
, Yannai A. Gonczarowski, Mingfei Zhao:
The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade. EC 2018: 373 - [c44]Moshe Babaioff, Noam Nisan
, Aviad Rubinstein:
Optimal Deterministic Mechanisms for an Additive Buyer. EC 2018: 429 - [c43]Moshe Babaioff, Sigal Oren:
Incentives and Coordination in Bottleneck Models. WINE 2018: 37-50 - [i28]Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao:
The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade. CoRR abs/1802.08023 (2018) - [i27]Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran:
Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization. CoRR abs/1802.08037 (2018) - [i26]Moshe Babaioff, Noam Nisan, Aviad Rubinstein:
Optimal Deterministic Mechanisms for an Additive Buyer. CoRR abs/1804.06867 (2018) - [i25]Moshe Babaioff, Shahar Dobzinski, Sigal Oren:
Combinatorial Auctions with Endowment Effect. CoRR abs/1805.10913 (2018) - [i24]Moshe Babaioff, Sigal Oren:
Incentives and Coordination in Bottleneck Models. CoRR abs/1808.00034 (2018) - [i23]Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm:
Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure. CoRR abs/1810.06229 (2018) - 2017
- [j18]Moshe Babaioff, Liad Blumrosen, Shaddin Dughmi, Yaron Singer:
Posting Prices with Unknown Distributions. ACM Trans. Economics and Comput. 5(2): 13:1-13:20 (2017) - [c42]Moshe Babaioff, Liad Blumrosen, Noam Nisan:
Selling Complementary Goods: Dynamics, Efficiency and Revenue. ICALP 2017: 134:1-134:14 - [c41]Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff:
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues. NIPS 2017: 1656-1665 - [c40]Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan
:
The menu-size complexity of revenue approximation. STOC 2017: 869-877 - [c39]Moshe Babaioff, Yishay Mansour, Noam Nisan
, Gali Noti, Carlo Curino, Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, Erez Timnat:
ERA: A Framework for Economic Resource Allocation for the Cloud. WWW (Companion Volume) 2017: 635-642 - [e2]Constantinos Daskalakis, Moshe Babaioff, Hervé Moulin:
Proceedings of the 2017 ACM Conference on Economics and Computation, EC '17, Cambridge, MA, USA, June 26-30, 2017. ACM 2017, ISBN 978-1-4503-4527-9 [contents] - [i22]Moshe Babaioff, Yishay Mansour, Noam Nisan, Gali Noti, Carlo Curino, Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, Erez Timnat:
ERA: A Framework for Economic Resource Allocation for the Cloud. CoRR abs/1702.07311 (2017) - [i21]Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen:
Competitive Equilibria with Indivisible Goods and Generic Budgets. CoRR abs/1703.08150 (2017) - [i20]Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff:
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues. CoRR abs/1705.08430 (2017) - [i19]Moshe Babaioff, Liad Blumrosen, Noam Nisan:
Selling Complementary Goods: Dynamics, Efficiency and Revenue. CoRR abs/1706.00219 (2017) - 2016
- [j17]Moshe Babaioff, Moran Feldman
, Moshe Tennenholtz:
Mechanism Design with Strategic Mediators. ACM Trans. Economics and Comput. 4(2): 7:1-7:48 (2016) - [c38]Moshe Babaioff, Liad Blumrosen, Noam Nisan:
Networks of Complements. ICALP 2016: 140:1-140:14 - [r2]Moshe Babaioff:
Truthful Mechanisms for One-Parameter Agents. Encyclopedia of Algorithms 2016: 2267-2271 - [i18]Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan:
The Menu-Size Complexity of Revenue Approximation. CoRR abs/1604.06580 (2016) - [i17]Moshe Babaioff, Liad Blumrosen, Noam Nisan:
Networks of Complements. CoRR abs/1605.00136 (2016) - 2015
- [j16]Moshe Babaioff, Liad Blumrosen, Aaron Roth
:
Auctions with online supply. Games Econ. Behav. 90: 227-246 (2015) - [j15]Moshe Babaioff, Robert D. Kleinberg
, Aleksandrs Slivkins:
Truthful Mechanisms with Implicit Payment Computation. J. ACM 62(2): 10:1-10:37 (2015) - [j14]Moshe Babaioff, Shaddin Dughmi, Robert D. Kleinberg
, Aleksandrs Slivkins:
Dynamic Pricing with Limited Supply. ACM Trans. Economics and Comput. 3(1): 4:1-4:26 (2015) - [c37]Moshe Babaioff, Moran Feldman
, Moshe Tennenholtz:
Mechanism Design with Strategic Mediators. ITCS 2015: 307-316 - [c36]Moshe Babaioff, Renato Paes Leme, Balasubramanian Sivan:
Price Competition, Fluctuations and Welfare Guarantees. EC 2015: 759-776 - [i16]Moshe Babaioff, Moran Feldman, Moshe Tennenholtz:
Mechanism Design with Strategic Mediators. CoRR abs/1501.04457 (2015) - 2014
- [j13]Moshe Babaioff, Yogeshwer Sharma, Aleksandrs Slivkins:
Characterizing Truthful Multi-armed Bandit Mechanisms. SIAM J. Comput. 43(1): 194-230 (2014) - [j12]Moshe Babaioff, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg
:
A simple and approximately optimal mechanism for an additive buyer. SIGecom Exch. 13(2): 31-35 (2014) - [c35]Moshe Babaioff, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg
:
A Simple and Approximately Optimal Mechanism for an Additive Buyer. FOCS 2014: 21-30 - [c34]Moshe Babaioff, Brendan Lucier, Noam Nisan
, Renato Paes Leme:
On the efficiency of the walrasian mechanism. EC 2014: 783-800 - [c33]Moshe Babaioff, Eyal Winter:
Contract complexity. EC 2014: 911 - [c32]Moshe Babaioff, Noam Nisan
, Renato Paes Leme:
Price competition in online combinatorial markets. WWW 2014: 711-722 - [e1]Moshe Babaioff, Vincent Conitzer, David A. Easley:
ACM Conference on Economics and Computation, EC '14, Stanford , CA, USA, June 8-12, 2014. ACM 2014, ISBN 978-1-4503-2565-3 [contents] - [i15]Moshe Babaioff, Noam Nisan, Renato Paes Leme:
Price Competition in Online Combinatorial Markets. CoRR abs/1401.1559 (2014) - [i14]Moshe Babaioff, Michal Feldman, Noam Nisan:
Mixed Strategies in Combinatorial Agency. CoRR abs/1401.3837 (2014) - [i13]Moshe Babaioff, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg:
A Simple and Approximately Optimal Mechanism for an Additive Buyer. CoRR abs/1405.6146 (2014) - [i12]Moshe Babaioff, Renato Paes Leme, Balasubramanian Sivan:
Price Competition, Fluctuations, and Welfare Guarantees. CoRR abs/1411.2036 (2014) - 2013
- [j11]Moshe Babaioff, Liad Blumrosen, Michael Schapira:
The communication burden of payment determination. Games Econ. Behav. 77(1): 153-167 (2013) - [c31]Ittai Abraham, Susan Athey, Moshe Babaioff, Michael Grubb:
Peaches, lemons, and cookies: designing auction markets with dispersed information. EC 2013: 7-8 - [c30]Moshe Babaioff, Brendan Lucier, Noam Nisan
:
Bertrand networks. EC 2013: 33-34 - [c29]Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins:
Multi-parameter mechanisms with implicit payment computation. EC 2013: 35-52 - [i11]Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins:
Multi-parameter Mechanisms with Implicit Payment Computation. CoRR abs/1302.4138 (2013) - [i10]Moshe Babaioff, Brendan Lucier, Noam Nisan:
Bertrand Networks. CoRR abs/1304.6806 (2013) - [i9]Moshe Babaioff, Brendan Lucier, Noam Nisan, Renato Paes Leme:
On the Efficiency of the Walrasian Mechanism. CoRR abs/1311.0924 (2013) - 2012
- [j10]Moshe Babaioff, Michal Feldman, Noam Nisan, Eyal Winter
:
Combinatorial agency. J. Econ. Theory 147(3): 999-1034 (2012) - [c28]Ittai Abraham, Moshe Babaioff, Shaddin Dughmi, Tim Roughgarden:
Combinatorial auctions with restricted complements. EC 2012: 3-16 - [c27]Noga Alon, Moshe Babaioff, Ron Karidi, Ron Lavi
, Moshe Tennenholtz:
Sequential voting with externalities: herding in social networks. EC 2012: 36 - [c26]Moshe Babaioff, Shahar Dobzinski, Sigal Oren
, Aviv Zohar:
On bitcoin and red balloons. EC 2012: 56-73 - [c25]Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins:
Dynamic pricing with limited supply. EC 2012: 74-91 - [c24]Moshe Babaioff, Robert Kleinberg, Renato Paes Leme:
Optimal mechanisms for selling information. EC 2012: 92-109 - [i8]Moshe Babaioff, Robert Kleinberg, Renato Paes Leme:
Optimal Mechanisms for Selling Information. CoRR abs/1204.5519 (2012) - [i7]Ittai Abraham, Moshe Babaioff, Shaddin Dughmi, Tim Roughgarden:
Combinatorial Auctions with Restricted Complements. CoRR abs/1205.4104 (2012) - 2011
- [j9]Moshe Babaioff, Shahar Dobzinski, Sigal Oren, Aviv Zohar:
On Bitcoin and red balloons. SIGecom Exch. 10(3): 5-9 (2011) - [c23]Moshe Babaioff, Liad Blumrosen, Shaddin Dughmi, Yaron Singer:
Posting Prices with Unknown Distributions. ICS 2011: 166-178 - [c22]Moshe Babaioff, Liad Blumrosen, Nicolas S. Lambert, Omer Reingold:
Only valuable experts can be valued. EC 2011: 221-222 - [i6]Moshe Babaioff, Noam Nisan:
Concurrent Auctions Across The Supply Chain. CoRR abs/1107.0028 (2011) - [i5]Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins:
Dynamic Pricing with Limited Supply. CoRR abs/1108.4142 (2011) - [i4]Moshe Babaioff, Shahar Dobzinski, Sigal Oren, Aviv Zohar:
On Bitcoin and Red Balloons. CoRR abs/1111.2626 (2011) - 2010
- [j8]Moshe Babaioff, Michal Feldman, Noam Nisan:
Mixed Strategies in Combinatorial Agency. J. Artif. Intell. Res. 38: 339-369 (2010) - [c21]Moshe Babaioff, Liad Blumrosen, Aaron Roth
:
Auctions with online supply. EC 2010: 13-22 - [c20]Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins:
Truthful mechanisms with implicit payment computation. EC 2010: 43-52 - [i3]Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins:
Truthful Mechanisms with Implicit Payment Computation. CoRR abs/1004.3630 (2010)
2000 – 2009
- 2009
- [j7]Moshe Babaioff, Noam Nisan, Elan Pavlov:
Mechanisms for a spatially distributed market. Games Econ. Behav. 66(2): 660-684 (2009) - [j6]Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou:
Congestion games with malicious players. Games Econ. Behav. 67(1): 22-35 (2009) - [j5]Moshe Babaioff, Ron Lavi
, Elan Pavlov:
Single-value combinatorial auctions and algorithmic implementation in undominated strategies. J. ACM 56(1): 4:1-4:32 (2009) - [c19]Moshe Babaioff, Michal Feldman, Noam Nisan:
Free-Riding and Free-Labor in Combinatorial Agency. SAGT 2009: 109-121 - [c18]Moshe Babaioff, Jason D. Hartline, Robert D. Kleinberg:
Selling ad campaigns: online algorithms with cancellations. EC 2009: 61-70 - [c17]Moshe Babaioff, Yogeshwer Sharma, Aleksandrs Slivkins:
Characterizing truthful multi-armed bandit mechanisms: extended abstract. EC 2009: 79-88 - [c16]Moshe Babaioff, Michael Dinitz
, Anupam Gupta, Nicole Immorlica, Kunal Talwar:
Secretary problems: weights and discounts. SODA 2009: 1245-1254 - [i2]Moshe Babaioff, Liad Blumrosen, Aaron Roth:
Auctions with Online Supply. CoRR abs/0905.3429 (2009) - 2008
- [j4]Moshe Babaioff, Liad Blumrosen:
Computationally-feasible truthful auctions for convex bundles. Games Econ. Behav. 63(2): 588-620 (2008) - [j3]Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg:
Online auctions and generalized secretary problems. SIGecom Exch. 7(2) (2008) - [c15]Moshe Babaioff, Patrick Briest, Piotr Krysta:
On the Approximability of Combinatorial Exchange Problems. SAGT 2008: 83-94 - [c14]Moshe Babaioff, Liad Blumrosen, Moni Naor, Michael Schapira:
Informational overhead of incentive compatibility. EC 2008: 88-97 - [r1]Moshe Babaioff:
Truthful Mechanisms for One-Parameter Agents. Encyclopedia of Algorithms 2008 - [i1]Moshe Babaioff, Yogeshwer Sharma, Aleksandrs Slivkins:
Characterizing Truthful Multi-Armed Bandit Mechanisms. CoRR abs/0812.2291 (2008) - 2007
- [c13]