PulseTrendingJournal ClubResearchersJournalsExplore
Instagram
HomeTrendingJournal ClubExplore
Synapse
⌘+K
Synapse
March 16, 2026Open Access

Truthful Matching with Online Items and Offline Agents

View Full Paper
Ask AI
Bookmark
Share

Authors

MFM. FeldmanFFF. FuscoSMS. Mauras

Discussion

Loading...

Member takes

Overview

Identifies competitive ratios for truthful mechanisms in online bipartite matching, suggesting insights for strategy management.

Key Points

  • This research aims to explore mechanisms that ensure truthful behavior while maximizing welfare in online bipartite matching scenarios.
  • Analyzed scenarios with buyers having private desired sets and values
  • Examined different types of agents (myopic vs. non-myopic)
  • Considered various payment timings (tardy vs. prompt)
  • Investigated competitive ratios under different conditions
  • Identified the competitive ratio for truthful agents with online items extends up to e/(e - 1)
  • Provided a comprehensive analysis for both myopic and non-myopic agents
  • Outlined performance implications of tardy vs. prompt payments

Cite This Study

Feldman et al. (2023) studied this question.

synapsesocial.com/papers/69b79e968166e15b153ac1c7https://doi.org/10.4230/lipics.icalp.2023.58
View Full Paper
Ask AI
Bookmark
Share