Efficiency Guarantees in Auctions with Budgets

In settings where players have a limited access to liquidity, represented in the form of budget constraints, efficiency maximization has proven to be a challenging goal. In particular, the social welfare cannot be approximated by a better factor then the number of players. Therefore, the literature has mainly resorted to Pareto-efficiency as a way to achieve efficiency in such settings. While successful in some important scenarios, in many settings it is known that either exactly one incentive-compatible auction that always outputs a Pareto-efficient solution, or that no truthful mechanism can always guarantee a Pareto-efficient outcome. Traditionally, impossibility results can be avoided by considering approximations. However, Pareto-efficiency is a binary property (is either satisfied or not), which does not allow for approximations. In this paper we propose a new notion of efficiency, called \emph{liquid welfare}. This is the maximum amount of revenue an omniscient seller would be able to extract from a certain instance. We explain the intuition behind this objective function and show that it can be 2-approximated by two different auctions. Moreover, we show that no truthful algorithm can guarantee an approximation factor better than 4/3 with respect to the liquid welfare, and provide a truthful auction that attains this bound in a special case. Importantly, the liquid welfare benchmark also overcomes impossibilities for some settings. While it is impossible to design Pareto-efficient auctions for multi-unit auctions where players have decreasing marginal values, we give a deterministic $O(\log n)$-approximation for the liquid welfare in this setting

Market Power and Collusion on Interconnection Phone Market in Tunisia : What Lessons from International Experiences

We try in this paper to characterize the state of mobile phone market in Tunisia. Our study is based on a survey of foreign experience (Europe) in detecting collusive behavior and a comparison of the critical threshold of collusion between operators in developing countries like Tunisia. The market power is estimated based on the work of Parker Roller (1997) and the assumption of "Balanced Calling Pattern". We use then the model of Friedman (1971) to compare the critical threshold of collusion. We show that the "conduct parameter" measuring the intensity of competition is not null during the period 1993-2011. Results show also that collusion is easier on the Tunisian market that on the Algerian, Jordanian, or Moroccan one

Development Of Innovating Na Leak Detector On Pipes

International audienceWithin the ASTRID reactor project, CEA, EDF and AREVA NP, have launched a RetD program focused on the low leak rates detection of sodium on pipes. This program is focused on the development of innovating detectors, multilayer-type and Optic Fiber, involving tests in the FUTUNa sodium loop. This loop is designed to produce very accurate sodium leak rates within a range around 1cm$^3$/min, the tests being performed at different temperature (up to 550DC) on large-diameter pipe mock-ups (D 800 mm) at ambient atmosphere. This paper presents the first series of tests carried out with various materials of the first and second layer of the detector. The results are compared and discussed as well as the observations made after removing the mock-ups. The most interesting result of the overall tests is a detection time less than 2 hours for the two types of detectors

Incentivizing High Quality Crowdwork

We study the causal effects of financial incentives on the quality of crowdwork. We focus on performance-based payments (PBPs), bonus payments awarded to workers for producing high quality work. We design and run randomized behavioral experiments on the popular crowdsourcing platform Amazon Mechanical Turk with the goal of understanding when, where, and why PBPs help, identifying properties of the payment, payment structure, and the task itself that make them most effective. We provide examples of tasks for which PBPs do improve quality. For such tasks, the effectiveness of PBPs is not too sensitive to the threshold for quality required to receive the bonus, while the magnitude of the bonus must be large enough to make the reward salient. We also present examples of tasks for which PBPs do not improve quality. Our results suggest that for PBPs to improve quality, the task must be effort-responsive: the task must allow workers to produce higher quality work by exerting more effort. We also give a simple method to determine if a task is effort-responsive a priori. Furthermore, our experiments suggest that all payments on Mechanical Turk are, to some degree, implicitly performance-based in that workers believe their work may be rejected if their performance is sufficiently poor. Finally, we propose a new model of worker behavior that extends the standard principal-agent model from economics to include a worker's subjective beliefs about his likelihood of being paid, and show that the predictions of this model are in line with our experimental findings. This model may be useful as a foundation for theoretical studies of incentives in crowdsourcing markets.Comment: This is a preprint of an Article accepted for publication in WWW \c{opyright} 2015 International World Wide Web Conference Committe

