Semantics, game-theoretic

2018 ◽  
Author(s):  
Michael Hand
Keyword(s):  
Game Theory ◽  
Winning Strategy ◽  
Game Theoretic ◽  
Semantic Game ◽  
Semantic Properties ◽  
Game Theoretic Semantics

Game-theoretic semantics (GTS) uses concepts from game theory to study how the truth and falsity of the sentences of a language depend upon the truth and falsity of the language’s atomic sentences (or upon its sub-sentential expressions). Unlike the Tarskian method (which uses recursion clauses to determine satisfaction conditions for nonatomic sentences in terms of the satisfaction conditions of their component sentences, then defines truth in terms of satisfaction), GTS associates with each sentence its own semantic game played on sentences of the language. This game defines truth in terms of the existence of a winning strategy for one of the players involved. The structure of the game is determined by the sentence’s structure, and thus the semantic properties of the sentence in question can be studied by attending to the properties of its game.

scholarly journals LOGICS AND ALGEBRAS FOR MULTIPLE PLAYERS

2010 ◽  
Vol 3 (3) ◽  
pp. 485-519 ◽  
Author(s):  
LOES OLDE LOOHUIS ◽  
YDE VENEMA
Keyword(s):  
Computational Complexity ◽  
Winning Strategy ◽  
Boolean Algebras ◽  
Game Theoretic ◽  
Np Complete ◽  
Game Theoretic Semantics ◽  
Stone’S Theorem

We study a generalization of the standard syntax and game-theoretic semantics of logic, which is based on a duality between two players, to a multiplayer setting. We define propositional and modal languages of multiplayer formulas, and provide them with a semantics involving a multiplayer game. Our focus is on the notion of equivalence between two formulas, which is defined by saying that two formulas are equivalent if under each valuation, the set of players with a winning strategy is the same in the two respective associated games. We provide a derivation system which enumerates the pairs of equivalent formulas, both in the propositional case and in the modal case. Our approach is algebraic: We introduce multiplayer algebras as the analogue of Boolean algebras, and show, as the corresponding analog to Stone’s theorem, that these abstract multiplayer algebras can be represented as concrete ones which capture the game-theoretic semantics. For the modal case we prove a similar result. We also address the computational complexity of the problem whether two given multiplayer formulas are equivalent. In the propositional case, we show that this problem is co-NP-complete, whereas in the modal case, it is PSPACE-hard.

Development of Game Theoretic Protocols for Multilevel Design

2010 ◽  
Author(s):  
Ayan Sinha ◽  
Farrokh Mistree ◽  
Janet K. Allen
Keyword(s):  
Game Theory ◽  
Decision Making ◽  
Geometric Modeling ◽  
Underwater Vehicle ◽  
Design Problems ◽  
Single Level ◽  
Engineering Teams ◽  
Game Theoretic ◽  
Multiple Levels ◽  
The Relationship

The effectiveness of the use of game theory in addressing multi-objective design problems has been illustrated. For the most part, researchers have focused on design problems at single level. In this paper, we illustrate the efficacy of using game theoretic protocols to model the relationship between multidisciplinary engineering teams and facilitate decision making at multiple levels. We will illustrate the protocols in the context of an underwater vehicle with three levels that span material and geometric modeling associated with microstructure mediated design of the material and vehicle.

The philosophical interpretation of language game theory

2021 ◽  
Author(s):  
Nick Zangwill
Keyword(s):  
Game Theory ◽  
Evolutionary Game Theory ◽  
Evolutionary Game ◽  
Language Game ◽  
Linguistic Meaning ◽  
Theoretic Approach ◽  
Philosophical Interpretation ◽  
Game Theoretic ◽  
Game Theoretic Approach

Abstract I give an informal presentation of the evolutionary game theoretic approach to the conventions that constitute linguistic meaning. The aim is to give a philosophical interpretation of the project, which accounts for the role of game theoretic mathematics in explaining linguistic phenomena. I articulate the main virtue of this sort of account, which is its psychological economy, and I point to the casual mechanisms that are the ground of the application of evolutionary game theory to linguistic phenomena. Lastly, I consider the objection that the account cannot explain predication, logic, and compositionality.

Game Models in Various Applications

2014 ◽  
pp. 44-128 ◽  
Keyword(s):  
Game Theory ◽  
Academic Research ◽  
Viable Alternative ◽  
Theoretic Approach ◽  
Original Game ◽  
Technical Problems ◽  
Research Areas ◽  
History Of ◽  
Game Theoretic ◽  
Game Theoretic Approach

Recently, game-theoretic models have become famous in many academic research areas. Therefore, many applications and extensions of the original game theoretic approach appear in many of the major science fields. Despite all the technical problems, the history of game theory suggests that it would be premature to abandon the tool, especially in the absence of a viable alternative. If anything, the development of game theory has been driven precisely by the realization of its limitations and attempts to overcome them. This chapter explores these ideas.

Game-Theoretic Approaches in Heterogeneous Networks

Game Theory ◽  
2017 ◽  
pp. 204-218
Author(s):  
Chih-Yu Wang ◽  
Hung-Yu Wei ◽  
Mehdi Bennis ◽  
Athanasios V. Vasilakos
Keyword(s):  
Game Theory ◽  
Heterogeneous Networks ◽  
Small Cells ◽  
Efficient Manner ◽  
Intercell Interference ◽  
Lte Advanced ◽  
Game Theoretic ◽  
Promising Solution ◽  
Cost Efficient ◽  
Coverage Holes

