Copertina

Efficient Two-Sided Markets with Limited Information

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dütting, Paul, Fusco, Federico, Lazos, Philip, Leonardi, Stefano, Reiffenhäuser, Rebecca
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Computer Science and Game Theory Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Single-Sample Prophet Inequalities via Greedy-Ordered Selection
di: Caramanis, Constantine, et al.
Pubblicazione: (2021)

Truthful Matching with Online Items and Offline Agents
di: Feldman, Michal, et al.
Pubblicazione: (2022)

Algorithmically Fair Maximization of Multiple Submodular Objective Functions
di: Amanatidis, Georgios, et al.
Pubblicazione: (2024)

Pandora's Box Problem with Order Constraints
di: Boodaghians, Shant, et al.
Pubblicazione: (2020)

Online Combinatorial Allocations and Auctions with Few Samples
di: Dütting, Paul, et al.
Pubblicazione: (2024)

Pandora's Box Problem With Time Constraints
di: Amanatidis, Georgios, et al.
Pubblicazione: (2024)

Optimal Stopping with Interdependent Values
di: Mauras, Simon, et al.
Pubblicazione: (2024)

Online Combinatorial Allocation with Interdependent Values
di: Feldman, Michal, et al.
Pubblicazione: (2025)

Fairness and Efficiency in Two-Sided Matching Markets
di: Jain, Pallavi, et al.
Pubblicazione: (2025)

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
di: Constantinescu, Andrei, et al.
Pubblicazione: (2023)

Repeated Bilateral Trade Against a Smoothed Adversary
di: Cesa-Bianchi, Nicolò, et al.
Pubblicazione: (2023)

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

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
di: Amanatidis, Georgios, et al.
Pubblicazione: (2020)

Online Matroid Embeddings
di: Cristi, Andrés, et al.
Pubblicazione: (2024)

Pandora's Problem with Combinatorial Cost
di: Berger, Ben, et al.
Pubblicazione: (2023)

An $α$-regret analysis of Adversarial Bilateral Trade
di: Azar, Yossi, et al.
Pubblicazione: (2022)

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
di: Amanatidis, Georgios, et al.
Pubblicazione: (2021)

Data Exchange Markets via Utility Balancing
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

Addressing Bias in Online Selection with Limited Budget of Comparisons
di: Benomar, Ziyad, et al.
Pubblicazione: (2023)

On the Complexity of the Two-Stage Majoritarian Rule
di: Yang, Yongjie
Pubblicazione: (2023)

Envy-Free School Redistricting Between Two Groups
di: Shibatani, Daisuke, et al.
Pubblicazione: (2026)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
di: Tang, Zhihao Gavin
Pubblicazione: (2026)

A Unified Model of Congestion Games with Priorities: Two-Sided Markets with Ties, Finite and Non-Affine Delay Functions, and Pure Nash Equilibria
di: Takazawa, Kenjiro
Pubblicazione: (2024)

Revisiting Fair and Efficient Allocations for Bivalued Goods
di: Liu, Hui, et al.
Pubblicazione: (2026)

Efficient Approximation Schemes for Stochastic Probing and Selection-Stopping Problems
di: Segev, Danny, et al.
Pubblicazione: (2020)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
di: Borst, Sander, et al.
Pubblicazione: (2026)

On Controlling Knockout Tournaments Without Perfect Information
di: Blažej, Václav, et al.
Pubblicazione: (2024)

Designing Automated Market Makers for Combinatorial Securities: A Geometric Viewpoint
di: Hossain, Prommy Sultana, et al.
Pubblicazione: (2024)

Revenue Maximization in Choice-Based Matching Markets
di: Nissim, Dan, et al.
Pubblicazione: (2024)

Unbalanced Random Matching Markets with Partial Preferences
di: Potukuchi, Aditya, et al.
Pubblicazione: (2024)

The Limits of Interval-Regulated Price Discrimination
di: Munagala, Kamesh, et al.
Pubblicazione: (2024)

Edge-Weighted Online Bipartite Matching
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)

Algorithmic Persuasion with Evidence
di: Hoefer, Martin, et al.
Pubblicazione: (2020)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
di: Kavitha, Telikepalli, et al.
Pubblicazione: (2026)

Best of Both Worlds Guarantees for Equitable Allocations
di: Bhaskar, Umang, et al.
Pubblicazione: (2025)

Universal Online Contention Resolution with Preselected Order
di: Zhao, Junyao
Pubblicazione: (2025)

The Min Max Average Cycle Weight Problem
di: Elmalem, Noga Klein, et al.
Pubblicazione: (2025)

Matching with Nested and Bundled Pandora Boxes
di: Bowers, Robin, et al.
Pubblicazione: (2024)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
di: Feng, Yuda, et al.
Pubblicazione: (2024)

Online Job Assignment
di: Ekbatani, Farbod, et al.
Pubblicazione: (2025)