An improved 2-agent kidney exchange mechanism

An improved 2-agent kidney exchange mechanism

Εμφάνιση άλλων εκδόσεων (1)

We study a mechanism design version of matching computation in graphs that models the game played by hospitals participating in pairwise kidney exchange programs. We present a new randomized matching mechanism for two agents which is truthful in expectation and has an approximation ratio of 3/2 to t...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς:	Caragiannis, I, Filos-Ratsikas, A, Procaccia, A
Μορφή:	Conference item
Έκδοση:	Springer Berlin Heidelberg 2012

Παρόμοια τεκμήρια

An improved 2-agent kidney exchange mechanism
ανά: Caragiannis, I, κ.ά.
Έκδοση: (2015)

Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship
ανά: Caragiannis, I, κ.ά.
Έκδοση: (2016)

Two's company, three's a crowd: consensus-halving for a constant number of agents
ανά: Deligkas, A, κ.ά.
Έκδοση: (2022)

Randomized assignments for barter exchanges: Fairness vs efficiency
ανά: Fang, W, κ.ά.
Έκδοση: (2015)

Mix and match: A strategyproof mechanism for multi-hospital kidney exchange
ανά: Ashlagi, Itai, κ.ά.
Έκδοση: (2018)

Consensus halving is PPA-complete
ανά: Filos-Ratsikas, A, κ.ά.
Έκδοση: (2018)

Truthful approximations to range voting
ανά: Filos-Ratsikas, A, κ.ά.
Έκδοση: (2014)

The complexity of splitting necklaces and bisecting ham sandwiches
ανά: Filos-Ratsikas, A, κ.ά.
Έκδοση: (2019)

The complexity of splitting necklaces and bisecting ham sandwiches
ανά: Filos-Ratsikas, A, κ.ά.
Έκδοση: (2019)

The complexity of necklace splitting, consensus-halving, and discrete ham sandwich
ανά: Filos-Ratsikas, A, κ.ά.
Έκδοση: (2022)

Mechanism design for personalized recommender systems
ανά: Cai, Q, κ.ά.
Έκδοση: (2016)

Egalitarianism of Random Assignment Mechanisms.
ανά: Aziz, H, κ.ά.
Έκδοση: (2016)

Social welfare in one-sided matchings: Random priority and beyond.
ανά: Filos-Ratsikas, A, κ.ά.
Έκδοση: (2014)

Facility location with Minimax envy
ανά: Cai, Q, κ.ά.
Έκδοση: (2016)

The adjusted winner procedure: characterizations and equilibria
ανά: Aziz, H, κ.ά.
Έκδοση: (2015)

Social Welfare in One-Sided Matching Mechanisms.
ανά: Christodoulou, G, κ.ά.
Έκδοση: (2016)

Social welfare in one-sided matching mechanisms
ανά: Christodoulou, G, κ.ά.
Έκδοση: (2016)

On the computation of equilibria in discrete first-price auctions
ανά: Filos-Ratsikas, A, κ.ά.
Έκδοση: (2024)

PPAD-membership for problems with exact rational solutions: a general approach via convex optimization
ανά: Filos-Ratsikas, A, κ.ά.
Έκδοση: (2024)

Consensus-halving: does it ever get easier?
ανά: Filos-Ratsikas, A, κ.ά.
Έκδοση: (2023)

Facility location with double-peaked preferences
ανά: Filos-Ratsikas, A, κ.ά.
Έκδοση: (2017)

Facility location with double-peaked preferences
ανά: Filos-Ratsikas, A, κ.ά.
Έκδοση: (2015)

Consensus-Halving: Does It Ever Get Easier?
ανά: Filos-Ratsikas, Aris, κ.ά.
Έκδοση: (2022)

On the complexity of equilibrium computation in first-price auctions
ανά: Filos-Ratsikas, A, κ.ά.
Έκδοση: (2023)

The Fisher Market Game: Equilibrium and Welfare.
ανά: Brânzei, S, κ.ά.
Έκδοση: (2014)

The Fisher Market Game: Equilibrium and Welfare
ανά: Brânzei, S, κ.ά.
Έκδοση: (2014)

An Improved Approximation Bound for Spanning Star Forest and Color Saving
ανά: Athanassopoulos, S, κ.ά.
Έκδοση: (2009)

Rapid and Simple Buffer Exchange Using Cation-Exchange Chromatography to Improve Point-of-Care Detection of Pharmacological Agents
ανά: Michael C. Brothers, κ.ά.
Έκδοση: (2023-06-01)

Mechanisms and physiological relevance of acid-base exchange in functional units of the kidney
ανά: Elena Gantsova, κ.ά.
Έκδοση: (2024-04-01)

Mechanism design : from partial to probabilistic verification
ανά: Caragiannis, Ioannis, κ.ά.
Έκδοση: (2013)

Editorial: The Network of Inflammatory Mechanisms in Kidney Disease: Mechanism and New Therapeutic Agents
ανά: Yuji Nozaki, κ.ά.
Έκδοση: (2021-12-01)

Planning with learned ignorance-aware models
ανά: Filos, A
Έκδοση: (2022)

Corporate governance mechanisms and bank performance: evidence from the Greek banks during crisis period
ανά: Andreas G. Georgantopoulos, κ.ά.
Έκδοση: (2017-04-01)

Addressing Kidney Transplant Shortage: The Potential of Kidney Paired Exchanges in Jordan
ανά: Mohammad H. Al-Thnaibat, κ.ά.
Έκδοση: (2024-01-01)

New Challenges in Multihospital Kidney Exchange
ανά: Ashlagi, Itai, κ.ά.
Έκδοση: (2012)

What Matters for the Productivity of Kidney Exchange?
ανά: Agarwal, Nikhil, κ.ά.
Έκδοση: (2020)

The ethics of the Global Kidney Exchange program
ανά: Minerva, F, κ.ά.
Έκδοση: (2019)

Stochastic processes crossing from ballistic to fractional diffusion with memory: exact results
ανά: V. Ilyin, κ.ά.
Έκδοση: (2010-01-01)

Fokker-Planck equation with memory: the cross over from ballistic to diffusive processes in many particle systems and incompressible media
ανά: V. Ilyin, κ.ά.
Έκδοση: (2013-03-01)

Tight approximation bounds for combinatorial frugal coverage algorithms
ανά: Caragiannis, I, κ.ά.
Έκδοση: (2012)