Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

Algorithmic Game Theory

848 missions · 525 completed

Missions

Open323Completed525All848
🏆Completed
Linear OptimizationOperations Research·Captain: mikedeng1

Fast and Simple Solutions of Blotto Games: The Nash-Equilibrium Strategies of Colonel Blotto Have a Linear Formulation with O(N²K) Constraints and VariablesResearch Paper

The Colonel Blotto game, introduced by Borel in 1921, is a two-player zero-sum game of resource allocation. Two players distribute their troops over several battlefields, and each battlefield is won or scored according to the troops placed there. It models allocation contests in military planning, political campaigns (budgets across swing states),…

12 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Turning the Tables in R&D Licensing Contracts: Once Both Parties Acquire the Other's Capability, the Reciprocal Option's Optimal Strike Price Is γV2/2, with Pure or Mixed Offer StrategiesResearch Paper

Research and development partners may begin a project with different capabilities, then learn to perform some of each other's work. A contract written before that learning must govern who develops the product after the parties discover what they can do. A fixed buyout price can leave development with a party that implemented the new capability poorly.…

7 thms3 active usersReviewed
🏆Completed
Markov ChainOperations Research·Captain: mikedeng1

Shapley Meets Uniform: An Axiomatic Framework for Attribution in Online Advertising: In the Markov Chain Model, CASV Equals Unique-Uniform Attribution Minus Its CounterfactualResearch Paper

An advertiser observes customer paths through a sequence of states and advertising actions, then wants to assign credit for a purchase to the actions that occurred. Giving the last action all the credit misses earlier interactions; dividing credit by the number of visits can overreward a repeated action. Credit should also reflect what would have happened…

9 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Optimal Duration of Innovation Contests: For a Patient Organizer, the Optimal Contest Duration Increases with the Scale of the Agent Uncertainty and Decreases with the Productivity ExponentResearch Paper

An innovation contest gives several agents a fixed period to submit solutions and awards prizes according to their final ranks. A platform choosing that period faces two practical effects: more time lets agents improve their submissions, while it delays the value of the best solution and can make the effort needed to participate more costly overall. The…

10 thms3 active usersReviewed
EconomicsOperations Research·Captain: mikedeng1

Two-Sided Platform Competition in a Sharing Economy: Which Wage Scheme Maximizes Platform Profit Is Decided by Demand- versus Supply-Side CompetitionResearch Paper

Sharing-economy platforms (ride-sharing, car-sharing, peer-to-peer lending) sit between two groups. They charge consumers a price and pay self-scheduling workers a wage, and they compete with rival platforms on both sides at once. How a platform pays its workers is a design choice that varies across the industry: some announce a fixed wage per job, some a…

9 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Wolf Pack Activism: Competition for Flow Sustains Successful Engagement Where Delegation Without Flow or Proprietary Blocks CannotResearch Paper

Shareholder engagement with corporate management is a public good: when a change of policy raises firm value, every shareholder gains, but only the shareholders who engage pay the cost. Since Grossman and Hart (1980) this free-rider problem has been the standard explanation for why dispersed owners under-monitor management. In practice, however, engagement…

7 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Waiting for the Payday? The Market for Startups and the Timing of Entrepreneurial Exit: Low-Capability Startups Commit Early, High-Capability Startups Commit Late, Intermediate Ones Stay FlexibleResearch Paper

Most technology startups that exit successfully are acquired by incumbents rather than taken public. A founder therefore faces a timing question: sell early, while the company is still an invention that only a few incumbents can evaluate, or wait until the invention has been developed into an innovation that every potential buyer can value, at the risk of…

14 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Supplier Encroachment in a Non-Exclusive Reselling Channel: The Encroaching Supplier May Sell Only Directly at a Positive Direct Cost, or Through Both Channels at a Negative OneResearch Paper

Manufacturers that sell through retailers increasingly also sell directly to consumers, through their own web stores or outlets. The operations literature calls this supplier encroachment. The classical analysis (Arya, Mittendorf and Sappington, 2007) assumes an exclusive reseller: the reseller carries only the encroaching supplier's product. In that…

9 thms3 active usersReviewed
🏆Completed
CombinatoricsOperations Research·Captain: mikedeng1

Fair Allocation of Indivisible Goods: Improvement and Generalization: Every Instance with Additive Valuations Admits a 3/4-MMS AllocationResearch Paper

