Filters








110,261 Hits in 2.3 sec

Perfect Half Space Games [article]

Thomas Colcombet, Marcin Jurdziński, Ranko Lazić, Sylvain Schmitz
2017 arXiv   pre-print
(Player 2 can play without knowing the current perfect half space).  ...  We introduce perfect half space games, in which the goal of Player 2 is to make the sums of encountered multi-dimensional weights diverge in a direction which is consistent with a chosen sequence of perfect  ...  Perfect Half Space Games.  ... 
arXiv:1704.05626v2 fatcat:zqwnft6tafhfjmogukpr4nv5y4

Fixed-Dimensional Energy Games are in Pseudo-Polynomial Time [chapter]

Marcin Jurdziński, Ranko Lazić, Sylvain Schmitz
2015 Lecture Notes in Computer Science  
exponential only in the dimension, but not in the number of vertices of the game graph.  ...  This answers an open question whether energy games with arbitrary initial credit can be solved in pseudo-polynomial time for fixed dimensions 3 or larger (Chaloupka, 2013).  ...  cycles in those perfect half-spaces.  ... 
doi:10.1007/978-3-662-47666-6_21 fatcat:652icd3idrhbhjxhcp4fibxcna

On the Asymptotic Uniqueness of Bargaining Equilibria

Arkadi Predtetchinski, P. Jean-Jacques Herings
2010 Social Science Research Network  
Nash bargaining solution and the equilibria of strategic bargaining games.  ...  JEL classification: C78 Keywords: Bargaining Nash bargaining solution Subgame perfect equilibrium Stationary strategies Multiplicity of equilibrium This note reexamines the connection between the asymmetric  ...  Equilibrium 2 Consider first the game where the set of feasible utilities is the entire half-space H 3 .  ... 
doi:10.2139/ssrn.1590182 fatcat:bt5q3sn44fgznmvipq6rd6wbba

On the asymptotic uniqueness of bargaining equilibria

P. Jean-Jacques Herings, Arkadi Predtetchinski
2011 Economics Letters  
Nash bargaining solution and the equilibria of strategic bargaining games.  ...  JEL classification: C78 Keywords: Bargaining Nash bargaining solution Subgame perfect equilibrium Stationary strategies Multiplicity of equilibrium This note reexamines the connection between the asymmetric  ...  Equilibrium 2 Consider first the game where the set of feasible utilities is the entire half-space H 3 .  ... 
doi:10.1016/j.econlet.2011.02.023 fatcat:75qi25ffeff5vms23gpwxcpfo4

On the Asymptotic Uniqueness of Bargaining Equilibria

Arkadi Predtetchinski
2009 Social Science Research Network  
Nash bargaining solution and the equilibria of strategic bargaining games.  ...  JEL classification: C78 Keywords: Bargaining Nash bargaining solution Subgame perfect equilibrium Stationary strategies Multiplicity of equilibrium This note reexamines the connection between the asymmetric  ...  Equilibrium 2 Consider first the game where the set of feasible utilities is the entire half-space H 3 .  ... 
doi:10.2139/ssrn.1425181 fatcat:jevuielnpvgfvbg7frsojrnmsm

Quick Polytope Approximation of All Correlated Equilibria in Stochastic Games

Liam MacDermed, Karthik Narayan, Charles Isbell, Lora Weiss
2011 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
In this paper we address the problem of finding the complete set of correlated equilibria for general-sum stochastic games with perfect information.  ...  Stochastic or Markov games serve as reasonable models for a variety of domains from biology to computer security, and are appealing due to their versatility.  ...  A straight forward extension would be to start with only a few half-spaces and dynamically add half-spaces as needed. Figure1:A) The game of chicken.  ... 
doi:10.1609/aaai.v25i1.7882 fatcat:q7ew6lhhgje6lmm6odrihxzi5a

Robust perfect equilibrium in large games [article]

Enxian Chen, Lei Qiao, Xiang Sun, Yeneng Sun
2021 arXiv   pre-print
In the particular case of a congestion game with strictly increasing cost functions, we show that there is a unique symmetric robust perfect equilibrium.  ...  This paper proposes a new equilibrium concept "robust perfect equilibrium" for non-cooperative games with a continuum of players, incorporating three types of perturbations.  ...  It is easy to identify a Nash equilibrium (or a Wardrop equilibrium) in this game: each path is taken by exactly half of the drivers.  ... 
arXiv:1912.12908v3 fatcat:zkdibngtgreebdk6zfr2gwrv4m

