Cover Image

Multidimensional Budget-Feasible Mechanism Design

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Neogi, Rian, Pashkovich, Kanstantsin, Swamy, Chaitanya
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory F.2.2; G.2; J.4
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An $O(\log \log n)$-approximate budget feasible mechanism for subadditive valuations
by: Neogi, Rian, et al.
Published: (2025)

Matroid Bayesian Online Selection
by: DeHaan, Ian, et al.
Published: (2024)

Constant-Factor Distortion Mechanisms for $k$-Committee Election
by: Pulyassary, Haripriya, et al.
Published: (2025)

Selling Privacy in Blockchain Transactions
by: Chionas, Georgios, et al.
Published: (2025)

A Unified Framework for Weighted Hypergraphic Networks and Fractional Matching
by: Castera, Rémi, et al.
Published: (2026)

A Framework for Graph-Conditioned Hierarchical Shapley Attribution in Patent Valuation
by: Bose, Joy
Published: (2026)

Maps of Tournaments: Distances, Experiments, and Data
by: Nikolow, Filip, et al.
Published: (2026)

Fair distribution of bundles
by: Soberón, Pablo
Published: (2025)

Randomized Strategyproof Mechanisms with Best of Both Worlds Fairness and Efficiency
by: Sun, Ankang, et al.
Published: (2024)

Fair Division Among Couples and Small Groups
by: Gölz, Paul, et al.
Published: (2025)

Zero Carbon V2X Tariffs for Non-Domestic Customers
by: Shamash, Elisheva S, et al.
Published: (2025)

Matching Markets with Chores
by: Garg, Jugal, et al.
Published: (2024)

Bribery Can Get Harder in Structured Multiwinner Approval Election
by: Kusek, Bartosz, et al.
Published: (2022)

A Fair Allocation is Approximately Optimal for Indivisible Chores, or Is It?
by: Li, Bo, et al.
Published: (2024)

Multi-agent reinforcement learning in the all-or-nothing public goods game on networks
by: Meylahn, Benedikt Valentin
Published: (2024)

Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
by: Livanos, Vasilis, et al.
Published: (2024)

Properties of Egalitarian Sequences of Committees: Theory and Experiments
by: Böhm, Paula, et al.
Published: (2025)

Credibility Trilemma in Polymatroidal Service Markets
by: Lovén, Lauri, et al.
Published: (2026)

The Complexity of Graph Exploration Games
by: Fuchs, Janosch, et al.
Published: (2023)

On Robust Popular Matchings with Tie-Bounded Preferences and Stable Matchings with Two-Sided Ties
by: De, Koustav
Published: (2025)

Robustness of Approval-Based Multiwinner Voting Rules
by: Faliszewski, Piotr, et al.
Published: (2026)

Dynamic Necklace Splitting
by: Advani, Rishi, et al.
Published: (2025)

Proof of Useful Attestation: A Consensus Primitive for Attestation-Native Chains
by: Stefanović, Stefan
Published: (2026)

On the Stability of Learning in Network Games with Many Players
by: Hussain, Aamal, et al.
Published: (2024)

Tight Guarantees for Cut-Relative Survivable Network Design via a Decomposition Technique
by: Kumar, Nikhil, et al.
Published: (2025)

Fair allocations with subadditive and XOS valuations
by: Feige, Uriel, et al.
Published: (2025)

Optimal Portfolio Compression for Priority-Proportional Clearing with Defaulting Costs
by: Csáji, Gergely, et al.
Published: (2026)

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming
by: Bredereck, Robert, et al.
Published: (2020)

A Counterexample to EFX $n \ge 3$ Agents, $m \ge n + 5$ Items, Submodular Valuations via SAT-Solving
by: Akrami, Hannaneh, et al.
Published: (2026)

On MMS, APS and XOS
by: Feige, Uriel, et al.
Published: (2026)

Almost Tight Additive Guarantees for $k$-Edge-Connectivity
by: Kumar, Nikhil, et al.
Published: (2025)

On Dynamic Programming Theory for Leader-Follower Stochastic Games
by: Dibangoye, Jilles Steeve, et al.
Published: (2025)

Maximizing Index Diversity in Committee Elections
by: Böhm, Paula, et al.
Published: (2026)

Optimal Path Planning in Hostile Environments
by: Kaczmarczyk, Andrzej, et al.
Published: (2026)

The Illusion of Collusion
by: Douglas, Connor, et al.
Published: (2024)

Linear Contracts for Supermodular Functions Based on Graphs
by: Pashkovich, Kanstantsin, et al.
Published: (2024)

Non-Adaptive Prophet Inequalities for Minor-Closed Classes of Matroids
by: Pashkovich, Kanstantsin, et al.
Published: (2023)

Hierarchical Battery-Aware Game Algorithm for ISL Power Allocation in LEO Mega-Constellations
by: Sun, Kangkang, et al.
Published: (2026)

Heterogeneous Mean Field Game Framework for LEO Satellite-Assisted V2X Networks
by: Sun, Kangkang, et al.
Published: (2026)

Efficient Method for Finding Optimal Strategies in Chopstick Auctions with Uniform Objects Values
by: Kaźmierowski, Stanisław, et al.
Published: (2024)