Results 11 to 20 of about 46,397 (267)
Combinatorial Games with a Pass: A dynamical systems approach [PDF]
, 2011 By treating combinatorial games as dynamical systems, we are able to address a longstanding open question in combinatorial game theory, namely, how the introduction of a "pass" move into a game affects its behavior.
Adam S. Landsberg +9 more
core +1 more source
A Review: Machine Learning for Combinatorial Optimization Problems in Energy Areas
Algorithms, 2022 Combinatorial optimization problems (COPs) are a class of NP-hard problems with great practical significance. Traditional approaches for COPs suffer from high computational time and reliance on expert knowledge, and machine learning (ML) methods, as ...
Xinyi Yang +7 more
doaj +1 more source
An O(n)-Round Strategy for the Magnus-Derek Game
Algorithms, 2010 We analyze further the Magnus-Derek game, a two-player game played on a round table with n positions. The players jointly control the movement of a token. One player, Magnus, aims to maximize the number of positions visited while minimizing the number of
Zhivko Nedev
doaj +1 more source
Some Results about the Contractions and the Pendant Pairs of a Submodular System [PDF]
Sahand Communications in Mathematical Analysis, 2019 Submodularity is an important property of set functions with deep theoretical results and various applications. Submodular systems appear in many applicable area, for example machine learning, economics, computer vision, social science, game theory ...
Saeid Hanifehnezhad, Ardeshir Dolati
doaj +1 more source
Deep-Learning-Based Resource Allocation for Time-Sensitive Device-to-Device Networks
Sensors, 2022 Ultra-reliable and low-latency communication (URLLC) is considered as one of the major use cases in 5G networks to support the emerging mission-critical applications. One of the possible tools to achieve URLLC is the device-to-device (D2D) network.
Zhe Zheng +3 more
doaj +1 more source
Two-Player Tower of Hanoi [PDF]
, 2017 The Tower of Hanoi game is a classical puzzle in recreational mathematics (Lucas 1883) which also has a strong record in pure mathematics. In a borderland between these two areas we find the characterization of the minimal number of moves, which is $2^n ...
Chappelon, Jonathan +2 more
core +2 more sources
IET Communications, 2022 In this paper, the dynamic spectrum access is investigated in satellite internet. Firstly, to describe the confrontation characteristics of the electromagnetic environment, two opposing teams denoted as the blue team (BT) and red team (RT), are designed.
Peijie Yan +3 more
doaj +1 more source
Sum-Rate Optimization for IRS-Aided D2D Communication Underlaying Cellular Networks
IEEE Access, 2022 The intelligent reflective surface (IRS)-assisted communication is recognized as a promising technology to enhance capacity and coverage of the network by controlling propagation.
Fangmin Xu +3 more
doaj +1 more source
A Game Theoretical Approach for Solving Winner Determination Problems
Journal of Applied Mathematics, 2014 Determining the winners in combinatorial auctions to maximize the auctioneer's revenue is an NP-complete problem. Computing an optimal solution requires huge computation time in some instances. In this paper, we apply three concepts of the game theory to
Chen-Kun Tsung +2 more
doaj +1 more source
A Cost-Optimized Resource Provisioning Policy for Heterogeneous Cloud Environments
IEEE Access, 2017 To avoid the drawbacks of a pricing mechanism in heterogeneous cloud environments that considers only single resources, we propose a multi-resource combinatorial pricing mechanism in this paper.
Xin Chen +4 more
doaj +1 more source