Showing 1–13 of 13 results for author: Ball, I

Optimal Auction Design with Flexible Royalty Payments

Authors: Ian Ball, Teemu Pekkarinen

Abstract: We study the design of an auction for a license. Each agent has a signal about his future profit from winning the license. If the license is allocated, the winner can be charged a flexible royalty based on the profits he reports. The principal can audit the winner, at a cost, and charge limited penalties. We solve for the auction that maximizes revenue, net auditing costs. In this auction, the win… ▽ More We study the design of an auction for a license. Each agent has a signal about his future profit from winning the license. If the license is allocated, the winner can be charged a flexible royalty based on the profits he reports. The principal can audit the winner, at a cost, and charge limited penalties. We solve for the auction that maximizes revenue, net auditing costs. In this auction, the winner pays linear royalties up to a cap, beyond which there is no auditing. A more optimistic bidder pays more upfront in exchange for a lower royalty cap. △ Less

Submitted 28 March, 2024; originally announced March 2024.

Simple Proofs of the Variational and Multiple Priors Representations

Authors: Ian Ball

Abstract: This note gives simpler proofs of the variational and multiple priors representations in Maccheroni et al. (2006) and Gilboa and Schmeidler (1989). This note gives simpler proofs of the variational and multiple priors representations in Maccheroni et al. (2006) and Gilboa and Schmeidler (1989). △ Less

Submitted 14 April, 2024; v1 submitted 10 December, 2023; originally announced December 2023.

Benefiting from Bias: Delegating to Encourage Information Acquisition

Authors: Ian Ball, Xin Gao

Abstract: A principal delegates decisions to a biased agent. Payoffs depend on a state that the principal cannot observe. Initially, the agent does not observe the state, but he can acquire information about it at a cost. We characterize the principal's optimal delegation set. This set features a cap on high decisions and a gap around the agent's ex ante favorite decision. It may even induce ex-post Pareto-… ▽ More A principal delegates decisions to a biased agent. Payoffs depend on a state that the principal cannot observe. Initially, the agent does not observe the state, but he can acquire information about it at a cost. We characterize the principal's optimal delegation set. This set features a cap on high decisions and a gap around the agent's ex ante favorite decision. It may even induce ex-post Pareto-dominated decisions. Under certain conditions on the cost of information acquisition, we show that the principal prefers delegating to an agent with a small bias than to an unbiased agent. △ Less

Submitted 19 November, 2023; originally announced November 2023.

Quota Mechanisms: Robustness and Finite-Sample Performance

Authors: Ian Ball, Deniz Kattwinkel

Abstract: A quota mechanism links together multiple decisions by imposing an aggregate quota on the type reports across all problems. We establish a tight bound on the ex-post decision error under quota mechanisms, for a finite number of linked problems. With this bound, we first generalize existing asymptotic results: as the number of decisions grows large, quota mechanisms can asymptotically implement a s… ▽ More A quota mechanism links together multiple decisions by imposing an aggregate quota on the type reports across all problems. We establish a tight bound on the ex-post decision error under quota mechanisms, for a finite number of linked problems. With this bound, we first generalize existing asymptotic results: as the number of decisions grows large, quota mechanisms can asymptotically implement a social choice function if and only if it is cyclically monotone. In this case, we also quantify the speed of convergence. Next, we bound the decision error that results if the designer's estimate of the type distribution is inaccurate. Finally, we show that quota mechanisms are robust to agents' beliefs about each other. △ Less

Submitted 19 April, 2024; v1 submitted 13 September, 2023; originally announced September 2023.

Bauer's Maximum Principle for Quasiconvex Functions

Authors: Ian Ball

Abstract: This note shows that in Bauer's maximum principle, the assumed convexity of the objective function can be relaxed to quasiconvexity. This note shows that in Bauer's maximum principle, the assumed convexity of the objective function can be relaxed to quasiconvexity. △ Less

Submitted 8 May, 2023; originally announced May 2023.

Comment on Matsushima, Miyazaki, and Yagi (2010) "Role of Linking Mechanisms in Multitask Agency with Hidden Information"

Authors: Ian Ball, Deniz Kattwinkel

Abstract: We correct a gap in the proof of Theorem 2 in Matsushima et al. (2010). We correct a gap in the proof of Theorem 2 in Matsushima et al. (2010). △ Less

Submitted 12 April, 2023; originally announced April 2023.

Should the Timing of Inspections be Predictable?

Authors: Ian Ball, Jan Knoepfle

Abstract: A principal hires an agent to work on a long-term project that culminates in a breakthrough or a breakdown. At each time, the agent privately chooses to work or shirk. Working increases the arrival rate of breakthroughs and decreases the arrival rate of breakdowns. To motivate the agent to work, the principal conducts costly inspections. She fires the agent if shirking is detected. We characterize… ▽ More A principal hires an agent to work on a long-term project that culminates in a breakthrough or a breakdown. At each time, the agent privately chooses to work or shirk. Working increases the arrival rate of breakthroughs and decreases the arrival rate of breakdowns. To motivate the agent to work, the principal conducts costly inspections. She fires the agent if shirking is detected. We characterize the principal's optimal inspection policy. Periodic inspections are optimal if work primarily generates breakthroughs. Random inspections are optimal if work primarily prevents breakdowns. Crucially, the agent's actions determine his risk attitude over the timing of punishments. △ Less

Submitted 27 January, 2024; v1 submitted 3 April, 2023; originally announced April 2023.

Dynamic Information Provision: Rewarding the Past and Guiding the Future

