Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

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

Optimization

2,311 missions · 1,728 completed

Missions

Open583Completed1728All2311
🏆Completed
EconomicsOperations ResearchProbability·Captain: mikedeng1

Gathering Information before Negotiation I: The Buyer's Optimal Information Acquisition Increases with Its Bargaining Power and First Increases, Then Decreases with the Seller's CostResearch Paper

Many transactions are priced by negotiation rather than posted prices: business-to-business procurement, used cars, real estate, the purchase of a company. Before negotiating, a buyer can often spend effort finding out how much the object is actually worth to it, through inspections, trials, consultants or market research. That information serves two…

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

Gathering Information before Negotiation II: Under a Uniform Prior and Linear Information Cost, the Seller's Expected Payoff Jumps Down at θs = 1 − θ̃, Up at c = c_l and Down at c = c_hResearch Paper

In many trades the buyer does not know how much the good is worth to it, and can find out before negotiating: a firm commissions due diligence before an acquisition, a hospital pilots a device before negotiating its price, a household inspects a house before making an offer. Such information has two effects. It makes the trade decision better informed,…

18 thms3 active users
🏆Completed
CombinatoricsOperations ResearchProbability+1·Captain: mikedeng1

Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes III: Bipartite, Unit-Patience Side: Rounding Then Probing by Weight Earns ≥ (1 − 1/e)·Σ w_e p_e y_eResearch Paper

Stochastic matching with patience models kidney exchange, online dating and labour platforms: every edge of a graph is present only with some probability, the only way to learn whether it is present is to probe it, and a probed edge that turns out to be present must be added to the matching. Each vertex vvv also has a patience tvt_vtv​, a limit on how many of its…

16 thms3 active users
🏆Completed
Graph TheoryOperations Research·Captain: mikedeng1

Lightning Network Economics: Topology II: A Lightning Network with Average Degree Above 2g₊⁻¹(2·disc) Contains a Hermetizable SetResearch Paper

The Lightning Network (LN) is a layer-two payment system for Bitcoin. Two parties open a payment channel by locking funds on the blockchain and can then pay each other off-chain; payments between parties without a common channel are routed along paths of channels. Locking funds is costly, and the amount a channel needs grows with the net flow it has to…

16 thms3 active users
🏆Completed
Machine LearningOperations Research·Captain: mikedeng1

Contextual Inverse Optimization: Offline and Online Learning 2: The Greedy Circumcenter Policy Can Incur Regret Linear in the Horizon from a Pointed Knowledge SetResearch Paper

In inverse optimization, an observer sees decisions made by an expert who solves an optimization problem, and wants to recover the expert's unknown objective. Besbes, Fonseca and Lobel study a contextual version: in each period a feasible set and a context function are revealed, a learner must act before seeing the expert's choice, and then observes the…

9 thms3 active usersReviewed
🏆Completed
Convex OptimizationOperations Research·Captain: mikedeng1

Contextual Inverse Optimization: Offline and Online Learning 4: The Polyhedral Cone of η-Separated Effective Differences Has Uncertainty Angle at Most arccos(η^(d−1)/d^(3/2))Research Paper

In contextual inverse optimization a decision-maker repeatedly faces linear problems min⁡x∈Xtft(x)′c⋆\min_{x\in\mathcal X_t} f_t(x)'c^\starminx∈Xt​​ft​(x)′c⋆ whose cost vector c⋆∈Sdc^\star\in S^dc⋆∈Sd is unknown. After each period it observes an action that an expert who knows c⋆c^\starc⋆ would have taken. Every observation is a set of linear inequalities on c⋆c^\starc⋆, so the costs consistent with the data…

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

Monetary Easing, Leveraged Payouts, and Lack of Investment II: There Is a Shock-Size Threshold Above Which the Optimal Date-0 Rate Stays at R and Below Which It Is CutResearch Paper

Low interest rates are meant to stimulate investment, yet periods of monetary easing have coincided with weak corporate investment and large debt-financed share buybacks and dividends. Acharya and Plantin (SSRN 3484935; Management Science, 2025, doi:10.1287/mnsc.2022.01440) explain this with a moral-hazard channel: when the market rate rrr falls below the…

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

Retailer-Led Marketplaces 3: An Ad Valorem Fee Dominates a Per-Unit Fee, So the Monopolist Charges No Per-Unit FeeResearch Paper

Large online retailers such as Amazon, Walmart and JD.com run a retailer-led marketplace: they sell products on their own account and, on the same storefront, host independent third-party sellers whose sales they tax. How the platform charges those sellers is a live question for competition authorities and for the platforms themselves. Real marketplaces…

7 thms3 active usersReviewed
🏆Completed
Machine LearningOperations Research·Captain: mikedeng1

