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
EconomicsOperations Research·Captain: mikedeng1

Revenue-Sharing Allocation Strategies for Two-Sided Media Platforms: Pro-Rata vs. User-Centric: The Ratios π2j/π1j for Which Each Rule Sustains All Artists Form Two Explicit IntervalsResearch Paper

Music and podcast streaming services such as Spotify, Apple Music and Deezer charge every subscriber the same monthly fee and pass a share of the collected revenue to the artists. How that share is split is contested. The industry default, pro-rata, pools all fees and pays each artist her share of total streams. The alternative, user-centric, splits each…

7 thms2 active usersReviewed
🏆Completed
Mechanism DesignOperations Research·Captain: mikedeng1

Preference Elicitation for Participatory Budgeting: Randomized Threshold Approval Votes Achieve Distortion O(log² m)Research Paper

In participatory budgeting, residents of a city vote on how to spend part of a public budget on a list of proposed projects, each with a known cost. The practice has been adopted by cities in North America and Europe, including New York City, Chicago, Madrid and Paris, the last two each spending more than 100 million euros through participatory budgets in…

10 thms2 active usersReviewed
🏆Completed
CombinatoricsOperations Research·Captain: mikedeng1

Best of Both Worlds: Ex-Ante and Ex-Post Fairness in Resource Allocation: Recursive Probabilistic Serial Is Ex-Ante Envy-Free and Ex-Post Envy-Free up to One GoodResearch Paper

Many allocation problems hand out indivisible goods without money: course seats, shifts, donated food, inherited items. An integral allocation of such goods can rarely be envy-free. With one good and two agents, someone always envies. The standard remedies are of two kinds. Randomization restores fairness in expectation: the probabilistic serial rule of…

10 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Implications of Price Matching in Supply Chain Negotiation: Under Symmetric Bargaining Power the Seller Prefers Price Matching to Simultaneous Negotiation and Both Buyers Prefer the ReverseResearch Paper

A seller that supplies several competing buyers may negotiate a wholesale price with each of them independently and simultaneously (simultaneous negotiation, SN), or may commit to charge all of them the same price (price-matching negotiation, PM). PM is the bargaining counterpart of the most-favoured-customer clause, a contractual guarantee that a customer…

10 thms2 active usersReviewed
🏆Completed
Operations ResearchTheoretical Computer Science·Captain: mikedeng1

Dynamic Fair Resource Division: The Optimal Fairness Ratio of d-Uniform Control Vectors Is 1/((d+1)·ln((d+1)/d)), Attained by the Frugally Fair AlgorithmResearch Paper

Shared computing infrastructure — a data-centre cluster, a cloud platform's memory — is divided among users who arrive over time. Two requirements pull against each other. Proportional fairness asks that, when ttt users are present, each holds at least a 1/t1/t1/t fraction of the resource. Limited disruption asks that the system not take resource away from running…

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

Optimal Price/Advertising Menus for Two-Sided Media Platforms: In Duopoly with Multi-Item Menus the Unique Equilibrium Is a Symmetric Two-Item Menu on Which Both Consumer Types Multi-HomeResearch Paper

Ad-supported media and digital services (streaming music and video, news sites, social platforms) sell to two sides at once. Consumers value the content, advertisers value the consumers' attention, and consumers usually regard advertising as a nuisance whose cost differs from one person to the next. Many such platforms answer this with menu pricing: a free…

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

Multiregional Oligopoly with Capacity Constraints: The Capacity-Constrained Cournot Game Has a Unique Equilibrium, Implementing the Unique Fixed Point of the Marginal-Profit Best ResponseResearch Paper

Firms that serve several geographic markets must decide both how much to produce and where to sell it. A capacity limit couples those regional decisions: an extra unit sent to one region cannot also be sent to another. Different transport costs and demand curves make a collection of independent single-region Cournot models inadequate. Alsabah, Bernard,…

13 thms2 active usersReviewed
🏆Completed
Operations ResearchProbability·Captain: mikedeng1

Adversarial Patrolling in a Uniform: Attacking in the Second Period of the Patroller's Absence and Never Staying at a Location Are Optimal Strategies for Every Attack DurationResearch Paper

A visible patroller gives an attacker information: the attacker can observe when a location is vacant and wait for a favorable moment. This changes the patrolling problem from choosing how often to visit each location to choosing a movement rule that remains effective against an adversary who chooses the attack time. The preprint The Uniformed Patroller Game…

12 thms2 active usersReviewed
🏆Completed
Operations Research·Captain: mikedeng1

