William V. Gehrlein

dblp:15/4634 · DBLP profile ↗
← Back
4ranked-venue papers
0as first author
1since 2021 · last 2022
0000-0001-5974-8791ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 1 since 2021Artificial intelligence and machine learning · 1
YearPublicationVenuePosition
2022 Obituary: Peter C. Fishburn (1936-2021)
Steven J. Brams, William V. Gehrlein, Fred S. Roberts
Discret. Appl. Math.2
2020 Paradoxes in Numerical Comparison of Optimization Algorithms
abstract
Numerical comparison is often key to verifying the performance of optimization algorithms, especially, global optimization algorithms. However, studies have so far neglected issues concerning comparison strategies necessary to rank optimization algorithms properly. To fill this gap for the first time, we combine voting theory and numerical comparison research areas, which have been disjoint so far, and thus extend the results of the former to the latter for optimization algorithms. In particular, we investigate compatibility issues arising from comparing two and more than two algorithms, termed “C2” and “C2+” in this article, respectively. Through defining and modeling “C2” and “C2+” mathematically, it is uncovered and illustrated that numerical comparison can be incompatible. Further, two possible paradoxes, namely, “cycle ranking” and “survival of the nonfittest,” are discovered and analyzed rigorously. The occurrence probabilities of these two paradoxes are also calculated under the no-free-lunch assumption, which shows the first justifiable use of the impartial culture assumption from voting theory, providing a point of reference to the frequency of the paradoxes occurring. It is also shown that significant influence on these probabilities comes from the number of algorithms and the number of optimization problems studied in the comparison. Further, various limiting probabilities when the number of optimization problems goes to infinity are also derived and characterized. The results would help guide benchmarking and developing optimization and machine learning algorithms.
Qunfeng Liu, William V. Gehrlein, Ling Wang 0001, Yuan Yan, Yingying Cao, Wei Chen 0144, Yun Li 0002
IEEE Trans. Evol. Comput.2
1989 Pick-and-choose heuristics for partial set covering
Peter C. Fishburn, William V. Gehrlein
Discret. Appl. Math.2
1979 Condorcet proportions and Kelly's conjectures
Peter C. Fishburn, William V. Gehrlein, Eric Maskin
Discret. Appl. Math.2