Authors: Ian Ball

Abstract: I study the optimal provision of information in a long-term relationship between a sender and a receiver. The sender observes a persistent, evolving state and commits to send signals over time to the receiver, who sequentially chooses public actions that affect the welfare of both players. I solve for the sender's optimal policy in closed form: the sender reports the value of the state with a dela… ▽ More I study the optimal provision of information in a long-term relationship between a sender and a receiver. The sender observes a persistent, evolving state and commits to send signals over time to the receiver, who sequentially chooses public actions that affect the welfare of both players. I solve for the sender's optimal policy in closed form: the sender reports the value of the state with a delay that shrinks over time and eventually vanishes. Even when the receiver knows the current state, the sender retains leverage by threatening to conceal the future evolution of the state. △ Less

Submitted 16 March, 2023; originally announced March 2023.

A Unified Theorem of the Alternative

Authors: Ian Ball

Abstract: This note presents a unified theorem of the alternative that explicitly allows for any combination of equality, componentwise inequality, weak dominance, strict dominance, and nonnegativity relations. The theorem nests 60 special cases, some of which have been stated as separate theorems. This note presents a unified theorem of the alternative that explicitly allows for any combination of equality, componentwise inequality, weak dominance, strict dominance, and nonnegativity relations. The theorem nests 60 special cases, some of which have been stated as separate theorems. △ Less

Submitted 13 March, 2023; originally announced March 2023.

Content Filtering with Inattentive Information Consumers

Authors: Ian Ball, James Bono, Justin Grana, Nicole Immorlica, Brendan Lucier, Aleksandrs Slivkins

Abstract: We develop a model of content filtering as a game between the filter and the content consumer, where the latter incurs information costs for examining the content. Motivating examples include censoring misinformation, spam/phish filtering, and recommender systems. When the attacker is exogenous, we show that improving the filter's quality is weakly Pareto improving, but has no impact on equilibriu… ▽ More We develop a model of content filtering as a game between the filter and the content consumer, where the latter incurs information costs for examining the content. Motivating examples include censoring misinformation, spam/phish filtering, and recommender systems. When the attacker is exogenous, we show that improving the filter's quality is weakly Pareto improving, but has no impact on equilibrium payoffs until the filter becomes sufficiently accurate. Further, if the filter does not internalize the information costs, its lack of commitment power may render it useless and lead to inefficient outcomes. When the attacker is also strategic, improvements to filter quality may sometimes decrease equilibrium payoffs. △ Less

Submitted 20 December, 2023; v1 submitted 27 May, 2022; originally announced May 2022.

Comment on Jackson and Sonnenschein (2007) "Overcoming Incentive Constraints by Linking Decisions"

Authors: Ian Ball, Matt O. Jackson, Deniz Kattwinkel

Abstract: We correct a bound in the definition of approximate truthfulness used in the body of the paper of Jackson and Sonnenschein (2007). The proof of their main theorem uses a different permutation-based definition, implicitly claiming that the permutation-version implies the bound-based version. We show that this claim holds only if the bound is loosened. The new bound is still strong enough to guarant… ▽ More We correct a bound in the definition of approximate truthfulness used in the body of the paper of Jackson and Sonnenschein (2007). The proof of their main theorem uses a different permutation-based definition, implicitly claiming that the permutation-version implies the bound-based version. We show that this claim holds only if the bound is loosened. The new bound is still strong enough to guarantee that the fraction of lies vanishes as the number of problems grows, so the theorem is correct as stated once the bound is loosened. △ Less

Submitted 6 May, 2022; originally announced May 2022.

Scoring Strategic Agents

Authors: Ian Ball

Abstract: I introduce a model of predictive scoring. A receiver wants to predict a sender's quality. An intermediary observes multiple features of the sender and aggregates them into a score. Based on the score, the receiver makes a decision. The sender prefers "higher" decisions, and she can distort each feature at a privately known cost. I characterize the scoring rule that maximizes decision accuracy. Th… ▽ More I introduce a model of predictive scoring. A receiver wants to predict a sender's quality. An intermediary observes multiple features of the sender and aggregates them into a score. Based on the score, the receiver makes a decision. The sender prefers "higher" decisions, and she can distort each feature at a privately known cost. I characterize the scoring rule that maximizes decision accuracy. This rule underweights some features to deter sender distortion, and overweights other features so that the score is correct on average. The receiver prefers this scoring rule to full disclosure because it mitigates his commitment problem. △ Less

Submitted 15 May, 2024; v1 submitted 4 September, 2019; originally announced September 2019.

Probabilistic Verification in Mechanism Design

Authors: Ian Ball, Deniz Kattwinkel

Abstract: We introduce a model of probabilistic verification in mechanism design. The principal elicits a message from the agent and then selects a test to give the agent. The agent's true type determines the probability with which he can pass each test. We characterize whether each type has an associated test that best screens out all other types. If this condition holds, then the testing technology can be… ▽ More We introduce a model of probabilistic verification in mechanism design. The principal elicits a message from the agent and then selects a test to give the agent. The agent's true type determines the probability with which he can pass each test. We characterize whether each type has an associated test that best screens out all other types. If this condition holds, then the testing technology can be represented in a tractable reduced form. We use this reduced form to solve for profit-maximizing mechanisms with verification. As the verification technology varies, the solution continuously interpolates between the no-verification solution and full surplus extraction. △ Less

Submitted 11 July, 2024; v1 submitted 15 August, 2019; originally announced August 2019.