“Now or Later?” When to Deploy Qualification Screening in Open-Bid Auction for Re-Sourcing: The Incumbent's Optimal Drop-Out Price Is a Compete-or-Fold Threshold RuleResearch Paper

Firms that already buy a service from an incumbent supplier regularly re-source the contract: they invite new suppliers, the entrants, to compete in a descending open-bid auction. Entrants may be cheaper but are unproven: before the contract can be awarded to an entrant, the buyer must pay for qualification screening (visits to the supplier's facility,…

14 thms2 active usersReviewed
🏆Completed
Operations ResearchProbability·Captain: mikedeng1

Optimal Patrol of a Perimeter: Optimal Randomized Patrol Schedule and Value of the Patrol Game Against an Observing AttackerResearch Paper

Patrolling protects a border or facility perimeter against an intruder who needs uninterrupted time to complete an attack. The defender controls when patrollers pass; the attacker controls when to strike. In a patrol game, the question is how to time patrols when the attacker can observe them (Lin, Optimal Patrol of a Perimeter).

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

Bundling for Flexibility and Variety: An Economic Model for Multiproducer Value Aggregation: The Producers' Output Game Has a Unique Equilibrium, Solved in Closed FormResearch Paper

Many digital goods are sold as bundles assembled from the output of many independent producers: a streaming service carries films from many studios, a music subscription carries many labels, a news or software aggregator carries many publishers. One retailer (the aggregator) prices the bundle and keeps a share of the revenue. The producers split the rest in…

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

Bitcoin: A Natural Oligopoly: Under Economies of Scale Every Participating Miner's Equilibrium Market Share Is at Least 1 − (1/α)(c_i/c_j)Research Paper

Proof-of-work mining allocates a fixed reward among miners whose investments determine their chances of receiving it. The resulting distribution of mining power matters for decentralization: if a few miners control most of the investment, the economic mechanism does not support a diffuse set of participants. Arnosti and Weinberg study this question in a…

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

Quality Disclosure Under Consumer Loss Aversion: In a Duopoly with Costly Disclosure, Stronger Loss Aversion Lowers the Disclosure Threshold and Raises Each Firm's Ex Ante ProfitResearch Paper

A seller can disclose privately known product quality, but credible disclosure costs money. In a market with competing sellers, disclosure changes both what consumers believe about a silent seller and how aggressively the sellers can price. Zhang and Li study this interaction when consumers are loss averse about quality: learning that a product falls below…

10 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Delegating Innovation Projects with Deadline: Committed vs. Flexible Stopping: Commitment Beats Flexibility Exactly When the Evaluation Cost Is Intermediate and p ≥ (c_h − c_l)/(μ_h − μ_l)Research Paper

Firms increasingly delegate the generation of new concepts (product designs, advertising campaigns, engineering prototypes) to outside providers such as design agencies and engineering consultancies. The client cannot dictate how hard the provider works; it can only decide when to stop asking for new solutions. Two practices are common. Under a flexible…

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

Contract Unobservability and Downstream Competition: Under Unobservable Contracts and Passive Beliefs, Wholesale Prices Beat Two-Part Tariffs for the Manufacturer iff θ ≥ 2√2Research Paper

A manufacturer selling through several retailers rarely publishes the terms it gives each of them. Wholesale prices, slotting fees and rebates are negotiated bilaterally, and a retailer usually sees its own contract but not its rival's. Much of the supply-chain contracting literature nevertheless assumes observable contracts, and under that assumption a…

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

Nash Social Welfare Approximation for Strategic Agents: The Trading Post Mechanism with a Small Entrance Fee Has Price of Anarchy at Most 1 + ε for Leontief UtilitiesResearch Paper

Allocating divisible resources among agents with money-like budgets is the setting of Fisher markets. When agents report their preferences, a central planner can compute a market equilibrium, and by the Eisenberg–Gale convex program that equilibrium maximizes the Nash social welfare, the budget-weighted geometric mean of utilities. This objective is a…

11 thms2 active usersReviewed
🏆Completed
Mechanism DesignOperations Research·Captain: mikedeng1

Multi-stage Intermediation in Display Advertising: In Symmetric Tree Networks, Bidding the Projected Virtual Value of the Highest Downstream Report Is a Subgame Perfect EquilibriumResearch Paper

An online display impression often reaches an advertiser through a chain of ad exchanges and networks instead of through a direct sale. Each intermediary runs its own auction among its downstream bidders and decides what to report to the auction above it. Its profit depends on whether it wins upstream and on what it can charge downstream. Even when every…

11 thms2 active usersReviewed
🏆Completed
Mechanism DesignOperations Research·Captain: mikedeng1

Procurement Mechanisms for Assortments of Differentiated Products: In the Hotelling Model, Decentralized Linear Pricing Achieves the Optimal Centralized Consumer SurplusResearch Paper

Public buyers of medicines, school meals, computers and similar goods often run a framework agreement. A central agency selects an assortment of products through an auction and fixes their unit prices. Public offices then buy from that menu as needed, each choosing what suits it. The European Union awarded €80 billion through framework agreements in 2010,…

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

Signaling to the Crowd: Private Quality Information and Rewards-Based Crowdfunding: A Separating Equilibrium Always Exists, and the High Type Charges v_H and Signals by Raising Its Target to C*(α)Research Paper

Rewards-based crowdfunding platforms such as Kickstarter and Indiegogo let a creator pre-sell a product before it exists. Most backers cannot judge the product's quality from a campaign page, while some (experts, early adopters, people who have seen a prototype) can. A creator who knows her product is good therefore faces a classical signaling problem: how…

11 thms2 active usersReviewed
🏆Completed
Mechanism DesignOperations ResearchProbability·Captain: mikedeng1

Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms: In a Single-Unit Setting Some Sequential Posted-Price Mechanism Earns at Least 0.6543 of the Optimal RevenueResearch Paper

A seller with one item and several buyers whose values are private but drawn from known, independent distributions can maximize expected revenue with Myerson's optimal auction (Myerson, 1981). That auction depends on every distribution through virtual values, asks buyers to report their values, and allocates through a computation that buyers must trust. A se…

8 thms2 active usersReviewed
🏆Completed
AnalysisEconomicsOperations Research·Captain: mikedeng1

Managing Congestion in Matching Markets: The Unique Mean-Field Equilibrium Has Acceptance Probability min(p̂, p̄) and Explicit Welfare for Both SidesResearch Paper

Online matching platforms (labor platforms such as Upwork or TaskRabbit, dating sites, short-term rental platforms) make it cheap to contact potential partners, but not cheap to find one who is still available. A worker who has already accepted a job, or a listing that is already booked, keeps receiving applications and keeps being screened. Arnosti, Johari…

10 thms2 active usersReviewed
🏆Completed
Machine LearningOperations ResearchOptimization·Captain: mikedeng1

Optimal Decision Making Under Strategic Behavior 3: A Three-Value Instance with General Costs Where No Optimal Policy Is Outcome MonotonicResearch Paper

When a decision rule is announced in advance, people may change the features on which the rule acts. A lender, for example, may offer loans with different probabilities to applicants with different reported characteristics. An applicant then weighs the greater chance of receiving a loan against the cost of changing those characteristics. The decision maker…

7 thms2 active usersReviewed
🏆Completed
Machine LearningOperations ResearchOptimization·Captain: mikedeng1

Optimal Decision Making Under Strategic Behavior 1: Under Additive Outcome Monotonic Costs Some Outcome Monotonic Binary Policy Is OptimalResearch Paper

A lender or other decision maker may publish a rule that assigns a positive decision to an individual with some probability. Once the rule is visible, individuals can change the features on which it acts. The decision maker must therefore evaluate a rule under the distribution it induces after individuals respond, rather than only under the original…

6 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Is Personalized Pricing Profitable When Firms Can Differentiate? II: If Personalized Pricing Is Decided Before Positioning, Neither Firm Adopts It at Any Cost F ≥ 0Research Paper

Firms can use information about individual customers to quote different prices. That ability changes their price competition, but it can also change where they locate their products or services in a market. For a firm deciding whether to invest in personalized pricing (PP), the order of those decisions matters: a positioning choice made after the investment…

11 thms2 active usersReviewed
🏆Completed
Operations ResearchOptimization·Captain: mikedeng1

Cross-licensing in a Supply Chain with Asymmetric Manufacturers I: Ex Post, Enforcing Cross-Licensing Never Lowers the Supplier's Profit at Any Wholesale PriceResearch Paper

A component supplier can influence a product market through both the wholesale price it charges and the technology its customers may share. Wang, Huang and Lee study a supply chain with one upstream supplier and two downstream manufacturers that invest in product quality and then compete in quantities. A cross-licensing policy lets each manufacturer use…

5 thms2 active usersReviewed
PreviousPage 16 of 21Next

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