Information search is key to making decision from experience: exploration permits people to learn about the statistical properties of choice options and thus to become aware of rare but potentially momentous decision consequences. This registered report investigates whether and how people differ when making decisions from experience in isolation versus under competitive pressure, which may have important implications for choice performance in different types of choice environments: in “kind” environments without any rare and extreme events, frugal search is sufficient to identify advantageous options. Conversely, in “wicked” environments with skewed outcome distributions, rare but important events will tend to be missed in frugal search. One theoretical view is that competitive pressure encourages efficiency and may thereby boost adaptive search in different environments. An alternative and more pessimistic view is that competitive pressure triggers agency-related concerns, leading to minimal search irrespective of the choice environment, and hence to inferior choice performance. Using a sampling game, the present study (N = 277) found that solitary search was not adaptive to different choice environments (M = 14 samples), leading to a high choice performance in a kind and in a moderately wicked environment, but somewhat lower performance in an extremely wicked environment. Competitive pressure substantially reduced search irrespective of the choice environment (M = 4 samples), thus negatively affecting overall choice performance. Yet, from the perspective of a cost-benefit framework, frugal search may be efficient under competitive pressure. In sum, this report extends research on decisions from experience by adopting an ecological perspective (i.e., systematically varying different choice environments) and by introducing a cost-benefit framework to evaluate solitary and competitive search — with the latter constituting a challenging problem for people in an increasingly connected world.