11 papers
Resourced Authority A Mechanism-Design Model for Participatory Governance of Deployed AI Agents
Praphul Chandra, Sujit Gujar, Ganesh Ghalme
We give a formal mechanism design model for the continuous participatory governance of a deployed AI agent. The mechanism is built on the principle that governance should control a…
Fairness Auditing: Lower Bounds on Company Manipulation
Rachit Verma, Padala Manisha, Sujit Gujar
Fairness audits are increasingly mandated in high-stakes applications such as hiring, lending, and automated decision-making. Recent work has established fundamental impossibility…
Multi-Sender Bayesian Persuasion with Imperfect Information
Andra Siva Sai Teja, Ganesh Ghalme, Sujit Gujar
We study a multi-sender Bayesian persuasion problem with one receiver and several strategic senders. The underlying ground state has multiple components, each privately observed by…
Linear Strategic Classification with Endogenous Improvements
Siddharth Shrivastava, Mahvith Akshintala, B Vamsha Vardhan Reddy +3
Strategic classification studies settings in which agents respond to a deployed classifier by modifying observable features at a cost. Classical models typically treat such respons…
Credibility Trilemma in Polymatroidal Service Markets
Lauri Lovén, Sujit Gujar, Kalle Timperi +4
Mechanism-mediated service markets with polymatroidal feasibility admit efficient, dominant-strategy incentive-compatible (DSIC) allocation, but these guarantees implicitly assume…
Truthful Reverse Auctions for Adaptive Selection via Contextual Multi-Armed Bandits
Pronoy Patra, Sankarshan Damle, Manisha Padala +1
We study the problem of selecting large language models (LLMs) for user queries in settings where multiple LLM providers submit the cost of solving a query. From the users' perspec…