Marginal Mechanisms For Balanced Exchange
We consider the balanced exchange of bundles of indivisible goods. We are interested in mechanisms that only rely on marginal preferences over individual objects even though agents' actual preferences compare bundles. Such mechanisms play an important role in two-sided matching but have not received much attention in exchange settings. We show that individually rational and Pareto-efficient marginal mechanisms exist if and only if no agent ever ranks any of her endowed objects lower than in her second indifference class. We call such marginal preferences trichotomous. In proving sufficiency, we define mechanisms, which are constrained versions of serial dictatorship, that achieve both desiderata based only agents' marginal preferences. We then turn to strategy-proofness. An individually rational, efficient and strategy-proof mechanism-marginal or not-exists if and only if each agent's marginal preference is not only trichotomous, but does not contain a non-endowed object in her second indifference class. We call such marginal preferences strongly trichotomous. For such preferences, our mechanisms reduce to the class of strategy-proof mechanisms introduced in Manjunath and Westkamp (2018). For trichotomous preferences, while our variants of serial dictatorship are not strategy-proof, they are truncation-proof and not obviously manipulable (Troyan and Morrill, 2020).
Code (0)
등록된 구현이 없습니다.
Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Efficiency in Truthful Auctions via a Social Network
In this paper, we study efficiency in truthful auctions via a social network, where a seller can only spread the information of an auction to the buyers through the buyers' network. In single-item auctions, we show that …
Tractably Modelling Dependence in Networks Beyond Exchangeability
We propose a general framework for modelling network data that is designed to describe aspects of non-exchangeable networks. Conditional on latent (unobserved) variables, the edges of the network are generated by their f…
ClusteringStochastic Block ModelThe Role of Money in the Business Cycle
The aim of this paper is to reemphasize the money theory of exchange which is centered on the function of exchange medium of money, and make a contribution towards linearization of the quantity equation of exchange. A dy…
Exploiting the Benefits of P2P Energy Exchanges in Resilience Enhancement of Distribution Networks
As the adoption of distributed energy resources grows, power systems are becoming increasingly complex and vulnerable to disruptions, such as natural disasters and cyber-physical threats. Peer-to-peer (P2P) energy market…
Asymptotic Supervised Predictive Classifiers under Partition Exchangeability
The convergence of simultaneous and marginal predictive classifiers under partition exchangeability in supervised classification is obtained. The result shows the asymptotic convergence of these classifiers under infinit…