Dividing a set of indivisible goods among agents with different preferences is a basic problem of fair division, with applications to inheritance, course allocation and the division of shared assets. With indivisible goods, envy-freeness and proportionality cannot always be achieved: a single good and two agents already rule both out. Budish (The…

18 thms3 active usersReviewed
🏆Completed
CombinatoricsOperations ResearchProbability·Captain: mikedeng1

Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution: Without Samples, No Stopping Rule Guarantees More Than 1/e of the Expected MaximumResearch Paper

A prophet inequality compares the value obtained by an online decision maker with the largest value in a sequence that could be chosen by someone who sees the entire sequence. The online decision maker observes values one at a time and must decide whether to accept the current value before seeing future values. When the common distribution of the values is…

9 thms3 active usersReviewed
🏆Completed
Operations ResearchProbability·Captain: mikedeng1

Correlated Equilibria and Mean Field Games: A Simple Model: Every Limit Point of Symmetric ε_N-Correlated Equilibria in Restricted Strategies Is a Correlated Mean Field Game SolutionResearch Paper

A correlated equilibrium (Aumann, 1974) is a profile of strategies chosen by a mediator: the mediator draws a joint recommendation from a known distribution, tells each player only their own component, and no player can lower their expected cost by systematically deviating from what they are told. Correlated equilibria contain the Nash equilibria, are…

18 thms3 active usersReviewed
🏆Completed
EconomicsOperations ResearchProbability·Captain: mikedeng1

The Role of Participation in Innovation Contests: Multiple Rewards Are Optimal Exactly When Entry Is Costly, the Budget Is Large and a Failed Contest Is CostlyResearch Paper

An innovation contest asks people outside a firm to submit solutions and promises payments according to the rank of their submissions. The firm would like a strong best submission, but a potential solver must decide whether entering is worth a fixed cost before knowing who else will enter. Paying only the winner can encourage effort while leaving the…

12 thms3 active usersReviewed
🏆Completed
EconomicsMechanism DesignProbability·Captain: mikedeng1

A Rationale for Imperfect Reporting Standards: With a Low Payoff Threshold and a High Prior, a Conservative Report Beats a Perfectly Informative OneResearch Paper

Financial reports help investors value a firm, but a firm can also learn and voluntarily disclose information outside the report. A regulator who makes mandatory reports more precise changes the firm's incentive to acquire that other information. Friedman, Hughes and Michaeli's 2020 preprint, Proposition 1, studies whether a reporting rule that is less…

9 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

The Beneficial Effects of Ad Blockers: Both Platforms Allowing Ad Blockers Is an Equilibrium That Beats a World Without Ad Blockers for Low β and High γ/βResearch Paper

Ad blockers remove advertising from web pages, and with it the revenue that pays for free content. By the time of this paper a large share of desktop users ran one, and publishers had three responses at hand: tolerate ad blockers, block access to users who run one (an adblock wall), or move behind a paywall. The common view was that ad blockers can only…

12 thms3 active usersReviewed
🏆Completed
Mechanism DesignOperations ResearchProbability·Captain: mikedeng1

On the Fair Division of a Random Object: The Bottom-Heavy Rule Dominates Every Other Symmetric Almost Prior-Independent Rule for Bads Satisfying Fair ShareResearch Paper

Many allocation problems divide an object whose value to the participants is uncertain at the time the division rule is designed: computing time on a shared cluster, a recurring chore, the cost of a service used jointly. If the rule must be fixed before the realizations are known, and must treat everyone fairly in expectation, the designer faces a tradeoff…

11 thms3 active usersReviewed
🏆Completed
Convex OptimizationMechanism DesignOperations Research+1·Captain: mikedeng1

Optimal Commissions and Subscriptions in Networked Markets: The Convex Relaxation Is Tight and Characterizes All Revenue-Optimal FeesResearch Paper

Online marketplaces such as Airbnb, Upwork and eBay match buyers and sellers but do not set transaction prices. They earn revenue through commissions (a fraction of the transaction price) and subscription fees (a fixed charge per transaction), and they often differentiate these fees by participant type. Prices then form endogenously, as a competitive…

23 thms3 active users
🏆Completed
Operations ResearchOptimization·Captain: mikedeng1

Cross-licensing in a Supply Chain with Asymmetric Manufacturers III: When the Supplier Prefers to Commit to Cross-Licensing Ex AnteResearch Paper

A component supplier may ask two downstream manufacturers to license their improvements to each other. Sharing raises each product's quality, but it can also reduce a manufacturer's reason to invest in its own improvement. The supplier must choose the licensing rule before those investments and before setting the wholesale price. Wang, Huang, and Lee study…

8 thms3 active usersReviewed
🏆Completed
Machine LearningOperations ResearchOptimization·Captain: mikedeng1

Optimal Decision Making Under Strategic Behavior 2: A Three-Value Instance with Outcome Monotonic Costs Whose Optimal Policies Are All StochasticResearch Paper

Many consequential decisions, such as lending, hiring or admissions, are made by policies that map an individual's features to a probability of a positive decision. When the policy is published, individuals respond to it: they change their features, at a cost, to raise their chance of a positive decision. Tsirtsis, Tabibian, Khajehnejad, Singla, Schölkopf…

7 thms3 active usersReviewed
🏆Completed
EconomicsOperations ResearchOptimization·Captain: mikedeng1

Improving Access to Rare Disease Treatments: Subsidy, Pricing, and Payment Schemes II: Consortium Price, No Cure No Pay: Subsidize Only Patients When the Price Is High, Only the Manufacturer When LowResearch Paper

A rare disease affects few patients, so a drug for it has a small market and its research and development (R&D) cost is spread over few sales. Governments respond with two kinds of subsidy: cost subsidies that pay part of the manufacturer's R&D bill (orphan drug programmes), and price subsidies that pay part of what each patient is charged. At the same time…

7 thms3 active usersReviewed
🏆Completed
EconomicsOperations ResearchOptimization·Captain: mikedeng1

Precommitments in Two-Sided Market Competition 2: Commission Precommitment Beats No Commitment When γ ≥ β or γ ≪ β, and Loses to It When γ Is Just Below βResearch Paper

Many service platforms set a price paid by customers and a wage paid to the providers who serve them. A platform may instead announce how much of each transaction's price it will pass to providers, then choose prices after both platforms have announced their shares. These are different games: a price change in the second game changes both customer demand…

7 thms3 active usersReviewed
🏆Completed
Operations ResearchOptimization·Captain: mikedeng1

Competition and Collaboration on Fundraising for Short-Term Disaster Response: The Impact on Earmarking and Performance III: Partial-Collaboration Equilibria: KKT Utilities and Free-Riding EffortsResearch Paper

After a sudden-onset disaster, humanitarian organizations (HOs) raise most of their response budget from private donors within days. Donors increasingly earmark their gifts, restricting them to a region, a program or a type of expense. Earmarking makes an appeal more attractive to a donor but lowers the share of each dollar that the HO can deploy…

6 thms3 active usersReviewed
🏆Completed
EconomicsOperations ResearchOptimization·Captain: mikedeng1

Frontiers in Operations: Battery as a Service: Flexible Electric Vehicle Battery Leasing: Win-Win-Win of Flexible Leasing for a Large High-Capacity Range and Battery Cost near a(1−ρ)/2Research Paper

Electric-vehicle makers such as NIO sell cars without the battery and lease the battery separately, a business model called Battery as a Service (BaaS). The leased battery can be swapped at a station in minutes, so a customer is not tied to one battery size: a driver who leases a small battery for the daily commute can rent a large one for a long holiday…

10 thms3 active usersReviewed
🏆Completed
EconomicsOperations ResearchOptimization·Captain: mikedeng1

Personalized Pricing and Distribution Strategies I: With Positively Correlated Valuations and a Uniform Manufacturer Price, Dual Distribution Is Optimal Under Either Retailer Pricing PolicyResearch Paper

A manufacturer that already sells directly to consumers may also supply an independent retailer. Adding the retailer can reach consumers who prefer its service, but the two channels then compete for some of the same buyers. A wholesale price affects both the retailer's ability to serve consumers and its retail pricing. The manufacturer's choice of…

9 thms3 active usersReviewed
🏆Completed
EconomicsMechanism DesignOperations Research·Captain: mikedeng1

The Voice of Customers in Customization III: Under O-Learning, No Separating Equilibrium Exists When θH/θL < ΛResearch Paper

When customers request a customized product, their requests can reveal information about what they value. A seller can use that information when setting a price, while a customer can choose a request with the resulting price in mind. The question is whether customers with different preferences can make different requests in equilibrium. Liang Guo's The…

8 thms3 active usersReviewed
🏆Completed
EconomicsOperations ResearchProbability·Captain: mikedeng1

Information Design for Congested Social Services: Optimal Need-Based Persuasion 2: With Only Low-Need Users, Full Information Is Within a Factor of the Optimal Signaling MechanismResearch Paper

Social services such as public housing, food banks and free clinics are congested: the users who arrive wait in a queue they cannot see, and some of them could do almost as well elsewhere. A provider who sees the queue can decide what to tell arriving users about it. Telling low-need users that the queue is long sends them to their outside option and…

10 thms3 active usersReviewed
PreviousPage 12 of 34Next

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me