Decomposability conjecture for D-optimal designs in the Bradley–Terry model
Decomposability conjecture for D-optimal designs in the Bradley–Terry model
Let be a -optimal design in the Bradley--Terry model, and let be its graph. A graph is decomposable if and only if it is chordal, meaning that every cycle of length four or more has a chord.
Decomposability conjecture. The graph of a -optimal design in the Bradley--Terry model is decomposable.
The preceding theorem establishes that the optimal design is a rational function of the model parameter when its support graph is decomposable. Simulations indicate that -optimal designs generically have decomposable graphs, but the stated assertion is not established in the supplied text.
Sources & referencesView supporting material
Primary source
Frank Röttger, Thomas Kahle and Rainer Schwabe, “Optimal designs for discrete choice models via graph Laplacians”, arXiv:2208.08926 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.