Contextual Inverse Optimization: Offline and Online Learning 1: The Circumcenter Policy Has Offline Worst-Case Regret at Most sin α(C(D)), or 1 When α(C(D)) ≥ π/2, and No Policy Does BetterResearch Paper

Inverse optimization asks for the objective of an optimization problem when only its optimal decisions are observed. It was formalized for linear programs by Ahuja and Orlin (Operations Research 2001) and has since been used to infer costs, preferences and utilities from observed choices, for instance in routing, pricing and the imitation of expert planners…

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

Auditing with a Chance of Whistleblowing: Increasing Whistleblowing Intensity Lowers Equilibrium Audit Quality If and Only If the Enforcer's Incentive Exceeds r* and the Auditor's Is Below d*Research Paper

Many accounting frauds have come to light through whistleblowers rather than through audits, and regulators now run programs to encourage tips: since the Dodd–Frank Act of 2010 the U.S. Securities and Exchange Commission pays awards for original information that leads to a successful enforcement action. Empirically, whistleblower involvement is associated…

13 thms3 active usersReviewed
🏆Completed
Operations ResearchOptimal Transport·Captain: mikedeng1

Robustifying Conditional Portfolio Decisions via Optimal Transport 3: For a Fiber of Radius γ > 0 and a Budget ρ > ρ_max, the Worst-Case Conditional Expected Loss Collapses to sup_y ℓ(y)Research Paper

A portfolio manager who observes a covariate today, say a vector of macroeconomic indicators x0x_0x0​, wants an allocation that performs well on the returns YYY that follow such a covariate. With finitely many historical pairs (x^i,y^i)(\hat x_i,\hat y_i)(x^i​,y^​i​) the conditional law of YYY given X=x0X=x_0X=x0​ is poorly estimated: usually no sample has covariate exactly x0x_0x0​, and few have…

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

Simultaneous vs. Sequential: Optimal Assortment Recommendation in Multistore Retailing II: With Store-Wise Homogeneous Discounts, Some Optimal Sequential Assortments Are Nested and Revenue-OrderedResearch Paper

A retailer that operates several physical stores can show a customer who finds nothing she likes in her store the products that other stores carry, for example on an in-store screen or a magic mirror, and ship the chosen product from the other store. The customer then buys at a utility discount: shipping takes time and the product cannot be tried on. Liu,…

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

Consumer Privacy in Online Retail Supply Chains I: For a Single Firm the GDPR Raises Profit and Social Welfare, and Raises Consumer Surplus Exactly When v < 2M√(1−δ)/(Z√F)Research Paper

The European Union's General Data Protection Regulation (GDPR, in force since 2018) shifted control over personal data from firms to consumers: data may be collected and processed only with the consumer's consent, and consent may be given for some uses and withheld for others. Online retailers use consumer data in two opposite ways. Saved shopping carts,…

9 thms3 active usersReviewed
Algorithmic Game TheoryEconomicsOperations Research·Captain: mikedeng1

Retailer-Led Marketplaces 1: Below a Capacity Threshold the Monopolist Competes Only in the Top Marketplace Products (Mode I); Above It He Also Monopolizes Unsupplied Products (Mode II)Research Paper

Large online retailers such as Amazon run two businesses on one storefront. They sell products themselves, and they host a marketplace on which third-party sellers sell, paying the platform a percentage of their revenue. A retailer that also runs the marketplace can decide which products to sell itself, and it controls which offer most consumers see.…

16 thms3 active users
🏆Completed
Dynamic ProgrammingOperations Research·Captain: mikedeng1

Multi-Product Dynamic Pricing with Reference Effects Under Logit Demand 1: Without Gain-Seeking Products the Myopic Price Path Converges to a Steady State; with One the Myopic Policy Has NoneResearch Paper

Consumers judge a price against a reference price, an internal benchmark formed from the prices they have seen before. A price above the reference is perceived as a loss and depresses demand; a price below it is perceived as a gain and stimulates it. Because today's prices shape tomorrow's reference prices, a seller facing reference effects solves a dynamic…

10 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryOperations Research·Captain: mikedeng1

Telehealth in Acute Care: Pay Parity and Patient Access: Under Pay Parity, for Duplicate-Visit Probability q in (q†, q*), Telehealth Maximizes Provider Revenue but Office-Only Maximizes AccessResearch Paper

During the COVID-19 pandemic most U.S. payers began reimbursing a telehealth consultation at the same rate as the corresponding office visit, a policy called pay parity. Many states have since made it permanent, on the stated ground that it improves patients' access to care. In acute care (primary and urgent care) a telehealth visit sometimes cannot resolve…

12 thms3 active usersReviewed
Machine LearningReinforcement Learning·Captain: mikedeng1

Structural Estimation of Markov Decision Processes in High-Dimensional State Space with Finite-Time Guarantees: Single-Loop ML-IRL Policy and Reward Iterates Converge at Explicit Finite-Time RatesResearch Paper

