In accordance with one or more embodiments, a promotion redeemable at a vending machine is determined. The promotion comprises an offer distinct from a general offer to sell products from the vending machine at posted prices. The promotion is output (e.g., via an output device of a vending machine, an output device of a peripheral device of a vending machine, an output device of a customer device, or a combination thereof). In some embodiments, the promotion may be determined such that it satisfies the goal of increasing the profitability of the vending machine and/or the goal of conserving an inventory of coins in the vending machine. In some embodiments, determining a promotion may comprise constructing a promotion instance by populating a parameter of a promotion type with a value selected based on one or more rules.