Game-theoretically secure protocols for the ordinal random assignment problem

DOI10.1007/978-3-031-33491-7_22MaRDI QIDQ6535137zbMATH OpenFDO

Authors T.-H. Hubert Chan, Ting Wen, Hao Xie, Quan Xue

Publication date 10 November 2023

zbMATH Keywords

distributed protocolsordinal assignment problemgame-theoretic security

Mathematics Subject Classification ID

Cryptography (94A60) Distributed algorithms (68W15) Algorithmic game theory and complexity (91A68)

Recommendations

• A solution to the random assignment problem on the full preference domain
• A new solution to the random assignment problem.
• An equilibrium analysis of the probabilistic serial mechanism
• A simple random assignment problem with a unique solution
• Random assignments with uniform preferences: an impossibility result

Cites work

• A new solution to the random assignment problem.
• Assignment Problem Based on Ordinal Preferences
• Bitcoin as a transaction ledger: a composable treatment
• Bounded-concurrent secure multi-party computation with a dishonest majority
• Constant-Round Nonmalleable Commitments from Any One-Way Function
• Game theoretic notions of fairness in multi-party coin toss
• Game-theoretic fairness meets multi-party protocols: the case of leader election
• On a conjecture by Gale about one-sided matching problems
• Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems
• The Impossibility of Bayesian Group Decision Making with Separate Aggregation of Beliefs and Values
• The complexity of computing the random priority allocation matrix

Cited in

(2)

• scientific article; zbMATH DE number 4021017 (Why is no real title available?)
• scientific article; zbMATH DE number 1857530 (Why is no real title available?)

This page was built for publication: Game-theoretically secure protocols for the ordinal random assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6535137)