Balanced Trade Reduction for Dual-Role Exchange Markets

In designing an exchange mechanism, it is important to Exchange markets (aka double auctions) are the most important achieve a number of desirable properties, namely: maximizing institutions for modern economy, which are centralized social welfare (i.e., efficient), preventing manipulations markets consisting of exchange rules for traders to buy and of agents (i.e., truthful), an agent never pays more sell commodities, e.g. stock exchanges. Most existing studies than what she gets (i.e., individually rational) and the market of exchanges are for the environments where a trader maker should not run the mechanism with a deficit (i.e., is either a buyer or a seller, but not both, of certain commodities budget balanced). It is well known that designing an exchange (Myerson and Satterthwaite 1983; McAfee 1992; mechanism that is efficient, truthful, individually rational Wurman, Walsh, and Wellman 1998; Blum, Sandholm, and and budget balanced is impossible (Myerson and Satterthwaite Zinkevich 2006; Bredin, Parkes, and Duong 2007; Parsons, 1983). Since a loss-making mechanism does not Rodriguez-Aguilar, and Klein 2011).