A decomposition algorithm for N-player games

An N-player game can be decomposed by adding a coordinator who interacts bilaterally with each player. The coordinator proposes profiles of strategies to the players, and his payoff is maximized when players’ optimal replies agree with his proposal. When the feasible set of proposals is finite, a solution of an associated linear complementarity problem yields an equilibrium of the approximate game and thus an approximate equilibrium of the original game. Computational efficiency is improved by using vertices of a triangulation of the players’ strategy space for the coordinator’s pure strategies. Computational experience is reported.     

Global Newton Method for stochastic games

The Global Newton Method for games in normal form and in extensive form is shown to have a natural extension to computing Markov-perfect equilibria of stochastic games.     

The sequencing of agricultural market reforms in Malawi

The paper analyses the welfare impacts of alternative sequencingscenarios of agricultural input and output market reforms inMalawi using a profit maximisation approach. After a reviewof the literature on the sequencing of agricultural market reforms,the agricultural sector in Malawi is described and its historyof market reforms is summarised. Subsequently, a normalisedquadratic profit function, with maize and groundnuts as themain competing outputs and fertiliser and labour as the majorvariable inputs, is estimated. The simulation results usingthe coefficients of the estimated normalised quadratic profitfunction show that, contrary to the sequencing path adoptedin the 1980s, Malawi's government should have liberalised themaize sector first, followed by the groundnut export sector,and once a supply response was generated, input subsidies couldhave been phased out. This sequence would have minimised theadjustment costs of smallholder farmers and would have reducedthe negative impact on maize productivity and food security.     

Uniqueness of the index for Nash equilibria of two-player games

Summary. Given a map whose roots are the Nash equilibria of a game, each component of the equilibrium set has an associated index, defined as the local degree of the map. This note shows that for a two-player game, every map with the same roots induces the same index. Moreover, this index agrees with the Shapley index constructed from the Lemke-Howson algorithm. Received: May 30, 1996; revised version June 25, 1996     

Managing truck arrivals with time windows to alleviate gate congestion at container terminals

Long truck queues at gates often limit the efficiency of a container terminal and generate serious air pollution. To reduce the gate congestion, this paper proposes a method called ‘vessel dependent time windows (VDTWs)' to control truck arrivals, which involves partitioning truck entries into groups and assigning different time windows to the groups. The proposed VDTWs method includes three steps: (1) predicting truck arrivals based on the time window assignment, (2) estimating the queue length of trucks, and (3) optimizing the arrangement of time windows to minimize the total cost in the system. A conventional Genetic Algorithm (GA), a multi-society GA, and a hybrid algorithm using GA and Simulated Annealing are used to solve the optimization problem. A case study based on a real container terminal in China is performed, which shows the VDTWs method can flatten the truck arrivals and reduce the gate congestion significantly.     

A short proof of Harsanyi''s purification theorem

A short proof of more general version of Harsanyi's purification theorem is provided through an application of a powerful, yet intuitive, result from algebraic topology.     

Equivalence and Invariance of the Index and Degree of Nash Equilibria

Associated with each component of the Nash equilibria of a game are its index and degree. Its index is the local degree of the displacement map whose roots are the Nash equilibria of the game. Its degree is the local degree of the projection map from the Nash graph to the space of games. We show that the index and the degree of each component are the same. Further, they are invariant to adding or deleting redundant strategies, so they depend only on the reduced normal form of the game. Applications include Kohlberg and Mertens' existence theorems for stable sets and a simple procedure for calculating the degree of a component.Journal of Economic LiteratureClassification Number: C72.     

Structural model for analysis of key performance indicators for sustainable manufacturer–supplier collaboration: A grey-decision-making trial and evaluation laboratory-based approach

With growing competition in the market and dire need for sustainability, it has become imperative for companies to build long-term relationship with their supply chain partners through sustainable collaboration. Among these, the supplier–manufacturer relationship is crucial for improved organizational, business and sustainable performance. Sustainable collaboration with suppliers involves crucial decision-making processes such as continuous supplier monitoring and supplier development. Hence, a critical challenge that a company faces is to identify the key performance indicators (KPIs) for assessing the performance of a supplier for sustainable collaboration. In this regard, this study focuses on identification of KPIs for an Indian home appliance company through exhaustive discussions involving multiple decision-makers. Further, a grey-based decision-making trial and evaluation laboratory (DEMATEL) model is proposed in the study for analysing the importance levels among the fifteen KPIs based on multiple stakeholder perspectives. The results of the grey structural model indicate seven KPIs as influencing KPIs and eight KPIs as influenced KPIs. The KPI ‘Information disclosure’ has been identified as the most influential KPI for the evaluation of suppliers for sustainable collaboration. The implications drawn from the result analysis model can provide meaningful insights to managers for identifying strategies towards strengthening the supplier–manufacturer relationship and achieving organizational and market competence.     

Management and Policy Concerns over Shifts in Innovation Trajectories: The Case of the Japanese Robotics Industry

Innovation related network systems would need to be re-aligned and adapted within major technological shifts and their capability to re-align themselves determines the dynamic capabilities of a national innovation system. In this paper, we present a particular phenomenon in industrial evolution, which we call a shift in the 'innovation trajectory', taking the case of the Japanese robotics industry that now undergoes major shifts in many respects. We consider activities directly involved with innovation in the entire value chain from invention to commercialization, and identify the structural changes in the national systems due to the shifts in innovation trajectory. Having utilized the basic framework of 'Techno Economic Network', this paper analyzes six different structural shifts, which are related to product, technology, market, actor, competitive and socio-economic structures. This paper draws attention to the fundamental management and policy level concerns over the emerging shifts at four different decision making hierarchical levels. With concrete empirical evidences and results from interviews, this paper concludes that a new set of approaches is needed to shape these emerging innovation shifts.     

Management and Policy Concerns over Shifts in Innovation Trajectories: The Case of the Japanese Robotics Industry

Innovation related network systems would need to be re-aligned and adapted within major technological shifts and their capability to re-align themselves determines the dynamic capabilities of a national innovation system. In this paper, we present a particular phenomenon in industrial evolution, which we call a shift in the 'innovation trajectory', taking the case of the Japanese robotics industry that now undergoes major shifts in many respects. We consider activities directly involved with innovation in the entire value chain from invention to commercialization, and identify the structural changes in the national systems due to the shifts in innovation trajectory. Having utilized the basic framework of ''Techno Economic Network'', this paper analyzes six different structural shifts, which are related to product, technology, market, actor, competitive and socio-economic structures. This paper draws attention to the fundamental management and policy level concerns over the emerging shifts at four different decision making hierarchical levels. With concrete empirical evidences and results from interviews, this paper concludes that a new set of approaches is needed to shape these emerging innovation shifts.