Cover Image

Statistical Impossibility and Possibility of Aligning LLMs with Human Preferences: From Condorcet Paradox to Nash Equilibrium

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Kaizhao, Long, Qi, Shi, Zhekun, Su, Weijie J., Xiao, Jiancong
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory Machine Learning Theoretical Economics Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Condorcet's Paradox as Non-Orientability
by: Livson, Ori, et al.
Published: (2026)

Subgame Credible Nash Equilibrium
by: Seven, Mehmet Mars
Published: (2022)

A Robust Characterization of Nash Equilibrium
by: Brandl, Florian, et al.
Published: (2023)

Statistical Equilibrium of Optimistic Beliefs
by: Gui, Yu, et al.
Published: (2025)

Condorcet-Consistent Choice Among Three Candidates
by: Brandt, Felix, et al.
Published: (2024)

Preplay Losing Contracts: Inducing Strong Nash Equilibrium in the $n$-player Prisoner's Dilemma
by: Fligler, Ian
Published: (2026)

The Impossibility of Strategyproof Rank Aggregation
by: Eberl, Manuel, et al.
Published: (2026)

Statistical Discrimination in Ratings-Guided Markets
by: Che, Yeon-Koo, et al.
Published: (2020)

Fundamental Limits of Game-Theoretic LLM Alignment: Smith Consistency and Preference Matching
by: Shi, Zhekun, et al.
Published: (2025)

Nash equilibria of quasisupermodular games
by: Yu, Lu
Published: (2024)

A choice-based axiomatization of Nash equilibrium
by: Crescenzi, Michele
Published: (2025)

Satisficing Equilibrium
by: Pradelski, Bary S. R., et al.
Published: (2024)

How Humans Help LLMs: Assessing and Incentivizing Human Preference Annotators
by: Liu, Shang, et al.
Published: (2025)

On Nash Equilibria in Play-Once and Terminal Deterministic Graphical Games
by: Boros, Endre, et al.
Published: (2025)

Verifying Approximate Equilibrium in Auctions
by: Pieroth, Fabian R., et al.
Published: (2024)

Delegation in Strategic Environments and Equilibrium Uniqueness
by: Sandomirskiy, Fedor, et al.
Published: (2026)

Classification in Equilibrium: Structure of Optimal Decision Rules
by: Penn, Elizabeth Maggie, et al.
Published: (2025)

A General Framework for a Class of Quarrels: The Quarrelling Paradox Revisited
by: Abizadeh, Arash, et al.
Published: (2022)

Eliciting Informed Preferences
by: Camara, Modibo K., et al.
Published: (2025)

Rank-Guaranteed Auctions
by: He, Wei, et al.
Published: (2024)

Revisiting Fairness Impossibility with Endogenous Behavior
by: Penn, Elizabeth Maggie, et al.
Published: (2026)

Fisher Meets Lindahl: A Unified Duality Framework for Market Equilibrium
by: Tao, Yixin, et al.
Published: (2025)

An Isotonic Mechanism for Overlapping Ownership
by: Wu, Jibang, et al.
Published: (2023)

Settling the Score: Portioning with Cardinal Preferences
by: Elkind, Edith, et al.
Published: (2023)

Fair Division with Two-Sided Preferences
by: Igarashi, Ayumi, et al.
Published: (2022)

Coordinating Charitable Donations with Leontief Preferences
by: Brandt, Felix, et al.
Published: (2023)

Wardrop Equilibrium Can Be Boundedly Rational: A New Behavioral Theory of Route Choice
by: Li, Jiayang, et al.
Published: (2023)

You Are the Best Reviewer of Your Own Papers: The Isotonic Mechanism
by: Su, Weijie
Published: (2022)

Playing Divide-and-Choose Given Uncertain Preferences
by: Tucker-Foltz, Jamie, et al.
Published: (2022)

Intergenerational Preferences and Continuity: Reconciling Order and Topology
by: Estevan, Asier, et al.
Published: (2024)

Optimal Budget Aggregation with Star-Shaped Preference Domains
by: Brandt, Felix, et al.
Published: (2024)

Preference graphs: a combinatorial tool for game theory
by: Biggar, Oliver, et al.
Published: (2025)

Incentives in Social Decision Schemes with Pairwise Comparison Preferences
by: Brandt, Felix, et al.
Published: (2022)

Preference Restrictions in Computational Social Choice: A Survey
by: Elkind, Edith, et al.
Published: (2022)

Almost Envy-Freeness under Weakly Lexicographic Preferences
by: Hosseini, Hadi, et al.
Published: (2024)

Data-Driven Mechanism Design: Jointly Eliciting Preferences and Information
by: Bergemann, Dirk, et al.
Published: (2024)

Human-AI Productivity Paradoxes: Modeling the Interplay of Skill, Effort, and AI Assistance
by: Aouad, Ali, et al.
Published: (2026)

Empirical Analysis of Fictitious Play for Nash Equilibrium Computation in Multiplayer Games
by: Ganzfried, Sam
Published: (2020)

Rationalizability, Iterated Dominance, and the Theorems of Radon and Carathéodory
by: Long, Roy
Published: (2024)

Optimal Prize Design in Parallel Rank-order Contests
by: Deng, Xiaotie, et al.
Published: (2025)