Results 41 to 50 of about 1,067,568 (299)

On the Complexity of Approximating a Nash Equilibrium [PDF]

ACM Transactions on Algorithms, 2011
We show that computing a relatively (i.e., multiplicatively as opposed to additively) approximate Nash equilibrium in two-player games is PPAD-complete, even for constant values of the approximation. Our result is the first constant inapproximability result for Nash equilibrium, since the original results on the computational complexity of
openaire   +3 more sources

Spatiotemporal Multi‐Omic Mapping Reveals Liver‐Muscle Metabolic Crosstalk in Cancer Cachexia

Advanced Science, EarlyView.
The interactive CCAtlas platform delineates cross‐species, spatiotemporal, and sex‐specific molecular dynamics and metabolic rewiring across organs during cancer cachexia. Hepatic Gamt downregulation curtails hepatic creatine synthesis to trigger systemic creatine insufficiency and consequent skeletal muscle atrophy in LLC tumour‐bearing mice ...
Zihan Tian, Qianyu Wang, Wenyan Gao, Xianfeng Li, Jiawen Fan, Xiaoliang Wu, Siqi Liu, Xiangdong Ming, Danna Yeerken, Mutian Shen, Qingjie Min, Qimin Zhan, Yan Wang   +12 more
wiley   +1 more source

Refinements of the Nash equilibrium concept [PDF]

International Journal of Game Theory, 1978
Selten's concept of perfect equilibrium for normal form games is reviewed, and a new concept of proper equilibrium is defined. It is shown that the proper equilibria form a nonempty subset of the perfect equilibria, which in turn form a subset of the Nash equilibria. An example is given to show that these inclusions may be strict.
openaire   +3 more sources

Omnidirectional Interaction Networks Modulating Phenotypic Plasticity in the Gut Microbiota Towards Ulcerative Colitis

Advanced Science, EarlyView.
This study employs a spouse‐pair cohort design and an idopNetwork model that integrates evolutionary game theory, predator‐prey dynamics, and developmental modularity theory to reconstruct maximally informative microbial interaction networks. This approach reveals how interspecies interactions drive the phenotypic plasticity of the gut microbiota in ...
Huizhen Li, Jiayi Li, Ang Dong, Xiaoyan Guo, Qiuyue Tu, Zelin Feng, Haojia Lin, Yanru Zhang, Yuxuan Hao, Huiying Gong, Yihan Meng, Yu Wang, Shing‐Tung Yau, Xiaocang Cao, Rongling Wu, Xinjuan Liu   +15 more
wiley   +1 more source

A Logical–Computational Framework for Discovering Three-Player Games with Unique Pure Nash Equilibrium Payoffs

Mathematics
The Nash equilibrium is a central concept in game theory, widely used across economics, social sciences, computer science, and artificial intelligence. However, computing Nash equilibria, especially in multi-player games, is a complex and computationally
Jiajia Yang, Zhongtao Xie, Hongbo Hu, Xiang Du   +3 more
doaj   +1 more source

A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game Theory

International Journal of Computational Intelligence Systems, 2020
In this paper, game-theoretic optimization by particle swarm optimization (PSO) is used to determine the Nash equilibrium value, in order to resolve the confusion in choosing appropriate bidders in multi-round procurement.
Trinh Ngoc Bao, Quyet-Thang Huynh, Xuan-Thang Nguyen, Gia Nhu Nguyen, Dac-Nhuong Le   +4 more
doaj   +1 more source

Evolution of Physical Intelligence Across Scales

Advanced Intelligent Discovery, EarlyView.
By following the evolution of physical intelligence across scales, this article shows how intelligence arises from materials, structures, physical interactions, and collectives. It establishes physical intelligence as the evolutionary foundation upon which embodied intelligence is built.
Ke Liu, Tianyun Huang, Aming Li, Pengyu Lv, Tingting Qin, Wenhui Chen, Hui Wei, Huiling Duan   +7 more
wiley   +1 more source

Successful Nash Equilibrium Agent for a Three-Player Imperfect-Information Game

Games, 2018
Creating strong agents for games with more than two players is a major open problem in AI. Common approaches are based on approximating game-theoretic solution concepts such as Nash equilibrium, which have strong theoretical guarantees in two-player zero-
Sam Ganzfried, Austin Nowak, Joannier Pinales   +2 more
doaj   +1 more source

Multi‐Stage Social Value Orientation‐Based Lane‐Changing Driving for Autonomous Vehicles

Advanced Intelligent Systems, EarlyView.
A multi‐stage SVO framework is developed to dynamically infer the social preferences of surrounding vehicles from human driving data. By combining offline learning, online SVO estimation, temporal intention tracking, and interaction‐aware planning, the framework enables autonomous vehicles to adapt lane‐changing decisions and trajectories to evolving ...
Nongrui Qin, Lei Cai, Yilang Luo, Ming Yue, Hsin Guan   +4 more
wiley   +1 more source

How cold is too cold? A theoretical analysis of the optimal trigger for index insurance for frost damage to crops

American Journal of Agricultural Economics, EarlyView.
Abstract Crop insurance is undoubtedly an extremely valuable element in protecting agricultural businesses, but in many cases standard indemnity‐based products have had very low uptake due to high transaction costs elevating premiums to unaffordable levels.
Amogh Prakasha Kumar, Laura Meriluoto, Richard Watt   +2 more
wiley   +1 more source