cs.LGNov 2, 2026

When Does Design Thinking Work? A Convergence Theorem for the Iterate-Test Core

Authors: Paweł Kuraś, Adrian Michalski, Alicja Gerka, Patryk Organiściak

Organizations: Institute of Informatics, Kozminski University, ul. Jagiellońska 57/59, 03-301 Warsaw, Poland · Faculty of Mathematics and Applied Sciences, Rzeszów University of Technology, al. Powstańców Warszawy 12, 35-959 Rzeszów, Poland · Department of Complex Systems, Rzeszów University of Technology, al. Powstańców Warszawy 12, 35-959 Rzeszów, Poland

Abstract

Design thinking is widely taught as an iterative loop of ideation, prototyping, and testing, yet conditions under which such a loop must improve innovation outcomes remain unspecified. Taking problem framing as given, we formalize the iterate-test core as search over a finite prototype space whose utility is learned through noisy evaluations. We prove that the prototype a team believes to be best converges almost surely to a local optimum under five conditions: finite framing, local ideation, non-summable discovery rates, unbiased repeated testing, and retention of tested prototypes. Bounded test bias or criteria drift degrades the guarantee by a bounded amount, and multiple stakeholders yield convergence to a locally Pareto-optimal set. Finite-horizon simulations across three landscape classes (additive valuation, NK rugged landscapes, and clustered modular architectures) show that asymptotic limits are rarely reached in practice. Teams face an optimizer's curse, overestimating their chosen concept by 4-8% and frequently discarding superior prototypes. Testing every prototype once proves to be the worst allocation; optimal performance requires building one to three prototypes per five tests and repeatedly re-testing leaders. Pre-screening concepts yields greater performance gains than tuning testing policies.

Figures & tables

Explore similar work

CardsList
  1. Robust Sequential Experimental Design for A/B Testing

    May 13, 2026Qianglin Wen, Xiangkun Wu, Chengchun Shi +4Causal Effect EstimationModel Misspecification

  2. Scenario Approach with Post-Design Certification of User-Specified Properties

    Feb 17, 2026Algo Carè, Marco C. Campi, Simone GarattiGeneralization BoundsStatistical Learning Theory