Bassel Tarbush

dblp:120/7605 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
1since 2021 · last 2025
0000-0002-7451-1060ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 first-author · 1 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021
YearPublicationVenuePosition
2025 Satisficing Equilibrium
abstract
We propose a solution concept—satisficing equilibrium—in which each agent i does not necessarily optimize but selects one of their top ki actions in response to the actions of others. Our concept accounts for bounded rationality, which may vary across agents. We illustrate our solution concept in a number of games from the literature. We show that non-trivial satisficing equilibria may fail to exist. However, we introduce the class of approximate potential games where their existence is guaranteed and, moreover, we show that satisficing equilibrium in which all but one agent best-respond and the remaining agent plays at least a second-best action exist in asymptotically almost all games. We provide positive foundations analogous to Nash equilibrium and show that a simple dynamic converges to satisficing equilibrium in almost all large games. Moreover, we characterize satisficing equilibrium via decision theoretic axioms. Finally, we turn to the testable implications of satisficing equilibrium.
Bary S. R. Pradelski, Bassel Tarbush
EC2
2013 Agreeing on decisions: an analysis with counterfactuals
Bassel Tarbush
TARK1