Yakov Babichenko

Research output

Research output per year 2010 2014 2017 2019 2020 2021 2024

• 44 Article
• 20 Conference contribution
• 1 Chapter
• 1 Conference article

Research output per year

Research output per year

Search results

• 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

  • Posterior Belief 100%
  • Bayesian 100%
  • Sender 50%
  • Product Distribution 50%
  • Common Prior 50%
• 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

  • Bayesian Persuasion 100%
  • Mean-preserving Contraction 100%
  • Bayesian 100%
  • Unique Solution 50%
  • Bayesian Modeling 50%
• 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

  • Communication Complexity 100%
  • Randomized Communication Complexity 100%
  • Approximate Nash Equilibrium 100%
  • Nash Equilibrium 100%
  • Approximates 100%

• 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

  • Naive Learning 100%
  • Strongly Connected Network 100%
  • Overmatching 100%
  • Probability Theory 100%
  • Decision Rule 100%

• 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

  • Regret 100%
  • Sender 100%
  • Bayesian Persuasion 100%
  • Performance Measure 100%
  • Approximation Ratio 100%
• 2021

  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

  • Information Structure 100%
  • Posterior Belief 100%
  • Common Prior 50%
  • Multiple Receivers 50%
  • Binary State 50%

• 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

  • Probability Theory 100%
  • Payoff 100%
  • Golden Ratio 75%
  • Asymptotics 25%
  • Bernoulli Distribution 25%

• 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

  • Aggregator 100%
  • Forecast Aggregation 100%
  • Optimal Forecast 100%
  • Bayesian 100%
  • Information Structure 40%

• 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

  • Regret 100%
  • Sender 100%
  • Bayesian Persuasion 100%
  • Performance Measure 100%
  • Signaling Schemes 37%

• 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

  • Social Networks 100%
  • Boundedly Rational 100%
  • Robust Learning 100%
  • Matrix Scaling 100%
  • Social Network 100%

• Sequential Naive Learning

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

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

  • Information Structure 100%
  • Naive Learning 100%
  • Aggregate Statistics 66%
  • Statistics 66%
  • Probability Theory 66%

• 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

  • Social Networks 100%
  • Real numbers 100%
  • Binary State 100%
  • Robust Learning 100%
  • Common Prior Assumption 100%
• 2020

  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

  • Information Structure 100%
  • State of Nature 60%
  • Nature-inspired 20%
  • Joint Distribution 20%
  • Individual Forecasts 20%

• 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

  • Network Topology 100%
  • Social Networks 100%
  • Payoff 100%
  • Network Structure 100%
  • Regular Network 100%
• 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

• 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

  • Sender 100%
  • Bayesian Persuasion 100%
  • Bayesian 100%
  • Externalities 100%
  • Supermodular 75%

• 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

  • Blocking Pair 100%
  • Secretary Problem 100%
  • Single Position 50%
  • Multiple Jobs 50%
  • Totally Ordered 50%

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

  ⁨אריאלי, א.⁩ & ⁨בביצ'נקו, י.⁩, 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

  • Fast Convergence 100%
  • Quasi-linear 100%
  • Best Response Dynamics 100%
  • Approximate Equilibrium 100%
  • Aggregative Games 100%

• 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

  • Aggregator 100%
  • Forecast Aggregation 100%
  • Optimal Forecast 100%
  • Bayesian 100%
  • Information Structure 100%

• 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

  • Regret 100%
  • Identically Distributed 100%
  • Aggregation Mechanism 100%
  • Distributed Signals 100%
  • Forecast Aggregation 100%
• 2017

  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

  • Testing Application 100%
  • Empirical Distribution Function 100%
  • Approximate Equilibrium 100%
  • Approximates 100%
  • Nash Equilibrium 100%

• 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

  • Decision Nodes 100%
  • Pareto Efficiency 100%
  • Commitment Games 100%
  • Subgame Perfect Equilibrium 50%
  • Equilibrium Outcome 50%
• 2016

  Computational Aspects of Private Bayesian Persuasion

  Babichenko, Y. & Barman, S., 2016, In: arXiv e-prints.

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

  • Sender 100%
  • Computational Aspects 100%
  • Bayesian Persuasion 100%
  • Approximation (Algorithm) 100%
  • multi agent 100%

• Graphical potential games

  Babichenko, Y. & Tamuz, O., 1 May 2016, In: Journal of Economic Theory. 163, p. 889-899 11 p.

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

  Open Access

  • Potential Game 100%
  • Local Potential 100%
  • Hammersley-Clifford Theorem 50%
  • Markov Random Field 50%
  • Graphical Games 50%

