12 papers · 1 filter
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…
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…
Credibility Trilemma in Polymatroidal Service Markets
Lauri Lovén, Lauri Lovén, Sujit Gujar +5
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…
Let Leaders Play Games: Improving Timing in Leader-based Consensus
Rasheed M, Parth Desai, Sujit Gujar
Propagation latency is inherent to any distributed network, including blockchains. Typically, blockchain protocols provide a timing buffer for block propagation across the network.…
Shapley Value-based Approach for Redistributing Revenue of Matchmaking of Private Transactions in Blockchains
Rasheed, Parth Desai, Yash Chaurasia +1
In the context of blockchain, MEV refers to the maximum value that can be extracted from block production through the inclusion, exclusion, or reordering of transactions. Searchers…