English
Related papers

Related papers: Translation Results for Some Star-Selection Games

200 papers

Text based games are simulations in which an agent interacts with the world purely through natural language. They typically consist of a number of puzzles interspersed with interactions with common everyday objects and locations. Deep…

Artificial Intelligence · Computer Science 2020-12-07 Sahith Dambekodi , Spencer Frazier , Prithviraj Ammanabrolu , Mark O. Riedl

We study a game puzzle that has enjoyed recent popularity among mathematicians, computer scientist, coding theorists and even the mass press. In the game, $n$ players are fitted with randomly assigned colored hats. Individual players can…

Information Theory · Computer Science 2007-07-16 Hendrik W. Lenstra , Gadiel Seroussi

We continue to investigate applications of $k$-covers in function spaces with the compact-open topology.

General Topology · Mathematics 2018-05-14 Alexander V. Osipov

Neural networks often pack many unrelated concepts into a single neuron - a puzzling phenomenon known as 'polysemanticity' which makes interpretability much more challenging. This paper provides a toy model where polysemanticity can be…

We regard Forcing Notions P adding real numbers and the algebras of P-measurable sets. As for Cohen- and Random-Forcing we can show that each analytic set is P-measurable using Solovay's Unfolding Trick for infinite games. To show this we…

Logic · Mathematics 2016-09-06 Benedikt Loewe

A communication game consists of distributed parties attempting to jointly complete a task with restricted communication. Such games are useful tools for studying limitations of physical theories. A theory exhibits preparation contextuality…

Quantum Physics · Physics 2017-12-06 Alley Hameedi , Armin Tavakoli , Breno Marques , Mohamed Bourennane

How coperation between self-interested individuals evolve is a crucial problem, both in biology and in social sciences, that is far from being well understood. Evolutionary game theory is a useful approach to this issue. The simplest model…

Cellular Automata and Lattice Gases · Physics 2007-12-21 H. Fort

In distributed synthesis, we generate a set of process implementations that, together, accomplish an objective against all possible behaviors of the environment. A lot of recent work has focussed on systems with causal memory, i.e., sets of…

Logic in Computer Science · Computer Science 2022-06-01 Raven Beutner , Bernd Finkbeiner , Jesko Hecking-Harbusch

We study mechanisms of synchronisation, coordination, and equilibrium selection in two-player coordination games on multilayer networks. We apply the approach from evolutionary game theory with three possible update rules: the replicator…

Physics and Society · Physics 2023-08-22 Tomasz Raducha , Maxi San Miguel

We generalize the notion of convexity and average-convexity to the notion of weighted average-convexity. We show several results on the relation between weighted average-convexity and cooperative games. First, we prove that if a game is…

Computer Science and Game Theory · Computer Science 2023-02-16 Alexandre Skoda , Xavier Venel

Deep learning has revolutionized many areas of machine learning, from computer vision to natural language processing, but these high-performance models are generally "black box." Explaining such models would improve transparency and trust…

Machine Learning · Computer Science 2023-05-18 Daniel Lundstrom , Meisam Razaviyayn

Evolutionary games on networks traditionally involve the same game at each interaction. Here we depart from this assumption by considering mixed games, where the game played at each interaction is drawn uniformly at random from a set of two…

Physics and Society · Physics 2016-05-23 Marco A. Amaral , Lucas Wardil , Matjaz Perc , Jafferson K. L. da Silva

In this article we explain that several integrable mechanical billiards in the plane are connected via conformal transformations. We first remark that the free billiard in the plane are conformal equivalent to infinitely many billiard…

Dynamical Systems · Mathematics 2021-10-08 Airi Takeuchi , Lei Zhao

Combinatorial Game Theory has also been called `additive game theory', whenever the analysis involves sums of independent game components. Such {\em disjunctive sums} invoke comparison between games, which allows abstract values to be…

Combinatorics · Mathematics 2021-01-29 Urban Larsson , Richard J. Nowakowski , Carlos P. Santos

We consider a class of nonlocal games that are related to binary constraint systems (BCSs) in a manner similar to the games implicit in the work of Mermin [N.D. Mermin, "Simple unified form for the major no-hidden-variables theorems," Phys.…

Quantum Physics · Physics 2013-10-17 Richard Cleve , Rajat Mittal

Research in cooperative games often assumes that agents know the coalitional values with certainty, and that they can belong to one coalition only. By contrast, this work assumes that the value of a coalition is based on an underlying…

Computer Science and Game Theory · Computer Science 2018-04-17 Michalis Mamakos , Georgios Chalkiadakis

When applied to the same game, probability theory and game theory can disagree on calculated values of the Fisher information, the log likelihood function, entropy gradients, the rank and Jacobian of variable transforms, and even the…

Computer Science and Game Theory · Computer Science 2012-08-21 Michael J. Gagen

In cooperative game theory, the social configurations of players are modeled by balanced collections. The Bondareva-Shapley theorem, perhaps the most fundamental theorem in cooperative game theory, characterizes the existence of solutions…

Computer Science and Game Theory · Computer Science 2024-06-25 Dylan Laplace Mermoud , Pierre Popoli

Cooperative interval games are a generalized model of cooperative games in which the worth of every coalition corresponds to a closed interval representing the possible outcomes of its cooperation. Selections are all possible outcomes of…

Optimization and Control · Mathematics 2018-07-26 Jan Bok , Milan Hladík

Game theory is used by all behavioral sciences, but its development has long centered around tools for relatively simple games and toy systems, such as the economic interpretation of equilibrium outcomes. Our contribution, compositional…

Computer Science and Game Theory · Computer Science 2023-03-13 Seth Frey , Jules Hedges , Joshua Tan , Philipp Zahn