Buchumschlag

Truthful Matching with Online Items and Offline Agents

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Feldman, Michal, Fusco, Federico, Leonardi, Stefano, Mauras, Simon, Reiffenhäuser, Rebecca
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Computer Science and Game Theory Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Online Combinatorial Allocation with Interdependent Values
von: Feldman, Michal, et al.
Veröffentlicht: (2025)

Optimal Stopping with Interdependent Values
von: Mauras, Simon, et al.
Veröffentlicht: (2024)

Efficient Two-Sided Markets with Limited Information
von: Dütting, Paul, et al.
Veröffentlicht: (2020)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
von: Eden, Alon, et al.
Veröffentlicht: (2024)

Pandora's Box Problem With Time Constraints
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

Single-Sample Prophet Inequalities via Greedy-Ordered Selection
von: Caramanis, Constantine, et al.
Veröffentlicht: (2021)

Pandora's Problem with Combinatorial Cost
von: Berger, Ben, et al.
Veröffentlicht: (2023)

Algorithmically Fair Maximization of Multiple Submodular Objective Functions
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

Pandora's Box Problem with Order Constraints
von: Boodaghians, Shant, et al.
Veröffentlicht: (2020)

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
von: Constantinescu, Andrei, et al.
Veröffentlicht: (2023)

Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms
von: Ezra, Tomer, et al.
Veröffentlicht: (2024)

Online Combinatorial Allocations and Auctions with Few Samples
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

Repeated Bilateral Trade Against a Smoothed Adversary
von: Cesa-Bianchi, Nicolò, et al.
Veröffentlicht: (2023)

The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations
von: Cesa-Bianchi, Nicolò, et al.
Veröffentlicht: (2023)

Complexity of Auctions with Interdependence
von: Loiseau, Patrick, et al.
Veröffentlicht: (2026)

Prophet Secretary and Matching: the Significance of the Largest Item
von: Chen, Ziyun, et al.
Veröffentlicht: (2024)

Edge-Weighted Online Bipartite Matching
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2020)

Fairness and Efficiency in Online Class Matching
von: Hajiaghayi, MohammadTaghi, et al.
Veröffentlicht: (2024)

Online Matching Meets Sampling Without Replacement
von: Huang, Zhiyi, et al.
Veröffentlicht: (2024)

Prophet Upper Bounds for Online Matching and Auctions
von: Soto, José, et al.
Veröffentlicht: (2024)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
von: Tang, Zhihao Gavin
Veröffentlicht: (2026)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
von: Borst, Sander, et al.
Veröffentlicht: (2026)

Edge-weighted Online Stochastic Matching Under Jaillet-Lu LP
von: Yan, Shuyi
Veröffentlicht: (2025)

Edge-weighted Online Stochastic Matching: Beating $1-\frac1e$
von: Yan, Shuyi
Veröffentlicht: (2022)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
von: Pashkovich, Kanstantsin, et al.
Veröffentlicht: (2026)

Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
von: Peng, Bo, et al.
Veröffentlicht: (2025)

An $α$-regret analysis of Adversarial Bilateral Trade
von: Azar, Yossi, et al.
Veröffentlicht: (2022)

Sample Complexity of Posted Pricing for a Single Item
von: Jin, Billy, et al.
Veröffentlicht: (2024)

Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
von: Ganesh, Aadityan, et al.
Veröffentlicht: (2025)

Stable Matching with Interviews
von: Ashlagi, Itai, et al.
Veröffentlicht: (2025)

Robust Popular Matchings
von: Bullinger, Martin, et al.
Veröffentlicht: (2024)

Stable Matching with Deviators and Conformists
von: Glitzner, Frederik, et al.
Veröffentlicht: (2026)

Matching with Nested and Bundled Pandora Boxes
von: Bowers, Robin, et al.
Veröffentlicht: (2024)

Stable Hypergraph Matching in Unimodular Hypergraphs
von: Biró, Péter, et al.
Veröffentlicht: (2025)

Online Job Assignment
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2025)

Online Matroid Embeddings
von: Cristi, Andrés, et al.
Veröffentlicht: (2024)

Online Block Packing
von: Eliezer, Ariel Ben, et al.
Veröffentlicht: (2025)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2026)

Near-Feasible Stable Matchings: Incentives and Optimality
von: Glitzner, Frederik
Veröffentlicht: (2026)

Fairness and Efficiency in Two-Sided Matching Markets
von: Jain, Pallavi, et al.
Veröffentlicht: (2025)