15,489 research outputs found
Rigidity in bilateral trade with holdup
This paper studies bilateral trade in which the seller makes a hidden investment that influences the buyer's hidden valuation. In general it is impossible to implement both first-best efficient trade and efficient investment using budget-balanced trading mechanisms. The paper fully characterizes the constrained efficient contracts. It is shown that the optimal tradeoff between allocative efficiency and incentive provision results in rigidity in trade, the degree of which depends on the seriousness of the holdup problem. Sufficient conditions are also provided for full separation of buyer types to take place in optimal contracts when the holdup problem is not too severe. The seller may overinvest relative to the first best.Bilateral contracting, hidden action and hidden information, holdup problem, nonlinear pricing
Learning Loosely Connected Markov Random Fields
We consider the structure learning problem for graphical models that we call
loosely connected Markov random fields, in which the number of short paths
between any pair of nodes is small, and present a new conditional independence
test based algorithm for learning the underlying graph structure. The novel
maximization step in our algorithm ensures that the true edges are detected
correctly even when there are short cycles in the graph. The number of samples
required by our algorithm is C*log p, where p is the size of the graph and the
constant C depends on the parameters of the model. We show that several
previously studied models are examples of loosely connected Markov random
fields, and our algorithm achieves the same or lower computational complexity
than the previously designed algorithms for individual cases. We also get new
results for more general graphical models, in particular, our algorithm learns
general Ising models on the Erdos-Renyi random graph G(p, c/p) correctly with
running time O(np^5).Comment: 45 pages, minor revisio
Magnetic Beamforming for Wireless Power Transfer
Magnetic resonant coupling (MRC) is an efficient method for realizing the
near-field wireless power transfer (WPT). The use of multiple transmitters
(TXs) each with one coil can be applied to enhance the WPT performance by
focusing the magnetic fields from all TX coils in a beam toward the receiver
(RX) coil, termed as "magnetic beamforming". In this paper, we study the
optimal magnetic beamforming for an MRC-WPT system with multiple TXs and a
single RX. We formulate an optimization problem to jointly design the currents
flowing through different TXs so as to minimize the total power drawn from
their voltage sources, subject to the minimum power required by the RX load as
well as the TXs' constraints on the peak voltage and current. For the special
case of identical TX resistances and neglecting all TXs' constraints on the
peak voltage and current, we show that the optimal current magnitude of each TX
is proportional to the mutual inductance between its TX coil and the RX coil.
In general, the problem is a non-convex quadratically constrained quadratic
programming (QCQP) problem, which is reformulated as a semidefinite programming
(SDP) problem. We show that its semidefinite relaxation (SDR) is tight.
Numerical results show that magnetic beamforming significantly enhances the
deliverable power as well as the WPT efficiency over the uncoordinated
benchmark scheme of equal current allocation.Comment: 13 Pages, 3 figures, submitted to IEEE ICASSP 201
On asymptotically optimal tests under loss of identifiability in semiparametric models
We consider tests of hypotheses when the parameters are not identifiable
under the null in semiparametric models, where regularity conditions for
profile likelihood theory fail. Exponential average tests based on integrated
profile likelihood are constructed and shown to be asymptotically optimal under
a weighted average power criterion with respect to a prior on the
nonidentifiable aspect of the model. These results extend existing results for
parametric models, which involve more restrictive assumptions on the form of
the alternative than do our results. Moreover, the proposed tests accommodate
models with infinite dimensional nuisance parameters which either may not be
identifiable or may not be estimable at the usual parametric rate. Examples
include tests of the presence of a change-point in the Cox model with current
status data and tests of regression parameters in odds-rate models with right
censored data. Optimal tests have not previously been studied for these
scenarios. We study the asymptotic distribution of the proposed tests under the
null, fixed contiguous alternatives and random contiguous alternatives. We also
propose a weighted bootstrap procedure for computing the critical values of the
test statistics. The optimal tests perform well in simulation studies, where
they may exhibit improved power over alternative tests.Comment: Published in at http://dx.doi.org/10.1214/08-AOS643 the Annals of
Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical
Statistics (http://www.imstat.org
- …