scholarly journals Mechanisms for Automated Negotiation in State Oriented Domains

1996 ◽  
Vol 5 ◽  
pp. 163-238 ◽  
Author(s):  
G. Zlotkin ◽  
J. S. Rosenschein

This paper lays part of the groundwork for a domain theory of negotiation, that is, a way of classifying interactions so that it is clear, given a domain, which negotiation mechanisms and strategies are appropriate. We define State Oriented Domains, a general category of interaction. Necessary and sufficient conditions for cooperation are outlined. We use the notion of worth in an altered definition of utility, thus enabling agreements in a wider class of joint-goal reachable situations. An approach is offered for conflict resolution, and it is shown that even in a conflict situation, partial cooperative steps can be taken by interacting agents (that is, agents in fundamental conflict might still agree to cooperate up to a certain point). A Unified Negotiation Protocol (UNP) is developed that can be used in all types of encounters. It is shown that in certain borderline cooperative situations, a partial cooperative agreement (i.e., one that does not achieve all agents' goals) might be preferred by all agents, even though there exists a rational agreement that would achieve all their goals. Finally, we analyze cases where agents have incomplete information on the goals and worth of other agents. First we consider the case where agents' goals are private information, and we analyze what goal declaration strategies the agents might adopt to increase their utility. Then, we consider the situation where the agents' goals (and therefore stand-alone costs) are common knowledge, but the worth they attach to their goals is private information. We introduce two mechanisms, one 'strict', the other 'tolerant', and analyze their affects on the stability and efficiency of negotiation outcomes.

10.3982/qe666 ◽  
2019 ◽  
Vol 10 (4) ◽  
pp. 1659-1701 ◽  
Author(s):  
Victor Aguirregabiria ◽  
Pedro Mira

This paper deals with identification of discrete games of incomplete information when we allow for three types of unobservables: payoff‐relevant variables, both players' private information and common knowledge, and nonpayoff‐relevant variables that determine the selection between multiple equilibria. The specification of the payoff function and the distributions of the common knowledge unobservables is nonparametric with finite support (i.e., finite mixture model). We provide necessary and sufficient conditions for the identification of all the primitives of the model. Two types of conditions play a key role in our identification results: independence between players' private information, and an exclusion restriction in the payoff function. When using a sequential identification approach, we find that the up‐to‐label‐swapping identification of the finite mixture model in the first step creates a problem in the identification of the payoff function in the second step: unobserved types have to be correctly matched across different values of observable explanatory variables. We show that this matching‐type problem appears in the sequential estimation of other structural models with nonparametric finite mixtures. We derive necessary and sufficient conditions for identification, and show that additive separability of unobserved heterogeneity in the payoff function is a sufficient condition to deal with this problem. We also compare sequential and joint identification approaches.


2009 ◽  
Vol 16 (4) ◽  
pp. 597-616
Author(s):  
Shota Akhalaia ◽  
Malkhaz Ashordia ◽  
Nestan Kekelia

Abstract Necessary and sufficient conditions are established for the stability in the Lyapunov sense of solutions of a linear system of generalized ordinary differential equations 𝑑𝑥(𝑡) = 𝑑𝐴(𝑡) · 𝑥(𝑡) + 𝑑𝑓(𝑡), where and are, respectively, matrix- and vector-functions with bounded total variation components on every closed interval from . The results are realized for the linear systems of impulsive, ordinary differential and difference equations.


2021 ◽  
Vol 31 (02) ◽  
pp. 2150018
Author(s):  
Wentao Huang ◽  
Chengcheng Cao ◽  
Dongping He

In this article, the complex dynamic behavior of a nonlinear aeroelastic airfoil model with cubic nonlinear pitching stiffness is investigated by applying a theoretical method and numerical simulation method. First, through calculating the Jacobian of the nonlinear system at equilibrium, we obtain necessary and sufficient conditions when this system has two classes of degenerated equilibria. They are described as: (1) one pair of purely imaginary roots and one pair of conjugate complex roots with negative real parts; (2) two pairs of purely imaginary roots under nonresonant conditions. Then, with the aid of center manifold and normal form theories, we not only derive the stability conditions of the initial and nonzero equilibria, but also get the explicit expressions of the critical bifurcation lines resulting in static bifurcation and Hopf bifurcation. Specifically, quasi-periodic motions on 2D and 3D tori are found in the neighborhoods of the initial and nonzero equilibria under certain parameter conditions. Finally, the numerical simulations performed by the fourth-order Runge–Kutta method provide a good agreement with the results of theoretical analysis.


1994 ◽  
Vol 116 (3) ◽  
pp. 419-428 ◽  
Author(s):  
J. E. Colgate

This paper presents both theoretical and experimental studies of the stability of dynamic interaction between a feedback controlled manipulator and a passive environment. Necessary and sufficient conditions for “coupled stability”—the stability of a linear, time-invariant n-port (e.g., a robot, linearized about an operating point) coupled to a passive, but otherwise arbitrary, environment—are presented. The problem of assessing coupled stability for a physical system (continuous time) with a discrete time controller is then addressed. It is demonstrated that such a system may exhibit the coupled stability property; however, analytical, or even inexpensive numerical conditions are difficult to obtain. Therefore, an approximate condition, based on easily computed multivariable Nyquist plots, is developed. This condition is used to analyze two controllers implemented on a two-link, direct drive robot. An impedance controller demonstrates that a feedback controlled manipulator may satisfy the coupled stability property. A LQG/LTR controller illustrates specific consequences of failure to meet the coupled stability criterion; it also illustrates how coupled instability may arise in the absence of force feedback. Two experimental procedures—measurement of endpoint admittance and interaction with springs and masses—are introduced and used to evaluate the above controllers. Theoretical and experimental results are compared.


1982 ◽  
Vol 104 (1) ◽  
pp. 27-32 ◽  
Author(s):  
S. N. Singh

Using the invariance principle of LaSalle [1], sufficient conditions for the existence of linear and nonlinear control laws for local and global asymptotic stability of nonlinear Hamiltonian systems are derived. An instability theorem is also presented which identifies the control laws from the given class which cannot achieve asymptotic stability. Some of the stability results are based on certain results for the univalence of nonlinear maps. A similar approach for the stabilization of bilinear systems which include nonconservative systems in elasticity is used and a necessary and sufficient condition for stabilization is obtained. An application to attitude control of a gyrostat Satellite is presented.


2011 ◽  
Vol 2011 ◽  
pp. 1-19 ◽  
Author(s):  
M. Akyig~it ◽  
S. Ersoy ◽  
İ. Özgür ◽  
M. Tosun

We give the definition of generalized timelike Mannheim curve in Minkowski space-time . The necessary and sufficient conditions for the generalized timelike Mannheim curve are obtained. We show some characterizations of generalized Mannheim curve.


2008 ◽  
Vol 21 (3) ◽  
pp. 309-325 ◽  
Author(s):  
Yury Farkov

This paper gives a review of multiresolution analysis and compactly sup- ported orthogonal wavelets on Vilenkin groups. The Strang-Fix condition, the partition of unity property, the linear independence, the stability, and the orthonormality of 'integer shifts' of the corresponding refinable functions are considered. Necessary and sufficient conditions are given for refinable functions to generate a multiresolution analysis in the L2-spaces on Vilenkin groups. Several examples are provided to illustrate these results. .


1979 ◽  
Vol 86 (2) ◽  
pp. 261-270 ◽  
Author(s):  
M. A. Youngson

1. Introduction. Recently Kaplansky suggested the definition of a suitable Jordan analogue of B*-algebras, which we call J B*-algebras (see (10) and (11)). In this article, we give a characterization of those complex unital Banach Jordan algebras which are J B*-algebras in an equivalent norm. This is done by generalizing results of Bonsall ((3) and (4)) to give necessary and sufficient conditions on a real unital Banach Jordan algebra under which it is the self-adjoint part of a J B*-algebra in an equivalent norm. As a corollary we also obtain a characterization of the cones in a Banach Jordan algebra which are the set of positive elements of a J B*-algebra.


Sign in / Sign up

Export Citation Format

Share Document