Improving capacity and coverage is one of the main issues in next-generation wireless communication. Heterogeneous networks (HetNets), which is currently investigated in LTE-Advanced standard, is a promising solution to enhance capacity and eliminate coverage holes in a cost-efficient manner. A HetNet is composed of existing macrocells and various types of small cells. By deploying small cells into the existing network, operators enhance the users' quality of service which are suffering from severe signal degradation at cell edges or coverage holes. Nevertheless, there are numerous challenges in integrating small cells into the existing cellular network due to the characteristics: unplanned deployment, intercell interference, economic potential, etc. Recently, game theory has been shown to be a powerful tool for investigating the challenges in HetNets. Several game-theoretic approaches have been proposed to model the distributed deployment and self-organization feature of HetNets. In this chapter, the authors first give an overview of the challenges in HetNets. Subsequently, the authors illustrate how game theory can be applied to solve issues related to HetNets.

Explaining the Long Peace

2019 ◽  
pp. 145-160
Author(s):  
Frank C. Zagare
Keyword(s):  
Game Theory ◽  
Interstate Conflict ◽  
Security Studies ◽  
Conflict Behavior ◽  
John Von Neumann ◽  
Von Neumann ◽  
Incorrect Prediction ◽  
Game Theoretic ◽  
The Cold War ◽  
Thomas Schelling

This chapter addresses the charge made by some behavioral economists (and many strategic analysts) that game theory is of limited utility for understanding interstate conflict behavior. Using one of perfect deterrence theory’s constituent models, a logically consistent game-theoretic explanation for the absence of a superpower conflict during the Cold War era is provided. As well, the chapter discusses a prescription based on an incorrect prediction attributed to John von Neumann, one of the cofounders of game theory. It also examines a logically inconsistent explanation of the long peace offered by Thomas Schelling, the game theorist many consider the most important strategic thinker in the field of security studies. The argument is made that a predictively inaccurate or logically inconsistent game model in no way undermines the utility of game theory as a potentially powerful methodological tool.

Game-Theoretic Insights Concerning Key Business Ethics Issues Occurring in Emerging Economies

2015 ◽  
pp. 34-55
Author(s):  
Duane Windsor
Keyword(s):  
Game Theory ◽  
Business Ethics ◽  
Emerging Economies ◽  
Business Models ◽  
Sustainable Business ◽  
Corporate Values ◽  
Key Issues ◽  
Sustainable Business Models ◽  
Game Theoretic

This chapter identifies some game-theoretic insights concerning several key issues of business ethics typically occurring in emerging economies. The chapter explicates four elements in this sequence: nature of game theory, characteristics of emerging economies, fundamentals of business ethics, and key business ethics issues. The chapter emphasizes useful insights of game theory rather than undertaking formal modeling (examples are noted in references). Game theory assists reasoning about strategic scenarios for businesses. A multinational entity operates within layers of institutions and norms from the international to the national and sub-national levels. Such institutions and norms help structure the complex environment within which a multinational entity operates. The approach in this chapter is to inquire into certain specific decision scenarios available in the extant literature as instances of important classes of decision problems and to suggest game-theoretic responses. These scenarios concern long-term sustainable business models, corporate values, and corporate reputation.

scholarly journals A Game Theoretic Approach to Swarm Robotics

2006 ◽  
Vol 3 (3) ◽  
pp. 131-142 ◽  
Author(s):  
S. N. Givigi ◽  
H. M. Schwartz
Keyword(s):  
Game Theory ◽  
Reinforcement Learning ◽  
Personality Traits ◽  
Evolutionary Psychology ◽  
Learning Process ◽  
Swarm Robotics ◽  
Theoretic Approach ◽  
Intelligent Robots ◽  
Game Theoretic ◽  
Game Theoretic Approach

In this article, we discuss some techniques for achieving swarm intelligent robots through the use of traits of personality. Traits of personality are characteristics of each robot that, altogether, define the robot's behaviours. We discuss the use of evolutionary psychology to select a set of traits of personality that will evolve due to a learning process based on reinforcement learning. The use of Game Theory is introduced, and some simulations showing its potential are reported.

AN OVERVIEW ON GAME THEORY APPLICATIONS TO ENGINEERING

2013 ◽  
Vol 15 (03) ◽  
pp. 1340019 ◽  
Author(s):  
JOAQUIN SANCHEZ-SORIANO
Keyword(s):  
Game Theory ◽  
State Of The Art ◽  
Point Of View ◽  
Sole Purpose ◽  
Engineering Problems ◽  
Theoretic Point ◽  
Game Theoretic

In this paper, we review some of the literature in which different applications to engineering problems are analyzed from a game-theoretic point of view. The revision is far from exhaustive and the sole purpose of this paper is to provide an approximate state-of-the-art on this topic. Likewise, we try throughout the paper to highlight what game theory could contribute to the study of engineering problems.

scholarly journals Game-Theoretic Semantics for Alternating-Time Temporal Logic

2018 ◽  
Vol 19 (3) ◽  
pp. 1-38 ◽  
Author(s):  
Valentin Goranko ◽  
Antti Kuusisto ◽  
Raine Rönnholm
Keyword(s):  
Temporal Logic ◽  
Game Theoretic ◽  
Game Theoretic Semantics
Sign in / Sign up

Export Citation Format

Share Document