1,653 research outputs found
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 -approximation for the liquid welfare in this setting
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/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
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
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
- …