Structural estimation of Markov decision processes recovers the parameters of an agent's reward from observed behavior, under the hypothesis that the agent acts optimally in a known dynamic environment. In econometrics this is the dynamic discrete choice model of Rust (Rust 1987); in artificial intelligence it is maximum-likelihood inverse reinforcement…

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

Capturing the Benefits of Autonomous Vehicles in Ride-Hailing: The Role of Market Configuration 2: On Independent Platforms, AV-HV Coexistence Raises the Price When Labor Is Elastic EnoughResearch Paper

Ride-hailing platforms are expected to add autonomous vehicles (AVs) to fleets of human-driven vehicles (HVs). A common expectation is that AVs, by removing the driver's wage, will make rides cheaper. Lian and van Ryzin (SSRN 3716491; published in Management Science, 2025, DOI 10.1287/mnsc.2020.03112) show that the answer depends on the market configuration.…

10 thms3 active users
🏆Completed
Operations ResearchOptimal Transport·Captain: mikedeng1

Robustifying Conditional Portfolio Decisions via Optimal Transport 1: With a Singleton Fiber and Only Positive Fiber Mass Required, the Worst-Case Conditional Expected Loss Collapses to sup_y ℓ(y)Research Paper

A portfolio manager who observes side information (a covariate XXX, such as a market indicator) before choosing a portfolio wants to control the loss of the asset returns YYY conditional on the observed covariate value x0x_0x0​. The conditional law of YYY given X=x0X=x_0X=x0​ is unknown and must be learned from NNN historical pairs (x^i,y^i)(\widehat x_i,\widehat y_i)(xi​,y​i​). When x0x_0x0​ itself…

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

Capturing the Benefits of Autonomous Vehicles in Ride-Hailing: The Role of Market Configuration 3: A Monopoly AV Supplier on a Common Platform Chooses a Newsvendor-Fractile CapacityResearch Paper

Ride-hailing platforms are expected to add autonomous vehicles (AVs) to fleets that today consist of human drivers. AVs have a cost advantage: a human driver must earn a reservation wage for every hour on the platform, while an AV owner pays a fixed capital cost per calendar hour and a smaller variable cost per operating hour. Whether that advantage reaches…

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

Simultaneous vs. Sequential: Optimal Assortment Recommendation in Multistore Retailing I: Under Simultaneous Recommendation, Offering the Single-Store Optimal Assortment in Every Store Is OptimalResearch Paper

Retail chains increasingly run their physical stores and online channels as one network. A customer who walks into a store and finds nothing she wants can be shown products stocked in other stores of the chain, to be shipped or picked up later. This raises a basic assortment question: when every store can point its customers to the rest of the network,…

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

Common Ownership, Competition, and Corporate Governance: Equilibrium Common Ownership Decreases in Managers' Ability to Divert Profits and Increases in the Cost of MonitoringResearch Paper

Large asset managers now hold significant stakes in many competing firms at once. When the same investor owns shares in rival firms, managers who weigh that investor's interests have an incentive to compete less hard, which raises industry profits at consumers' expense. This "softening of competition" effect is the subject of a large empirical and antitrust…

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

Selling Data to Marketers 2: In Selling Data Appends with Costs Below the Prior Mean, the High-Cost Plan Is Efficient and the Low-Cost Plan Carries Less Information If φ < 1/2 and More If φ > 1/2Research Paper

Data brokers sell information about consumers to firms that decide whom to target: a lender deciding whom to offer credit, a retailer deciding whom to mail. Two products dominate this market. A marketing list sells contact information together with an analysis, so that a firm cannot reach the consumer at all without buying. A data append adds information…

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

Third-Degree Price Discrimination in Two-Sided Markets: Seller-Side Discrimination Raises Platform Profit, Buyer and Low-Type Seller Surplus and Total Welfare; High-Type Sellers Gain iff b > b̂Research Paper

Third-degree price discrimination means charging different prices to identifiable groups of customers. Its welfare effects are a classical question in industrial organization. With linear demands and every market served under uniform pricing, discrimination leaves total output unchanged and lowers total welfare (Pigou 1920). More generally, welfare can rise…

12 thms3 active usersReviewed
Operations ResearchPartial Differential EquationsProbability·Captain: mikedeng1

Optimality Conditions in Control Problems with Random State Constraints in Probabilistic or Almost Sure Form II: Explicit Optimality Conditions for Probabilistic Elliptic PDE State ConstraintsResearch Paper

Optimal control of partial differential equations under uncertainty arises whenever a physical system is steered by a control while its sources, coefficients or loads are only known in distribution. A typical requirement is a state constraint: the state (a temperature, a concentration, a displacement) must stay below a threshold everywhere in the domain.…

23 thms3 active usersReviewed
PreviousPage 33 of 93Next

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