We study price competition between firms over public list or posted prices when a fraction of consumers can subsequently receive discounts with some probability. Such stochastic discounts are a feature of markets in which some consumers bargain explicitly and of markets in which sellers use the marketing practice of couponing. Even though bargainers receive reductions off the posted prices, the potential to discount dampens competitive pressure in the market, thus raising all prices and increasing profits. Welfare falls because of the stochastic nature of the discounts, which generates some misallocation of products to consumers. Stochastic discounts facilitate collusion by reducing the market share that can be gained from a deviation