Static analysis of life and death in the game of Go

K Chen
1999 Information Sciences  
We investigate eye-spaces with or without op-ponentÕs dead stones and try to provide a foundation towards conquering the combinatorial explosion of Go game tree.  ...  This paper describes heuristic rules for static life/death analysis for general classes of groups in the game of Go, as implemented in authorsÕ world championship computer Go programs Go Intellect and  ...  Landman [7] studied combinatorial game theoretic vales of various eye-spaces using an interesting Bargo model.  ... 
doi:10.1016/s0020-0255(99)00083-3 fatcat:rhceo2krpjcvli72eoocbayuaa

Toward an ideal trainer

Susan L. Epstein
1994 Machine Learning  
This paper demonstrates how the nature of the opposition during training affects learning to play twoperson, perfect information board games.  ...  This variety may either be inherent in the game or introduced deliberately into the training.  ...  A perfect player used as a trainer for tic-tac-toe, for example, would open half its contests as X in the center and half in some randomly chosen corner. 1 A moment's consideration, however, makes it clear  ... 
doi:10.1007/bf00993346 fatcat:3nrqgcbnmzcxpjqwphdvlhmkze

Page 448 of Chautauquan Vol. 40, Issue 5 [page]

1905 Chautauquan  
After another half hour the boys gave place to classes from the higher schools. A feature of this third period was that thefe were fourteen games of football going on at once.  ...  -But geniuses come not on demand, and we must wait the forming hand of time to perfect the system. Yet even now great progress has been made.  ... 

Page 951 of Forest and Stream; A Journal of Outdoor Life, Travel, Nature Study, Shooting, Fishing, Yachting Vol. 77, Issue 27 [page]

1911 Forest and Stream; A Journal of Outdoor Life, Travel, Nature Study, Shooting, Fishing, Yachting  
space has been taken.  ...  FOREST AND STREAM. 951 and that diagrams had been prepared of the space around the corridors and big staircase, on main and balcony floors, to care for the overflow, of which over one-half of this extra  ... 

Perfect signaling among three parties violating predefined causal order

Amin Baumeler, Stefan Wolf
2014 2014 IEEE International Symposium on Information Theory  
By following this path, we conclude that perfect signaling correlations among three parties are possible which do not obey the restrictions imposed by global spacetime.  ...  Local strategies The CP maps used to win the games, describe a measurement of the system on the input Hilbert space followed by a construction of the system on the output Hilbert space.  ...  Denote the input, respectively output, Hilbert space of A by A 1 , A 2 . Analogously, the input/output Hilbert spaces of B are B 1 , B 2 .  ... 
doi:10.1109/isit.2014.6874888 dblp:conf/isit/BaumelerW14 fatcat:rbgbexcvbjd3zidbllupwhtdxe

Page 190 of Recreation Vol. 26, Issue 4 [page]

1932 Recreation  
It takes only half as much space for paddle tennis as for regulation, but there is just as much exercise!  ...  It was in- vented in 1925 by Frank Peer Beal, who sought to incorporate all the good points of tennis into a game that did not require the perfect physical facilities of tennis.  ... 

Page 754 of Communication Abstracts Vol. 27, Issue 5 [page]

2004 Communication Abstracts  
This apparent dilemma in the interpretive ethnographic research approach to games forms the second half of this article.  ...  Doing game studies: a multi-method approach to the study of textuality, interactivity and narrative space. Media International Australia | 10: 19-30, Feb. 2004. ISSN: 1329-878X. COMPUTER GAMES.  ... 

Method of the Use Specialized Tools in Football Training Groups of Sports Improvement

Nelya Alekseevna Korbukova, Evgenia Gennadyevna Podkopayeva, Alexander Vladimirovich Tarasov, Alyona Vyacheslavovna Lavrova, Oleg Vladimirovich Vladimirov
2015 Biosciences Biotechnology Research Asia  
The logical conclusion of all different offensive combinations, organized and carried out in the game, should be considered the implementation of the final blows with the aim of taking the opponent's gates  ...  In methodological materials and studies in previous years many of the shortcomings inherent to the game of footballers of high qualification, including the low level of technical and tactical equipment  ...  Duration of pedagogical experiment was one and a half month in the competitive period (beginning of June-mid July).  ... 
doi:10.13005/bbra/1725 fatcat:fr7a6odfyjdnjbgzgbbe7itysm
« Previous Showing results 1 — 15 out of 110,261 results