Results 31 to 40 of about 54,541 (307)
Gaming in Combinatorial Clock Auctions [PDF]
SSRN Electronic Journal, 2013 textabstractIn recent years, Combinatorial Clock Auctions (CCAs) have been used around the world to allocate frequency spectrum for mobile telecom licenses. CCAs are claimed to significantly reduce the scope for gaming or strategic bidding. In this paper, we show, however, that CCAs significantly enhance the possibilities for strategic bidding.
Maarten Janssen, Vladimir Karamychev
openaire +3 more sources
Playing Games with Algorithms: Algorithmic Combinatorial Game Theory [PDF]
International Symposium on Mathematical Foundations of Computer Science, 2001 Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview of the area to encourage further research.
E. Demaine
semanticscholar +1 more source
Annales de Didactique et de Sciences CognitivesThis article offers a didactic analysis of an activity derived from scientific outreach, at the interface between mathematics and computer science. We analyse an activity based on a particular combinatorial game and a machine which learns to win at this ...
Pierre Esclafit, Simon Modeste
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
The Electronic Journal of CombinatoricsCombinatorial Game Theory is a branch of mathematics and theoretical computer science that studies sequential 2-player games with perfect information. Normal play is the convention where a player who cannot move loses. Here, we generalize the classical alternating normal play to infinitely many game families, by means of discrete Richman auctions ...
Kant, Prem +3 more
openaire +3 more sources
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
Briefly Explore the Combinatorial Game
Interdisciplinary Humanities and Communication StudiesThe paper talks about a series of games called combinatorial games. Combinatorial games are two-person games with perfect information, no chance moves, and a win-or-lose outcome.
Gong Cheng
semanticscholar +1 more source
A Game Theoretical Randomized Method for Large-Scale Systems Partitioning
IEEE Access, 2018 In this paper, a game theory-based partitioning algorithm for large-scale systems (LSS) is proposed. More specifically, a game over nodes is introduced in a model predictive control framework.
Francisco Javier Muros +4 more
doaj +1 more source
BMC Bioinformatics, 2020 Background Complex human health conditions with etiological heterogeneity like Autism Spectrum Disorder (ASD) often pose a challenge for traditional genome-wide association study approaches in defining a clear genotype to phenotype model.
Min Woo Sun +8 more
doaj +1 more source
Penney's game between many players
, 2014 We recall a combinatorial derivation of the functions generating probability of winnings for each of many participants of the Penney's game and show a generalization of the Conway's formula to this case.Comment: 6 ...
Zajkowski, Krzysztof
core +1 more source