Search papers, labs, and topics across Lattice.
This paper frames AI regulation as a mechanism design problem where providers select licenses based on their model's compliance, effectively betting on their model's ability to meet regulatory standards. The authors aim for mechanisms that achieve a perfect market outcome, ensuring non-compliant providers self-exclude while compliant providers participate. They prove that a mechanism achieves this perfect outcome if and only if the set of non-compliant distributions forms a credal set, establishing a duality between regulation mechanisms and imprecise probability.
AI regulation can be reframed as a mechanism design problem where providers "bet" on their model's compliance, with perfect market outcomes provably linked to credal sets of non-compliant distributions.
While high-stakes ML applications demand strict regulations, strategic ML providers often evade them to lower development costs. To address this challenge, we cast AI regulation as a mechanism design problem under uncertainty and introduce regulation mechanisms: a framework that maps empirical evidence from models to a license for some market share. The providers can select from a set of licenses, effectively forcing them to bet on their model's ability to fulfil regulation. We aim at regulation mechanisms that achieve perfect market outcome, i.e. (a) drive non-compliant providers to self-exclude, and (b) ensure participation from compliant providers. We prove that a mechanism has perfect market outcome if and only if the set of non-compliant distributions forms a credal set, i.e., a closed, convex set of probability measures. This result connects mechanism design and imprecise probability by establishing a duality between regulation mechanisms and the set of non-compliant distributions. We also demonstrate these mechanisms in practice via experiments on regulating use of spurious features for prediction and fairness. Our framework provides new insights at the intersection of mechanism design and imprecise probability, offering a foundation for development of enforceable AI regulations.