• Query complexity of approximate Nash equilibria

  Babichenko, Y., 1 Oct 2016, In: Journal of the ACM. 63, 4, 36.

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

  Open Access

  • Query Complexity 100%
  • Approximate Nash Equilibrium 100%
  • Nash Equilibrium 100%
  • Result State 33%
  • Number of Players 33%

• Random extensive form games

  Arieli, I. & Babichenko, Y., 1 Nov 2016, In: Journal of Economic Theory. 166, p. 517-535 19 p.

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

  • Asymptotic Distribution 100%
  • Extensive-form Games 100%
  • Payoff 50%
  • Feasible Set 50%
  • Subgame Perfect Equilibrium 50%
• 2015

  Query complexity of correlated equilibrium

  Babichenko, Y. & Barman, S., 1 Jul 2015, In: ACM Transactions on Economics and Computation. 3, 4, 22.

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

  Open Access

  • Query Complexity 100%
  • Correlated Equilibrium 100%
  • Black Box 100%
  • Action Profile 100%
  • Deterministic Algorithm 33%

• Random Extensive Form Games and its Application to Bargaining

  Arieli, I. & Babichenko, Y., 2015, In: CoRR. abs/1509.02337

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

  Axiomatic Approach to Solutions of Games

  Babichenko, Y., 2014, In: CoRR. abs/1402.5165

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

• How long to Pareto efficiency?

  Babichenko, Y., Feb 2014, In: International Journal of Game Theory. 43, 1, p. 13-24 12 p.

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

  • Pareto Efficiency 100%
  • Uncoupled Dynamics 100%
  • Pareto-optimality 100%
  • Pareto Efficient 100%
  • Nash Equilibrium 100%

• Hunter, Cauchy rabbit, and optimal Kakeya sets

  Babichenko, Y., Peres, Y., Peretz, R., Sousi, P. & Winkler, P., 2014, In: Transactions of the American Mathematical Society. 366, 10, p. 5567-5586 20 p.

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

  Open Access

  • Probability Theory 100%
  • Triangle 100%
  • Constant Factor 100%
  • Standard Brownian Motion 100%
  • Iterative Construction 100%

• Musical chairs

  Afek, Y., Babichenko, Y., Feige, U., Gafni, E., Linial, N. & Sudakov, B., 2014, In: SIAM Journal on Discrete Mathematics. 28, 3, p. 1578-1600 23 p.

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

  • Winning Strategy 100%
  • Nonempty Set 100%
  • Finite Number 100%
  • Scheduler 100%
  • Tight 25%
• 2013

  Approximate Nash Equilibria via Sampling

  Babichenko, Y. & Peretz, R., 2013, In: CoRR. abs/1307.4934

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

• Best-reply dynamics in large binary-choice anonymous games

  Babichenko, Y., Sep 2013, In: Games and Economic Behavior. 81, 1, p. 130-144 15 p.

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

  • Binary Choice 100%
  • Best Response Dynamics 100%
  • Approximate Equilibrium 100%
  • Anonymous Games 100%
  • Number of Players 50%

• Small-Support Approximate Correlated Equilibria

  Babichenko, Y., Barman, S. & Peretz, R., 2013, In: CoRR. abs/1308.6025

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

• Small Support Equilibria in Large Games

  Babichenko, Y., 2013, In: CoRR. abs/1305.2432

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

  Average testing and Pareto efficiency

  Arieli, I. & Babichenko, Y., Nov 2012, In: Journal of Economic Theory. 147, 6, p. 2376-2398 23 p.

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

  • Average Payoff 100%
  • Pareto Efficiency 100%
  • Test Efficiency 100%
  • Payoff 50%
  • Testing Procedures 50%

• Completely uncoupled dynamics and Nash equilibria

  Babichenko, Y., Sep 2012, In: Games and Economic Behavior. 76, 1, p. 1-14 14 p.

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

  • Nash Equilibrium 100%
  • Dynamic Equilibrium 100%
  • Uncoupled Dynamics 100%
  • Payoff 50%
  • Pure Nash Equilibrium 50%
• 2010

  Uncoupled automata and pure Nash equilibria

  Babichenko, Y., Jul 2010, In: International Journal of Game Theory. 39, 3, p. 483-502 20 p.

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

  • Automata 100%
  • Pure Nash Equilibrium 100%
  • Automaton 100%
  • Nash Equilibrium 100%
  • Minimal number 33%