Browsing by Subject "Sufficient conditions"

Now showing 1 - 15 of 15

Open Access
Common knowledge and state-dependent equilibria
(Springer, Berlin, Heidelberg, 2012) Dalkıran, Nuh Aygun; Hoffman, M.; Paturi, R.; Ricketts, D.; Vattani, A.
Many puzzling social behaviors, such as avoiding eye contact, using innuendos, and insignificant events that trigger revolutions, seem to relate to common knowledge and coordination, but the exact relationship has yet to be formalized. Herein, we present such a formalization. We state necessary and sufficient conditions for what we call state-dependent equilibria - equilibria where players play different strategies in different states of the world. In particular, if everybody behaves a certain way (e.g. does not revolt) in the usual state of the world, then in order for players to be able to behave a different way (e.g. revolt) in another state of the world, it is both necessary and sufficient for it to be common p-believed that it is not the usual state of the world, where common p-belief is a relaxation of common knowledge introduced by Monderer and Samet [16]. Our framework applies to many player r-coordination games - a generalization of coordination games that we introduce - and common (r,p)-beliefs - a generalization of common p-beliefs that we introduce. We then apply these theorems to two particular signaling structures to obtain novel results. © 2012 Springer-Verlag.
Open Access
Effects of additional independent noise in binary composite hypothesis-testing problems
(IEEE, 2009-09) Bayram, Suat; Gezici, Sinan
Performance of some suboptimal detectors can be improved by adding independent noise to their observations. In this paper, the effects of adding independent noise to observations of a detector are investigated for binary composite hypothesistesting problems in a generalized Neyman-Pearson framework. Sufficient conditions are derived to determine when performance of a detector can or cannot be improved via additional independent noise. Also, upper and lower limits are derived on the performance of a detector in the presence of additional noise, and statistical characterization of optimal additional noise is provided. In addition, two optimization techniques are proposed to calculate the optimal additional noise. Finally, simulation results are presented to investigate the theoretical results. © 2009 IEEE.
Open Access
Effects of channel state information uncertainty on the performance of stochastic signaling
(IEEE, 2011) Göken, Çağrı; Gezici, Sinan; Arıkan, Orhan
In this paper, stochastic signaling is studied for power-constrained scalar valued binary communications systems in the presence of uncertainties in channel state information (CSI). First, it is shown that, for a given decision rule at the receiver, stochastic signaling based on the available CSI at the transmitter results in a randomization between at most two different signal levels for each symbol. Then, the performance of stochastic signaling and conventional deterministic signaling is compared, and sufficient conditions are derived for improvability and nonimprovability of deterministic signaling via stochastic signaling in the presence of CSI uncertainty. Finally a numerical example is presented to explore the theoretical results. © 2011 IEEE.
Open Access
Effects of signal randomization on performance of binary communications systems
(IEEE, 2010) Göken, Çağrı; Gezici, Sinan; Arıkan, Orhan
In this paper, effects of signal randomization are studied for binary communications systems. First, it is stated that the average probability of error for a power-constrained binary communications system is minimized when each symbol is randomized between at most two signal values. Then, a fixed detector is considered, and sufficient conditions under which its performance can or cannot be improved via signal randomization are presented. After that, the joint design of detectors and signal structures is studied, and an optimization problem is formulated to determine the optimal system parameters. Finally, numerical results are presented to exemplify the improvements via signal randomization. ©2010 IEEE.
Open Access
Noise enhanced detection in restricted Neyman-Pearson framework
(IEEE, 2012-06) Bayram, S.; Gültekin, San; Gezici, Sinan
Noise enhanced detection is studied for binary composite hypothesis-testing problems in the presence of prior information uncertainty. The restricted Neyman-Pearson (NP) framework is considered, and a formulation is obtained for the optimal additive noise that maximizes the average detection probability under constraints on worst-case detection and false-alarm probabilities. In addition, sufficient conditions are provided to specify when the use of additive noise can or cannot improve performance of a given detector according to the restricted NP criterion. A numerical example is presented to illustrate the improvements obtained via additive noise. © 2012 IEEE.
Open Access
Noise-enhanced M-ary hypothesis-testing in the minimax framework
(IEEE, 2009-09) Bayram, Suat; Gezici, Sinan
In this study, the effects of adding independent noise to observations of a suboptimal detector are studied for M-ary hypothesis-testing problems according to the minimax criterion. It is shown that the optimal additional noise can be represented by a randomization of at most M signal values under certain conditions. In addition, a convex relaxation approach is proposed to obtain an accurate approximation to the noise probability distribution in polynomial time. Furthermore, sufficient conditions are presented to determine when additional noise can or cannot improve the performance of a given detector. Finally, a numerical example is presented. © 2009 IEEE.
Open Access
On the optimality of stochastic signaling under an average power constraint
(IEEE, 2010-09-10) Göken, Çağrı; Gezici, Sinan; Arıkan, Orhan
In this paper, stochastic signaling is studied for scalar valued binary communications systems over additive noise channels in the presence of an average power constraint. For a given decision rule at the receiver, the effects of using stochastic signals for each symbol instead of conventional deterministic signals are investigated. First, sufficient conditions are derived to determine the cases in which stochastic signaling can or cannot outperform the conventional signaling. Then, statistical characterization of the optimal signals is provided and it is obtained that an optimal stochastic signal can be represented by a randomization of at most two different signal levels for each symbol. In addition, via global optimization techniques, the solution of the generic optimal stochastic signaling problem is obtained, and theoretical results are investigated via numerical examples. ©2010 IEEE.
Open Access
Optimal stochastic parameter design for estimation problems
(Institute of Electrical and Electronics Engineers, 2012) Soganci, H.; Gezici, Sinan; Arıkan, Orhan
In this study, the aim is to perform optimal stochastic parameter design in order to minimize the cost of a given estimator. Optimal probability distributions of signals corresponding to different parameters are obtained in the presence and absence of an average power constraint. It is shown that the optimal parameter design results in either a deterministic signal or a randomization between two different signal levels. In addition, sufficient conditions are obtained to specify the cases in which improvements over the deterministic parameter design can or cannot be achieved via the stochastic parameter design. Numerical examples are presented in order to provide illustrations of theoretical results.
Open Access
Sensitivity reduction by strongly stabilizing controllers for MIMO distributed parameter systems
(Institute of Electrical and Electronics Engineers, 2011-12-09) Wakaiki, M.; Yamamoto, Y.; Özbay, Hitay
This note investigates a sensitivity reduction problem by stable stabilizing controllers for a linear time-invariant multi-input multioutput distributed parameter system. The plant we consider has finitely many unstable zeros, which are simple and blocking, but can possess infinitely many unstable poles. We obtain a necessary condition and a sufficient condition for the solvability of the problem, using the matrix Nevanlinna-Pick interpolation with boundary conditions. We also develop a necessary and sufficient condition for the solvability of the interpolation problem, and show an algorithm to obtain the solutions. Our method to solve the interpolation problem is based on the Schur-Nevanlinna algorithm.
Open Access
Stability analysis of switched time-delay systems
(IEEE, 2008-12) Yan, P.; Özbay, Hitay
This paper addresses the asymptotic stability of switched time delay systems with heterogenous time invariant time delays. Piecewise Lyapunov-Razumikhin functions are introduced for the switching candidate systems to investigate the stability in the presence of infinite number of switchings. We provide sufficient conditions in terms of the minimum dwell time to guarantee asymptotic stability under the assumptions that each switching candidate is delay-independently or delaydependently stable. Conservatism analysis is also provided by comparing with the dwell time conditions for switched delay free systems. © 2008 IEEE.
Open Access
Stability analysis of the heat equation with time-delayed feedback
(IFAC, 2009-06) Çalışkan, Sina Yamaç; Özbay, Hitay
In this paper we consider the heat equation with time delayed feedback. Recently, stability analysis of this system, with possibly time-varying delay, is done by Fridman and Orlov (2007, 2009); and a sufficient condition is obtained for stability in terms of a linear matrix inequality. Here we consider the same system, but with constant delay, and perform the stability analysis in the frequency domain. A necessary and sufficient condition is obtained in terms of the system parameters. The result is illustrated with numerical examples. © 2009 IFAC.
Open Access
Stochastic resonance in binary composite hypothesis-testing problems in the Neyman-Pearson framework
(Elsevier, 2012-02-20) Bayram, S.; Gezici, Sinan
Performance of some suboptimal detectors can be enhanced by adding independent noise to their inputs via the stochastic resonance (SR) effect. In this paper, the effects of SR are studied for binary composite hypothesis-testing problems. A Neyman-Pearson framework is considered, and the maximization of detection performance under a constraint on the maximum probability of false-alarm is studied. The detection performance is quantified in terms of the sum, the minimum, and the maximum of the detection probabilities corresponding to possible parameter values under the alternative hypothesis. Sufficient conditions under which detection performance can or cannot be improved are derived for each case. Also, statistical characterization of optimal additive noise is provided, and the resulting false-alarm probabilities and bounds on detection performance are investigated. In addition, optimization theoretic approaches to obtaining the probability distribution of optimal additive noise are discussed. Finally, a detection example is presented to investigate the theoretical results.
Open Access
Stochastic signaling in the presence of channel state information uncertainty
(Elsevier, 2013) Goken, C.; Gezici, Sinan; Arıkan, Orhan
In this paper, stochastic signaling is studied for power-constrained scalar valued binary communications systems in the presence of uncertainties in channel state information (CSI). First, stochastic signaling based on the available imperfect channel coefficient at the transmitter is analyzed, and it is shown that optimal signals can be represented by a randomization between at most two distinct signal levels for each symbol. Then, performance of stochastic signaling and conventional deterministic signaling is compared for this scenario, and sufficient conditions are derived for improvability and nonimprovability of deterministic signaling via stochastic signaling in the presence of CSI uncertainty. Furthermore, under CSI uncertainty, two different stochastic signaling strategies, namely, robust stochastic signaling and stochastic signaling with averaging, are proposed. For the robust stochastic signaling problem, sufficient conditions are derived for reducing the problem to a simpler form. It is shown that the optimal signal for each symbol can be expressed as a randomization between at most two distinct signal values for stochastic signaling with averaging, as well as for robust stochastic signaling under certain conditions. Finally, two numerical examples are presented to explore the theoretical results.
Open Access
Stochastic signaling under second and fourth moment constraints
(IEEE, 2010) Göken, Çağrı; Gezici, Sinan; Arıkan, Orhan
Stochastic signaling is investigated under second and fourth moment constraints for the detection of scalar-valued binary signals in additive noise channels. Sufficient conditions are derived to determine when the use of stochastic signals instead of deterministic ones can or cannot enhance the error performance of a given binary communications system. Also, a convex relaxation approach is employed to obtain approximate solutions of the optimal stochastic signaling problem. Finally, numerical examples are presented, and extensions of the results to M-ary communications systems and to other criteria than the average probability of error are discussed.
Open Access
Strong stabilization of MIMO systems with restricted zeros in the unstable region
(IEEE, 2008-12) Gündeş, A. Nazlı; Özbay, Hitay
The strong stabilization problem (i.e., stabilization by a stable feedback controller) is considered for a class of finite dimensional linear, time-invariant, multi-input multioutput plants. It is assumed that the plant satisfies the parity interlacing property, which is a necessary condition for the existence of strongly stabilizing controllers. Furthermore, the plant class under consideration has no restrictions on the poles, on the zeros in the open left-half complex plane, on the zeros at the origin or at infinity; but only one finite positive real zero is allowed. A systematic strongly stabilizing controller design procedure is proposed that applies to any plant in the class, whereas alternative approaches may work for larger class of plants but only under certain sufficient conditions. The freedom available in the design parameters may be used for additional performance objectives although the only goal here is strong stabilization. In the special case of single-input single-output plants in the class considered, the proposed stable controllers have order one less than the order of the plant. © 2008 IEEE.