Yakov Babichenko

2024

A population's feasible posterior beliefs

Arieli, I. & Babichenko, Y., Jan 2024, In: Journal of Economic Theory. 215, 105764.

Research output: Contribution to journal › Article › peer-review

Open Access

2 Scopus citations

2023

Optimal persuasion via bi-pooling

Arieli, I., Babichenko, Y., Smorodinsky, R. & Yamashita, T., Jan 2023, In: Theoretical Economics. 18, 1, p. 15-36 22 p.

Research output: Contribution to journal › Article › peer-review

Open Access

2 Scopus citations

Universally Robust Information Aggregation for Binary Decisions

Arieli, I., Babichenko, Y., Talgam-Cohen, I. & Zabarnyi, K., 9 Jul 2023, EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation. p. 118 1 p. (EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

2022

Communication complexity of approximate Nash equilibria

Babichenko, Y. & Rubinstein, A., Jul 2022, In: Games and Economic Behavior. 134, p. 376-398 23 p.

Research output: Contribution to journal › Article › peer-review

Open Access

7 Scopus citations

Multi-Channel Bayesian Persuasion

Babichenko, Y., Talgam-Cohen, I., Xu, H. & Zabarnyi, K., 1 Jan 2022, 13th Innovations in Theoretical Computer Science Conference, ITCS 2022. Braverman, M. (ed.). 11. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 215).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Naive Learning Through Probability Overmatching

Arieli, I., Babichenko, Y. & Mueller-Frank, M., 1 Nov 2022, In: Operations Research. 70, 6, p. 3420-3431 12 p.

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Regret-minimizing Bayesian persuasion

Babichenko, Y., Talgam-Cohen, I., Xu, H. & Zabarnyi, K., Nov 2022, In: Games and Economic Behavior. 136, p. 226-248 23 p.

Research output: Contribution to journal › Article › peer-review

Open Access

1 Scopus citations

2021

Bayesian Persuasion under Ex Ante and Ex Post Constraints

Babichenko, Y., Talgam-Cohen, I. & Zabarnyi, K., 2021, Thirty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2021, Thirty-Third Conference on Innovative Applications of Artificial Intelligence, IAAI 2021, The Eleventh Symposium on Educational Advances in Artificial Intelligence, EAAI 2021, Virtual Event, February 2-9, 2021. p. 5127-5134 8 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Bayesian Persuasion under Ex Ante and Ex Post Constraints

Babichenko, Y., Talgam-Cohen, I. & Zabarnyi, K., 2021, 35th AAAI Conference on Artificial Intelligence, AAAI 2021. p. 5127-5134 8 p. (35th AAAI Conference on Artificial Intelligence, AAAI 2021; vol. 6A).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Feasible joint posterior beliefs

Arieli, I., Babichenko, Y., Sandomirskiy, F. & Tamuz, O., Sep 2021, In: Journal of Political Economy. 129, 9, p. 2546-2594 49 p.

Research output: Contribution to journal › Article › peer-review

Open Access

6 Scopus citations

Feasible joint posterior beliefs (through examples)

Arieli, I., Babichenko, Y., Sandomirskiy, F. & Tamuz, O., 2021, In: SIGecom Exch.. 19, 1, p. 21-29 9 p.

Research output: Contribution to journal › Article › peer-review

Golden games

Larsson, U. & Babichenko, Y., 4 Nov 2021, In: Theoretical Computer Science. 891, p. 50-58 9 p.

Research output: Contribution to journal › Article › peer-review

Learning optimal forecast aggregation in partial evidence environments

Babichenko, Y. & Garber, D., May 2021, In: Mathematics of Operations Research. 46, 2, p. 628-641 14 p., 2.

Research output: Contribution to journal › Article › peer-review

Open Access

1 Scopus citations

Multi-Channel Bayesian Persuasion

Babichenko, Y., Talgam-Cohen, I., Xu, H. & Zabarnyi, K., 2021, In: CoRR. abs/2111.09789

Research output: Contribution to journal › Article › peer-review

Regret-Minimizing Bayesian Persuasion

Babichenko, Y., Talgam-Cohen, I., Xu, H. & Zabarnyi, K., 2021, In: arXiv e-prints.

Research output: Contribution to journal › Article › peer-review

Robust learning in social networks via matrix scaling

Babichenko, Y. & Shlomov, S., Sep 2021, In: Operations Research Letters. 49, 5, p. 720-727 8 p.

Research output: Contribution to journal › Article › peer-review

Sequential Naive Learning

Arieli, I., Babichenko, Y. & Mueller-Frank, M., 2021, In: SSRN Electronic Journal.

Research output: Contribution to journal › Article › peer-review

Settling the complexity of Nash equilibrium in congestion games

Babichenko, Y. & Rubinstein, A., 15 Jun 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). p. 1426-1437 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Open Access

16 Scopus citations

Virtually additive learning

Arieli, I., Babichenko, Y. & Shlomov, S., Oct 2021, In: Journal of Economic Theory. 197, 105322.

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

2020

Communication complexity of nash equilibrium in potential games (extended abstract)

Babichenko, Y. & Rubinstein, A., Nov 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. p. 1439-1445 7 p. 9318003. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2020-November).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Identifiable information structures

Arieli, I., Babichenko, Y. & Smorodinsky, R., Mar 2020, In: Games and Economic Behavior. 120, p. 16-27 12 p.

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Incentive-compatible classification

