On the Feasibility of a Generalized Linear Program

Reduced Constraint Set Linear Program for Tone Reservation in Multicarrier Modulation

IEICE Transactions on Communications ◽

10.1587/transcom.e92.b.2231 ◽

2009 ◽

Vol E92-B (6) ◽

pp. 2231-2234

Author(s):

Abolfazl GHASSEMI ◽

T. Aaron GULLIVER

Keyword(s):

Multicarrier Modulation ◽

Linear Program ◽

Constraint Set ◽

Tone Reservation

Download Full-text

Modifying MINOS for Solving the Dual of a Linear Program

10.21236/ada226449 ◽

1990 ◽

Author(s):

Eithan Schweitzer

Keyword(s):

Linear Program

Download Full-text

Extended XOR-based visual cryptography schemes by integer linear program

Signal Processing ◽

10.1016/j.sigpro.2021.108122 ◽

2021 ◽

Vol 186 ◽

pp. 108122

Author(s):

Xiaotian Wu ◽

Peng Yao ◽

Na An

Keyword(s):

Visual Cryptography ◽

Linear Program ◽

Integer Linear Program

Download Full-text

Discrete-Time Constrained Average Stochastic Games with Independent State Processes

Mathematics ◽

10.3390/math7111089 ◽

2019 ◽

Vol 7 (11) ◽

pp. 1089

Author(s):

Wenzhao Zhang

Keyword(s):

Discrete Time ◽

Stochastic Games ◽

Transition Probability ◽

Existence Condition ◽

Linear Program ◽

Global Minimizer ◽

Independent State ◽

Occupation Measures ◽

Best Response ◽

Mathematic Program

In this paper, we consider the discrete-time constrained average stochastic games with independent state processes. The state space of each player is denumerable and one-stage cost functions can be unbounded. In these game models, each player chooses an action each time which influences the transition probability of a Markov chain controlled only by this player. Moreover, each player needs to pay some costs which depend on the actions of all the players. First, we give an existence condition of stationary constrained Nash equilibria based on the technique of average occupation measures and the best response linear program. Then, combining the best response linear program and duality program, we present a non-convex mathematic program and prove that each stationary Nash equilibrium is a global minimizer of this mathematic program. Finally, a controlled wireless network is presented to illustrate our main results.

Download Full-text