English
Related papers

Related papers: Translation Results for Some Star-Selection Games

200 papers

We introduce two-player games which build words over infinite alphabets, and we study the problem of checking the existence of winning strategies. These games are played by two players, who take turns in choosing valuations for variables…

Logic in Computer Science · Computer Science 2023-06-22 Diego Figueira , Anirban Majumdar , M. Praveen

LP-duality theory has played a central role in the study of cores of games, right from the early days of this notion to the present time. The classic paper of Shapley and Shubik \cite{Shapley1971assignment} introduced the "right" way of…

Computer Science and Game Theory · Computer Science 2022-11-29 Vijay V. Vazirani

The Hilbert spaces of supersymmetric systems admit symmetries which are often related to the topology and geometry of the (target) field-space. Here, we study certain (2,2)-supersymmetric systems in 2-dimensional spacetime which are closely…

High Energy Physics - Theory · Physics 2009-10-31 Tristan Hubsch

In this work we show that, given a linear map from a general operator space into the dual of a C$^*$-algebra, its completely bounded norm is upper bounded by a universal constant times its $(1,cb)$-summing norm. This problem is motivated by…

Functional Analysis · Mathematics 2023-02-24 Marius Junge , Aleksander M. Kubicki , Carlos Palazuelos , Ignacio Villanueva

We consider Schmidt's game on the space of compact subsets of a given metric space equipped with the Hausdorff metric, and the space of continuous functions equipped with the supremum norm. We are interested in determining the generic…

Metric Geometry · Mathematics 2021-03-26 Ábel Farkas , Jonathan M. Fraser , Erez Nesharim , David Simmons

This work presents an exploration and imitation-learning-based agent capable of state-of-the-art performance in playing text-based computer games. Text-based computer games describe their world to the player through natural language and…

We investigate star-covering properties of $\Psi$-like spaces. We show star-Lindel\"ofness is reflected by open perfect mappings. In addition, we offer a new equivalence of CH.

General Topology · Mathematics 2011-03-30 L. P. Aiken

Cooperative games are an important class of problems in game theory, where the goal is to distribute a value among a set of players who are allowed to cooperate by forming coalitions. An outcome of the game is given by an allocation vector…

Computer Science and Game Theory · Computer Science 2019-06-07 Zhuan Khye Koh , Laura Sanità

This paper contributes a new class of games called spacetime games with perfect information. In spacetime games, the agents make decisions at various positions in Minkowski spacetime. Spacetime games can be seen as the least common…

Computer Science and Game Theory · Computer Science 2020-04-27 Ghislain Fourny

We study L-point couplings between twisted sector fields in heterotic orbifold compactifications, using conformal field theory. Selection rules provide an easy way to identify which couplings are non-vanishing. Those used in the current…

High Energy Physics - Theory · Physics 2015-05-28 Tatsuo Kobayashi , Susha L. Parameswaran , Saul Ramos-Sanchez , Ivonne Zavala

An interaction system has a finite set of agents that interact pairwise, depending on the current state of the system. Symmetric decomposition of the matrix of interaction coefficients yields the representation of states by self-adjoint…

Quantum Physics · Physics 2017-06-07 Ulrich Faigle , Michel Grabisch

Following the work of Lloyd Shapley on the Shapley value, and tangentially the work of Guillermo Owen, we offer an alternative non-probabilistic formulation of part of the work of Robert J. Weber in his 1978 paper "Probabilistic values for…

Theoretical Economics · Economics 2019-05-13 Jacob North Clark , Stephen Montgomery-Smith

Matthew Baker investigated, in previous work, an elegant, infinite-length game that may be used to study subsets of real numbers. We present two accessible examples of how an important technique from set theory, or a different technique…

Logic · Mathematics 2022-09-07 Will Brian , Steven Clontz

We introduce the notion of star-symmetry for relations in a multi-pointed category and use it to obtain a characterization of the projective covers of 2-star-permutable categories. This generalizes the results of Rosick\'y-Vitale for…

Category Theory · Mathematics 2019-10-31 Vasileios Aravantinos-Sotiropoulos

Game theory is one of the key paradigms behind many scientific disciplines from biology to behavioral sciences to economics. In its evolutionary form and especially when the interacting agents are linked in a specific social network the…

Statistical Mechanics · Physics 2009-11-11 Gyorgy Szabo , Gabor Fath

We apply ideas from abstract argumentation theory to study cooperative game theory. Building on Dung's results in his seminal paper, we further the correspondence between Dung's four argumentation semantics and solution concepts in…

Computer Science and Game Theory · Computer Science 2020-01-06 Anthony P. Young , David Kohan Marzagao , Josh Murphy

Multiplayer games have long been used as testbeds in artificial intelligence research, aptly referred to as the Drosophila of artificial intelligence. Traditionally, researchers have focused on using well-known games to build strong agents.…

In natural language, referencing objects at different levels of specificity is a fundamental pragmatic mechanism for efficient communication in context. We develop a novel communication game, the hierarchical reference game, to study the…

Artificial Intelligence · Computer Science 2022-09-16 Xenia Ohmer , Marko Duda , Elia Bruni

We consider evolutionary games in which the agent selected for update compares their payoff to q neighbours, rather than a single neighbour as in standard evolutionary game theory. Through studying fixed point stability and fixation times…

Physics and Society · Physics 2025-01-14 Christopher R. Kitching , Tobias Galla

Human computation games (HCGs) can provide novel solutions to intractable computational problems, help enable scientific breakthroughs, and provide datasets for artificial intelligence. However, our knowledge about how to design and deploy…

Human-Computer Interaction · Computer Science 2017-03-03 Kristin Siu , Matthew Guzdial , Mark O. Riedl