Babichenko, Y., Dean, O. & Tennenholtz, M., 2020, AAAI 2020 - 34th AAAI Conference on Artificial Intelligence. p. 7055-7062 8 p. (AAAI 2020 - 34th AAAI Conference on Artificial Intelligence).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Incentive-Compatible Selection Mechanisms for Forests

Babichenko, Y., Dean, O. & Tennenholtz, M., 13 Jul 2020, EC 2020 - Proceedings of the 21st ACM Conference on Economics and Computation. p. 111-131 21 p. 3399456. (EC 2020 - Proceedings of the 21st ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Open Access

7 Scopus citations

Optimal Persuasion via Bi-Pooling

Arieli, I., Babichenko, Y. & Smorodinsky, R., Jan 2020, In: SSRN Electronic Journal.

Research output: Contribution to journal › Article › peer-review

The Speed of Innovation Diffusion in Social Networks

Arieli, I., Babichenko, Y., Peretz, R. & Young, H. P., 1 Mar 2020, In: Econometrica. 88, 2, p. 569-594 26 p.

Research output: Contribution to journal › Article › peer-review

Open Access

18 Scopus citations

2019

Informational bounds on equilibria (a survey)

Babichenko, Y., 2019, In: SIGecom Exch.. 17, 2, p. 25-45 21 p.

Research output: Contribution to journal › Article › peer-review

Naive learning through probability matching

Arieli, I., Babichenko, Y. & Mueller-Frank, M., 17 Jun 2019, ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation. p. 553 1 p. (ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Private Bayesian persuasion

Arieli, I. & Babichenko, Y., Jul 2019, In: Journal of Economic Theory. 182, p. 185-217 33 p.

Research output: Contribution to journal › Article › peer-review

44 Scopus citations

Robust non-Bayesian social learning

Arieli, I., Babichenko, Y. & Shlomov, S., 17 Jun 2019, ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation. p. 549-550 2 p. (ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Sequential voting with confirmation network

Babichenko, Y., Dean, O. & Tennenholtz, M., 19 Jul 2019, In: Electronic Proceedings in Theoretical Computer Science, EPTCS. 297, p. 19-34 16 p.

Research output: Contribution to journal › Conference article › peer-review

Open Access

1 Scopus citations

Stable Secretaries

Babichenko, Y., Emek, Y., Feldman, M., Patt-Shamir, B., Peretz, R. & Smorodinsky, R., 1 Aug 2019, In: Algorithmica. 81, 8, p. 3136-3161 26 p.

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

The communication complexity of local search

Babichenko, Y., Dobzinski, S. & Nisan, N., 23 Jun 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). p. 650-661 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Open Access

7 Scopus citations

דילמת המטרייה

אריאלי, א. & בביצ'נקו, י., 2019, In: הטכניון. p. 30-31 2 p.

Research output: Contribution to journal › Article

Open Access

2018

Fast convergence of best-reply dynamics in aggregative games

Babichenko, Y., Feb 2018, In: Mathematics of Operations Research. 43, 1, p. 333-346 14 p.

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Incentive-compatible diffusion

Babichenko, Y., Dean, O. & Tennenholtz, M., 10 Apr 2018, The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018. p. 1379-1388 10 p. (The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Open Access

9 Scopus citations

Learning of Optimal Forecast Aggregation in Partial Evidence Environments

Babichenko, Y. & Garber, D., 1 Feb 2018, In: arXiv e-prints.

Research output: Contribution to journal › Article › peer-review

Paradoxes in Sequential Voting

Dean, O., Babichenko, Y. & Tennenholtz, M., 2018, In: CoRR. abs/1807.03979

Research output: Contribution to journal › Article › peer-review

Robust forecast aggregation

Arieli, I., Babichenko, Y. & Smorodinsky, R., 26 Dec 2018, In: Proceedings of the National Academy of Sciences of the United States of America. 115, 52, p. E12135-E12143

Research output: Contribution to journal › Article › peer-review

Open Access

13 Scopus citations

2017

Algorithmic aspects of private Bayesian persuasion

Babichenko, Y. & Barman, S., 1 Nov 2017, 8th Innovations in Theoretical Computer Science Conference, ITCS 2017. Papadimitriou, C. H. (ed.). (Leibniz International Proceedings in Informatics, LIPIcs; vol. 67).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

12 Scopus citations

Communication complexity of approximate Nash equilibria

Babichenko, Y. & Rubinstein, A., 19 Jun 2017, STOC 2017 - Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing. McKenzie, P., King, V. & Hatami, H. (eds.). p. 878-889 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F128415).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Open Access

32 Scopus citations

Empirical distribution of equilibrium play and its testing application

Babichenko, Y., Barman, S. & Peretz, R., Feb 2017, In: Mathematics of Operations Research. 42, 1, p. 15-29 15 p.

Research output: Contribution to journal › Article › peer-review

Open Access

16 Scopus citations

Forecast aggregation

Arieli, I., Babichenko, Y. & Smorodinsky, R., 20 Jun 2017, EC 2017 - Proceedings of the 2017 ACM Conference on Economics and Computation. p. 61-62 2 p. (EC 2017 - Proceedings of the 2017 ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Sequential commitment games

Arieli, I., Babichenko, Y. & Tennenholtz, M., Sep 2017, In: Games and Economic Behavior. 105, p. 297-315 19 p.

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Stable Secretaries

Smorodinsky, R., Peretz, R., Patt-Shamir, B., Feldman, M., Emek, Y. & Babichenko, Y., 2017, Proceedings of the 18th ACM conference on Economics and Computation (EC). p. 243-244

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review