Inner Space Preserving Generative Pose Machine

Image-based generative methods, such as generative adversarial networks (GANs) have already been able to generate realistic images with much context control, specially when they are conditioned. However, most successful frameworks share a common procedure which performs an image-to-image translation with pose of figures in the image untouched. When the objective is reposing a figure in an image while preserving the rest of the image, the state-of-the-art mainly assumes a single rigid body with simple background and limited pose shift, which can hardly be extended to the images under normal settings. In this paper, we introduce an image "inner space" preserving model that assigns an interpretable low-dimensional pose descriptor (LDPD) to an articulated figure in the image. Figure reposing is then generated by passing the LDPD and the original image through multi-stage augmented hourglass networks in a conditional GAN structure, called inner space preserving generative pose machine (ISP-GPM). We evaluated ISP-GPM on reposing human figures, which are highly articulated with versatile variations. Test of a state-of-the-art pose estimator on our reposed dataset gave an accuracy over 80% on PCK0.5 metric. The results also elucidated that our ISP-GPM is able to preserve the background with high accuracy while reasonably recovering the area blocked by the figure to be reposed.Comment: http://www.northeastern.edu/ostadabbas/2018/07/23/inner-space-preserving-generative-pose-machine

Bisphenol A in Thermal Paper Receipts: Taylor et al. Respond

We agree with Schwartz and Landrigan that there is a need for change in the regulatory system for chemicals used in products in the United States. Bisphenol A (BPA) is one of thousands of chemicals of concern, but it provides a striking example of what happens when there is no requirement for premarket testing

Size-dependent spinodal and miscibility gaps for intercalation in nano-particles

Using a recently-proposed mathematical model for intercalation dynamics in phase-separating materials [Singh, Ceder, Bazant, Electrochimica Acta 53, 7599 (2008)], we show that the spinodal and miscibility gaps generally shrink as the host particle size decreases to the nano-scale. Our work is motivated by recent experiments on the high-rate Li-ion battery material LiFePO4; this serves as the basis for our examples, but our analysis and conclusions apply to any intercalation material. We describe two general mechanisms for the suppression of phase separation in nano-particles: (i) a classical bulk effect, predicted by the Cahn-Hilliard equation, in which the diffuse phase boundary becomes confined by the particle geometry; and (ii) a novel surface effect, predicted by chemical-potential-dependent reaction kinetics, in which insertion/extraction reactions stabilize composition gradients near surfaces in equilibrium with the local environment. Composition-dependent surface energy and (especially) elastic strain can contribute to these effects but are not required to predict decreased spinodal and miscibility gaps at the nano-scale

THE COST STRUCTURE OF MICROFINANCE INSTITUTIONS IN EASTERN EUROPE AND CENTRAL ASIA

Microfinance institutions are important, particularly in developing countries, because they expand the frontier of financial intermediation by providing loans to those traditionally excluded from formal financial markets. This paper presents the first systematic statistical examination of the performance of MFIs operating in Eastern Europe and Central Asia. A cost function is estimated for MFIs in the region from 1999-2004. First, the presence of subsidies is found to be associated with higher MFI costs. When output is measured as the number of loans made, we find that MFIs become more efficient over time and that MFIs involved in the provision of group loans and loans to women have lower costs. However, when output is measured as volume of loans rather than their number, this last finding is reversed. This may be due to the fact that such loans are smaller in size; thus for a given volume more loans must be made.http://deepblue.lib.umich.edu/bitstream/2027.42/40195/3/wp809.pd

Suppression of Phase Separation in LiFePO4 Nanoparticles During Battery Discharge

Using a novel electrochemical phase-field model, we question the common belief that LixFePO4 nanoparticles separate into Li-rich and Li-poor phases during battery discharge. For small currents, spinodal decomposition or nucleation leads to moving phase boundaries. Above a critical current density (in the Tafel regime), the spinodal disappears, and particles fill homogeneously, which may explain the superior rate capability and long cycle life of nano-LiFePO4 cathodes.Comment: 27 pages, 8 figure