Cover Image

Stochastic Knapsack with Costs: On Adaptivity and Return-on-Investment

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Barak, Zohar, Berlin, Asnat, Cohen, Ilan Reuven, Eden, Alon, Porat, Omri, Talgam-Cohen, Inbal
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

MAC Advice for Facility Location Mechanism Design
by: Barak, Zohar, et al.
Published: (2024)

Plant-and-Steal: Truthful Fair Allocations via Predictions
by: Cohen, Ilan Reuven, et al.
Published: (2024)

Incentivizing Quality Text Generation via Statistical Contracts
by: Saig, Eden, et al.
Published: (2024)

Adaptive Contracts for Cost-Effective AI Delegation
by: Saig, Eden, et al.
Published: (2026)

Approximate Optimality of Linear Contracts Under Uncertainty
by: Alon, Tal, et al.
Published: (2022)

Welfare and Beyond in Multi-Agent Contracts
by: Aharoni, Gil, et al.
Published: (2025)

Dynamic Rental Games with Stagewise Individual Rationality
by: Berzack, Batya, et al.
Published: (2025)

Online Contract Design
by: Lavi, Elad, et al.
Published: (2026)

Stochastic Knapsack: Semi-Adaptivity Gaps and Improved Approximation
by: Barak, Zohar, et al.
Published: (2026)

An Algorithm-to-Contract Framework without Demand Queries
by: Doron-Arad, Ilan, et al.
Published: (2025)

Multi-Project Contracts
by: Alon, Tal, et al.
Published: (2025)

Algorithmic Contract Theory: A Survey
by: Duetting, Paul, et al.
Published: (2024)

Information Design in the Principal-Agent Problem
by: Babichenko, Yakov, et al.
Published: (2022)

Statistically Truthful Auctions via Acceptance Rule
by: Lotan, Roy Maor, et al.
Published: (2024)

Facility Location Mechanism Design: Breaking The Deterministic Barrier
by: Barak, Zohar
Published: (2026)

Principal-Agent Reinforcement Learning: Orchestrating AI Agents with Contracts
by: Ivanov, Dima, et al.
Published: (2024)

Algorithmic Cheap Talk
by: Babichenko, Yakov, et al.
Published: (2023)

Playing Markov Games Without Observing Payoffs
by: Ablin, Daniel, et al.
Published: (2025)

Prophet Inequality with Conservative Prediction
by: Brüstle, Johannes, et al.
Published: (2026)

Proof of Work With External Utilities
by: Bar-On, Yogev, et al.
Published: (2025)

Stable Matching under Matroid Rank Valuations
by: Eden, Alon, et al.
Published: (2025)

Platform Equilibrium: Analayzing Social Welfare in Online Market Places
by: Eden, Alon, et al.
Published: (2023)

Near-Linear MIR Algorithms for Stochastically-Ordered Priors
by: Bahar, Gal, et al.
Published: (2025)

Interdependent Bilateral Trade: Information vs Approximation
by: Dobzinski, Shahar, et al.
Published: (2025)

Bounding the Price-of-Fair-Sharing using Knapsack-Cover Constraints to guide Near-Optimal Cost-Recovery Algorithms
by: Aarts, Sander, et al.
Published: (2023)

Contracting with a Learning Agent
by: Guruganesh, Guru, et al.
Published: (2024)

Stable Marriage: Loyalty vs. Competition
by: Ronen, Amit, et al.
Published: (2025)

Strategic Content Creation with Age of GenAI: To Share or Not to Share?
by: Keinan, Gur, et al.
Published: (2025)

Braess's Paradox of Generative AI
by: Taitler, Boaz, et al.
Published: (2024)

Optimal Mechanism in a Dynamic Stochastic Knapsack Environment
by: Jung, Jihyeok, et al.
Published: (2024)

Adversarial Knapsack for Sequential Competitive Resource Allocation
by: Thakoor, Omkar, et al.
Published: (2025)

Co-Investment under Revenue Uncertainty Based on Stochastic Coalitional Game Theory
by: Sakr, Amal, et al.
Published: (2025)

NP-Hardness of Approximating Nash Social Welfare with Supermodular Valuations
by: Bebchuk, Alon
Published: (2025)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
by: Eden, Alon, et al.
Published: (2024)

Strategic Bidding in Knapsack Auctions
by: Khezr, Peyman, et al.
Published: (2024)

Fair Division via Resource Augmentation
by: Akrami, Hannaneh, et al.
Published: (2025)

Study and improvement of search algorithms in two-players perfect information games
by: Cohen-Solal, Quentin
Published: (2025)

Study and Improvement of Search Algorithms in Multi-Player Perfect-Information Games
by: Cohen-Solal, Quentin
Published: (2026)

Collaborating with GenAI: Incentives and Replacements
by: Taitler, Boaz, et al.
Published: (2025)

Incentivized Collaboration in Active Learning
by: Cohen, Lee, et al.
Published: (2023)