Real-world economies are open-ended dynamic systems consisting of heterogeneous interacting participants. Human participants are decision-makers who strategically take into account the past actions and potential future actions of other participants. All participants are forced to be locally constructive, meaning their actions at any given time must be based on their local states; and participant actions at any given time affect future local states. Taken together, these essential properties imply real-world economies are locally-constructive sequential games. This paper discusses a modeling (...) approach, Agent-based Computational Economics, that permits researchers to study economic systems from this point of view. ACE modeling principles and objectives are first concisely presented and explained. The remainder of the paper then highlights challenging issues and edgier explorations that ACE researchers are currently pursuing. (shrink)

A significant increase in the probability of an action resulting from observing that action performed by another agent cannot, on its own, provide persuasive evidence of imitation. Simple models of social influence based on two-person sequential games suggest that both imitation and pseudo-imitation can be explained by a process more fundamental than priming, namely, subjective utility maximization.

We introduce a new allocation rule, called the sequential equal surplus division for rooted forest TU-games. We provide two axiomatic characterizations for this allocation rule. The first one uses the classical property of component efficiency plus an edge deletion property. The second characterization uses standardness, an edge deletion property applied to specific rooted trees, a consistency property, and an amalgamation property. We also provide an extension of the sequential equal surplus division applied to the problem of sharing a (...) river with bifurcations. (shrink)

Theory-of-mind (ToM) involves modeling an individual’s mental states to plan one’s action and to anticipate others’ actions through recursive reasoning that may be myopic (with limited recursion) or predictive (with full recursion). ToM recursion was examined using a series of two-player, sequential-move matrix games with a maximum of three steps. Participants were assigned the role of Player I, controlling the initial and the last step, or of Player II, controlling the second step. Appropriate for the assigned role, participants either (...) anticipated or planned Player II’s strategy at the second step, and then determined Player I’s optimal strategy at the first step. Participants more readily used predictive reasoning as Player II (i.e., planning one’s own move) than as Player I (i.e., anticipating an opponent’s move), although they did not differ when translating reasoning outcome about the second step to optimal action in the first step. Perspective-taking influenced likelihood of predictive reasoning, but it did not affect the rate at which participants acquired it during the experimental block. We conclude that the depth of ToM recursion (related to perspective-taking mechanisms) and rational application of belief–desire to action (instrumental rationality) constitute separate cognitive processes in ToM reasoning. (shrink)

Game logics describe general games through powers of players for forcing outcomes. In particular, they encode an algebra of sequential game operations such as choice, dual and composition. Logic games are special games for specific purposes such as proof or semantical evaluation for first-order or modal languages. We show that the general algebra of game operations coincides with that over just logical evaluation games, whence the latter are quite general after all. The main tool in proving (...) this is a representation of arbitrary games as modal or first-order evaluation games. We probe how far our analysis extends to product operations on games. We also discuss some more general consequences of this new perspective for standard logic. (shrink)

Rational individuals who perceive information sequentially are confronted to cognitive dissonance and dynamic uncertainty in a way that sets a natural limit to the ex post efficiency of their choices. From the normative perspective which ignores this dynamic uncertainty, their rationality seems limited. Sequential perception is assumed in a model of Bayesian revision of the contingent preference in a repeated choice. This model predicts both the cognitive dissonance phenomenon studied by Festinger and the formation of stable habits. It also (...) shows how an ordinary man can be rational with bounded informational and computational abilities and, for the same reasons, give a disproportionate weight to impressions without any normative value in his own choices and judgments. Sequential perception and cognitive consistency offer a credible alternative to the cognitive bias paradigm for predicting anomalies in choice and game behavior.Des individus logiques percevant l’information de manière séquentielle sont soumis à une dissonance cognitive et une incertitude dynamique qui limitent naturellement l’efficacité ex post de leurs choix. Du point de vue normatif, qui ignore cette incertitude dynamique, leur rationalité apparaît limitée. L’hypothèse de perception séquentielle est introduite dans un modèle de révision bayésienne de la préférence contingente lors d’un choix répété. Ce modèle prédit à la fois le phénomène de dissonance cognitive étudié par Festinger et la formation d’une habitude stable. Il montre aussi comment un homme ordinaire peut être rationnel sans disposer de capacités d’information et de calcul démesurées et, pour les mêmes raisons, subir l’influence disproportionnée d’impressions dénuées de valeur normative dans les choix ou les jugements qu’il porte. La perception séquentielle et la cohérence cognitive offrent une alternative crédible au paradigme des biais cognitifs pour expliquer tous les comportements humains qui réfutent la théorie normative des choix et des jeux. (shrink)

Rational choice theory enjoys unprecedented popularity and influence in the behavioral and social sciences, but it generates intractable problems when applied to socially interactive decisions. In individual decisions, instrumental rationality is defined in terms of expected utility maximization. This becomes problematic in interactive decisions, when individuals have only partial control over the outcomes, because expected utility maximization is undefined in the absence of assumptions about how the other participants will behave. Game theory therefore incorporates not only rationality but also (...) common knowledge assumptions, enabling players to anticipate their co-players' strategies. Under these assumptions, disparate anomalies emerge. Instrumental rationality, conventionally interpreted, fails to explain intuitively obvious features of human interaction, yields predictions starkly at variance with experimental findings, and breaks down completely in certain cases. In particular, focal point selection in pure coordination games is inexplicable, though it is easily achieved in practice; the intuitively compelling payoff-dominance principle lacks rational justification; rationality in social dilemmas is self-defeating; a key solution concept for cooperative coalition games is frequently inapplicable; and rational choice in certain sequential games generates contradictions. In experiments, human players behave more cooperatively and receive higher payoffs than strict rationality would permit. Orthodox conceptions of rationality are evidently internally deficient and inadequate for explaining human interaction. Psychological game theory, based on nonstandard assumptions, is required to solve these problems, and some suggestions along these lines have already been put forward. Key Words: backward induction; Centipede game; common knowledge; cooperation; epistemic reasoning; game theory; payoff dominance; pure coordination game; rational choice theory; social dilemma. (shrink)

We make a proposal for formalizing simultaneous games at the abstraction level of player’s powers, combining ideas from dynamic logic of sequential games and concurrent dynamic logic. We prove completeness for a new system of ‘concurrent game logic’ CDGL with respect to finite non-determined games. We also show how this system raises new mathematical issues, and throws light on branching quantifiers and independence-friendly evaluation games for first-order logic.

The prelims comprise: Strategic Interaction Nash Equilibrium Normal‐form Refinements Games in Extensive Form Extensive‐form Refinements Selection by Evolution Notes.

Games and Decision Making, Second Edition, is a unique blend of decision theory and game theory. From classical optimization to modern game theory, authors Charalambos D. Aliprantis and Subir K. Chakrabarti show the importance of mathematical knowledge in understanding and analyzing issues in decision making. Through an imaginative selection of topics, Aliprantis and Chakrabarti treat decision and game theory as part of one body of knowledge. They move from problems involving the individual decision-maker to progressively more complex (...) problems such as sequential rationality, auctions, and bargaining. By building each chapter on material presented earlier, the authors offer a self-contained and comprehensive treatment of these topics. Successfully class-tested in an advanced undergraduate course at the Krannert School of Management and in a graduate course in economics at Indiana University, Games and Decision Making, Second Edition, is an essential text for advanced undergraduates and graduate students of decision theory and game theory. The book is accessible to students who have a good basic understanding of elementary calculus and probability theory. (shrink)

This is a two-volume set that provides an introduction to non-cooperative Game Theory. Volume 1 covers the basic concepts, while Volume 2 is devoted to advanced topics. The book is richly illustrated with approximately 400 figures. It is suitable for both self-study and as the basis for an undergraduate course in game theory as well as a first-year graduate-level class. It is written to be accessible to anybody with high-school level knowledge of mathematics. At the end of each (...) chapter there is a collection of exercises accompanied by detailed answers. The book contains approximately 180 exercises. (shrink)

This note examines when the worst shot should aim his first shot into the air in a game of the truel presented by Singh (Fermat's Enigma: the epic quest to solve the world's greatest mathematical problem. Walker and Company, New York, 1987) in his popular book on Fermat's Last Theorem. It also analyzes a variant of the game. Finally, it considers the possibility of the situation in which the worst and better shots are both willing to reverse the (...) order of their moves in the original game. (shrink)

The wicked problems that constitute sustainability require students to learn a different set of ethical skills than is ordinarily required by professional ethics. The focus for sustainability ethics must be redirected towards: (1) reasoning rather than rules, and (2) groups rather than individuals. This need for a different skill set presents several pedagogical challenges to traditional programs of ethics education that emphasize abstraction and reflection at the expense of experimentation and experience. This paper describes a novel pedagogy of sustainability ethics (...) that is based on noncooperative, game-theoretic problems that cause students to confront two salient questions: “What are my obligations to others?” and “What am I willing to risk in my own well-being to meet those obligations?” In comparison to traditional professional ethics education, the game-based pedagogy moves the learning experience from: passive to active, apathetic to emotionally invested, narratively closed to experimentally open, and from predictable to surprising. In the context of game play, where players must make decisions that can adversely impact classmates, students typically discover a significant gap between their moral aspirations and their moral actions. When the games are delivered sequentially as part of a full course in Sustainability Ethics, students may experience a moral identity crisis as they reflect upon the incongruity of their self-understanding and their behavior. Repeated play allows students to reconcile this discrepancy through group deliberation that coordinates individual decisions to achieve collective outcomes. It is our experience that students gradually progress through increased levels of group tacit knowledge as they encounter increasingly complex game situations. (shrink)

We make a proposal for formalizing simultaneous games at the abstraction level of player's powers, combining ideas from dynamic logic of sequential games and concurrent dynamic logic. We prove completeness for a new system of 'concurrent game logic' CDGL with respect to finite non-determined games. We also show how this system raises new mathematical issues, and throws light on branching quantifiers and independence-friendly evaluation games for first-order logic.

We make a proposal for formalizing simultaneous games at the abstraction level of player’s powers, combining ideas from dynamic logic of sequential games and concurrent dynamic logic. We prove completeness for a new system of ‘concurrent game logic’ CDGL with respect to finite non-determined games. We also show how this system raises new mathematical issues, and throws light on branching quantifiers and independence-friendly evaluation games for first-order logic.

Sequential von Neumann–Morgernstern (VM) games are a very general formalism for representing multi-agent interactions and planning problems in a variety of types of environments. We show that sequential VM games with countably many actions and continuous utility functions have a sound and complete axiomatization in the situation calculus. This axiomatization allows us to represent game-theoretic reasoning and solution concepts such as Nash equilibrium. We discuss the application of various concepts from VM game theory to the theory (...) of planning and multi-agent interactions, such as representing concurrent actions and using the Baire topology to define continuous payoff functions. (shrink)

According to the Appraisal-Tendency Framework (Han, Lerner, & Keltner, 2007), certainty-associated emotions increase risk taking compared with uncertainty-associated emotions. To date, this general effect has only been shown in static judgement and decision-making paradigms; therefore, the present study tested the effect of certainty on risk taking in a sequential decision-making task. We hypothesised that the effect would be reversed due to the kind of processing involved, as certainty is considered to encourage heuristic processing that takes into account the emotional (...) cues arising from previous decisions, whereas uncertainty leads to more systematic processing. One hundred and one female participants were induced to feel one of three emotions (film clips) before performing a decision-making task involving risk (Game of Dice Task; Brand et al., 2005). As expected, the angry and happy participants (certainty-associated emotions) were more likely than the fearful participants (uncertainty-associated emotion) to make safe decisions (vs. risky decisions). (shrink)

Epistemic logic in the tradition of Hintikka provides, as one of its many applications, a toolkit for the precise analysis of certain epistemological problems. In recent years, dynamic epistemic logic has expanded this toolkit. Dynamic epistemic logic has been used in analyses of well-known epistemic “paradoxes”, such as the Paradox of the Surprise Examination and Fitch’s Paradox of Knowability, and related epistemic phenomena, such as what Hintikka called the “anti-performatory effect” of Moorean announcements. In this paper, we explore a variation (...) on basic dynamic epistemic logic—what we call sequential epistemic logic—and argue that it allows more faithful and fine-grained analyses of those epistemological topics. (shrink)

We study the performance of heuristics relative to the performance of optimal solutions in the rich domain of sequential search, where the decision to stop the search depends only on the applicant’s relative rank. Considering multiple variants of the secretary problem, that vary from one another in their formulation and method of solution, we find that descriptive heuristics perform well only when the optimal solution prescribes a single threshold value. We show that a computational heuristic originally proposed as an (...) approximate solution to a single variant of the secretary problem performs equally well in many other variants where the optimal solution prescribes multiple threshold values that gradually relax the criterion for stopping the search. Finally, we propose a new heuristic with near optimal performance in a competitive or strategic variant of the secretary problem with multiple employers competing with one another to hire job applicants. Both heuristics share a simple computational component: the ratio of the number of interviewed applicants to the number of those remaining to be searched. We present the subgame-perfect Nash equilibrium for this competitive variant and an algorithm for its computation. (shrink)

Within the last decade, there has been a dramatic bloom in ridesharing businesses along with the emergence of new enabling technologies. A central issue in ridesharing, which is also important in the general domain of cost-sharing in economics and computer science, is that the sharing of cost implies positive externalities and hence coordination problems for the network users. We investigate these problems experimentally in the present study. In particular, we focus on how sequential observability of transportation mode choices can (...) be a powerful facilitator of coordination in ridesharing. Our study abstracts the essential issues of coordination in ridesharing into a directed network game with experimentally testable predictions. In line with the theoretical analysis, our experimental evidence shows that even a limited extent of sequential choice observability might lead to efficient coordination. However, convergence to efficiency is slower with more limited observability, resulting in a significant increase in travel cost. (shrink)

Bicchieri (The grammar of society: The nature and dynamics of norms, 2006, xi) presents a formal analysis of norms that answers the questions of "when, how, and to what degree" norms affect human behavior in the play of games. The purpose of this paper is to apply a variation of the Bicchieri norms analysis to generate a model of norms-based play of the traditional deterrence game (Zagare and Kilgour, Int Stud Q 37: 1-27, 1993; Morrow, Game theory for (...) political scientists, 1994), the paradigmatic model of conflict initiation in International Relations. The deterrence game is modeled here as a sequential decision problem. As such, our analysis is an adaptation of Bicchieri's game-theoretic formalization of norms to what we will call the norms account of the game. We find that the standard account of the traditional deterrence game is a special case of the norms account of the game. We also show that the adaptation of Bicchieri's analysis of social norms yields new and interesting claims regarding when, how, and to what degree norms operate as a constraint on risk-related behavior in the traditional deterrence game. Moreover, we discuss how the results of the model provide testable propositions of relevance to the role of norms in international interactions. (shrink)

Mixed-strategy equilibria are typically rather unstable in evolutionary game theory. “Monocyclic” games, such as Rock–Paper–Scissors, have only mixed equilibria, some of which are “stable” in the sense that sequential best replies lead to them; yet, even these games are prone to stable cycles under discrete-time simultaneous best replies, giving an unusual equilibrium-selection problem. This article analyzes such games in a random-utility setting where changing strategies is costly, and the speed of the dynamic is, thus, endogenous. The stochastically stable (...) outcome is determined by the cost of switching strategies; when switching costs are high, mixed equilibria are selected, whereas when switching costs are low, cycles are selected. (shrink)

Through a phenomenological study of horse-human relations, this article explores the ways in which, as embodied beings, we live relationally, rather than as separate human identities. Conceptually this challenges oppositional logic and humanist assumptions, but where poststructuralist treatments of these issues tend to remain abstract, this article is concerned with an embodied demonstration of the ways in which we experience a relational or in-between logic in our everyday lives.

We argue that pedagogic authority relies on love, which is misunderstood if seen as a matter of actions and subjects. Love is based not on finite subjects and objects existing in Euclidean space and linear time, but, rather, on the non-finite ontology, space and time of relations. Loving authority is a matter of calling and vocation, arising from the spontaneous and simultaneous call-and-response of a lively relation. We make this argument through a reading of Buber’s I–You relation and Murdoch’ s (...) account of the responsiveness of ascetic discipline. In presenting this analysis, we draw upon a case study from a research project on Australian teachers and students. (shrink)

Prior research suggests brokers do not always act in the best interests of clients, although morally obligated to do so. We empirically investigated this issue focusing on trades executed at best execution price, before and after the introduction of electronic limit-order trading, on the London Stock Exchange. As a result of limit-order trading, the proportion of trades executed at the best execution price for the customer significantly increased. We attribute this to a sustained increase in the liquidity of stocks as (...) a result of limit-order trading, regardless of market capitalisation. We discuss the ethical implications of our findings and conclude that market structures that enhance market competitiveness may help reconcile broker and client interests. (shrink)

This study examined the link between employees’ adult attachment orientations and perceptions of line managers’ interpersonal justice behaviors, and the moderating effect of national culture. Participants from countries categorized as low collectivistic and high collectivistic completed an online survey. Attachment anxiety and avoidance were negatively related to interpersonal justice perceptions. Cultural differences did not moderate the effects of avoidance. However, the relationship between attachment anxiety and interpersonal justice was non-significant in the Southern Asia cultural cluster. Our findings indicate the importance (...) of ‘fit’ between cultural relational values and individual attachment orientations in shaping interpersonal justice perceptions, and highlight the need for more non-western organizational justice research. (shrink)

Abstract In this article we develop a relational understanding of sociality, that is, an account of social life that takes relation as primary. This stands in contrast to the common assumption that relations arise when subjects interact, an account that gives logical priority to separation. We will develop this relational understanding through a reading of the work of Martin Buber, a social philosopher primarily interested in dialogue, meeting, relationship, and the irreducibility and incomparability of reality. In particular, the article contrasts (...) Buber’s work with that of poststructuralist theorists who take as their starting point the deconstruction of the Hegelian logic of binary oppositions. Deconstruction understands difference as the excess that undoes the binary, but Buber, we argue, shows how difference derives from the primacy and ontological undefinability of relation. Relational logic does not exclude the logic of separations and oppositions: relation is the primal ground that makes separations possible. Content Type Journal Article Pages 1-13 DOI 10.1007/s11841-011-0278-9 Authors Andrew Metcalfe, School of Social Sciences and International Studies, University of New South Wales, Sydney, NSW 2052, Australia Ann Game, School of Social Sciences and International Studies, University of New South Wales, Sydney, NSW 2052, Australia Journal Sophia Online ISSN 1873-930X Print ISSN 0038-1527. (shrink)

The mechanisms responsible for the fine tuning of development, where the wildtype phenotype is reproduced with high fidelity, are not well understood. The difficulty in approaching this problem is the identification of mutant phenotypes indicative of a defect in these fine‐tuning control mechanisms. Evolutionary biologists have used asymmetry as a measure of developmental homeostasis. The rationale for this was that, since the same genome controls the development of the left and right sides of a bilaterally symmetrical organism, departures from symmetry (...) can be used to measure genetic or environmental perturbations. This paper examines the relationship between asymmtry and resistance to organophosphorous insecticides in the Australian sheep blowfly, Lucilia cuprina. A resistance gene, Rop‐1, which encodes a carboxylesterase enzyme, also confers a significant increase in asymmetry. Continued exposure of resistant populations to insecticide has selected a dominant suppressor of the asymmetry phenotype. Genetic evidence indicates that the modifier is the L. cuprina Notch homologue. (shrink)

While game theory has been transformative for decision making, the assumptions made can be overly restrictive in certain instances. In this work, we investigate some of the underlying assumptions of rationality, such as mutual consistency and best response, and consider ways to relax these assumptions using concepts from level-k reasoning and quantal response equilibrium (QRE) respectively. Specifically, we propose an information-theoretic two-parameter model called the quantal hierarchy model, which can relax both mutual consistency and best response while still approximating (...) level-k, QRE, or typical Nash equilibrium behavior in the limiting cases. The model is based on a recursive form of the variational free energy principle, representing higher-order reasoning as (pseudo) sequential decision-making in extensive-form game tree. This representation enables us to treat simultaneous games in a similar manner to sequential games, where reasoning resources deplete throughout the game-tree. Bounds in player processing abilities are captured as information costs, where future branches of reasoning are discounted, implying a hierarchy of players where lower-level players have fewer processing resources. We demonstrate the effectiveness of the quantal hierarchy model in several canonical economic games, both simultaneous and sequential, using out-of-sample modelling. (shrink)

Sequential decision theory formally solves the problem of rational agents in uncertain worlds if the true environmental prior probability distribution is known. Solomonoff's theory of universal induction formally solves the problem of sequence prediction for unknown prior distribution. We combine both ideas and get a parameter-free theory of universal Artificial Intelligence. We give strong arguments that the resulting AIXI model is the most intelligent unbiased agent possible. We outline how the AIXI model can formally solve a number of problem (...) classes, including sequence prediction, strategic games, function minimization, reinforcement and supervised learning. The major drawback of the AIXI model is that it is uncomputable. To overcome this problem, we construct a modified algorithm AIXItl that is still effectively more intelligent than any other time t and length l bounded agent. The computation time of AIXItl is of the order t x 2^l. The discussion includes formal definitions of intelligence order relations, the horizon problem and relations of the AIXI theory to other AI approaches. (shrink)

The article shows that strategic quantity competition can be characterized by behavioral heterogeneity, once competing firms are allowed in a pre-market stage to optimally choose the behavioral rule they will follow in their strategic choice of quantities. In particular, partitions of the population of identical firms in which some of them are profit maximizers while others follow an alternative criterion, turn out to be deviation-proof equilibria both in simultaneous and sequential game structures. Our findings that in a strategic (...) framework heterogeneous behavioral rules may be consistent with individual incentives is a first attempt to provide a game-theoretic microfoundation of heterogeneity. (shrink)

Backward induction was one of the earliest methods developed for solving finite sequential games with perfect information. It proved to be especially useful in the context of Tom Schelling’s ideas of credible versus incredible threats. BI can be also extended to solve complex games that include an infinite number of actions or an infinite number of periods. However, some more complex empirical or experimental predictions remain dramatically at odds with theoretical predictions obtained by BI. The primary example of such (...) a troublesome game is Centipede. The problems appear in other long games with sufficiently complex structure. BI also shares the problems of subgame perfect equilibrium and fails to eliminate certain unreasonable Nash equilibria. (shrink)

Skyrms-Lewis signaling games illustrate how meaningful language may evolve from initially meaningless random signals (Lewis, Convention 1969; Skyrms 2008). Here we will consider how incommensurable languages might evolve in the context of signaling games. We will also consider the types of incommensurability exhibited between evolved languages in such games. We will find that sequentially evolved languages may be strongly incommensurable while still allowing for increasingly faithful descriptions of the world.

We use a sequential voluntary contribution game to compare the relative impact of a first-mover’s non-binding announcement versus binding commitment on cooperation. We find that a non-binding announcement and a binding commitment increase individual contributions to a similar extent. Since announced contributions systematically exceed commitments, in sessions with a non-binding announcement, second-movers tend to contribute more to the group activity than in sessions with a binding commitment. Yet, second-movers appear to be more motivated towards achieving a social optimum (...) when the first-mover uses commitment. We also find that a non-binding announcement has a higher impact on individual propensity to cooperate than the ex post contribution of the first-mover. However, the failure to make announced contributions decreases cooperation even though the first-mover is reassigned in every period. (shrink)

Acquiring expertise in a task is often thought of as an automatic process that follows inevitably with practice according to the log‐log law (aka: power law) of learning. However, as Ericsson, Chase, and Faloon (1980) showed, this is not true for digit‐span experts and, as we show, it is certainly not true for Tetris players at any level of expertise. Although some people may simply “twitch” faster than others, the limit to Tetris expertise is not raw keypress time but the (...) techniques acquired by players that allow them to use the tools provided by the hardware and software to compensate for the game's relentlessly increasing drop speed. Unfortunately, these increases in drop speed between Tetris levels make performance plateaus very short and quickly followed by game death. Hence, a player's success at discovering, exploring, and practicing new techniques for the tasks of board preparation, board maintenance, optimal placement discovery, zoid rotation, lateral movement of zoids, and other tasks important to expertise in Tetris is limited. In this paper, we analyze data collected from 492 Tetris players to reveal the challenges they confronted while constructing expertise via the discovery of new techniques for gameplay at increasingly difficult levels of Tetris. (shrink)

This paper concerns how rule-following behavior might evolve in the context of a variety of Skyrms–Lewis signaling game, how such rules might subsequently evolve to be used in new contexts, and how such appropriation allows for the composition of evolved rules. We will also consider how the composition of simpler rules to form more complex rules may be significantly more efficient than evolving the complex rules directly. And we will review an example of rule following by pinyon and scrub (...) jays as an illustration of the appropriation of a rule to a new context :142–150, 2013a; Barrett, Philos Sci, 2014). The proposal here is that the composition of rules might occur in a way that is precisely analogous to such simple appropriation. Finally, we will briefly consider how any finite truth-functional operation might evolve by the sequential appropriation of simpler rules. (shrink)

Acquiring expertise in a task is often thought of as an automatic process that follows inevitably with practice according to the log‐log law (aka: power law) of learning. However, as Ericsson, Chase, and Faloon (1980) showed, this is not true for digit‐span experts and, as we show, it is certainly not true for Tetris players at any level of expertise. Although some people may simply “twitch” faster than others, the limit to Tetris expertise is not raw keypress time but the (...) techniques acquired by players that allow them to use the tools provided by the hardware and software to compensate for the game's relentlessly increasing drop speed. Unfortunately, these increases in drop speed between Tetris levels make performance plateaus very short and quickly followed by game death. Hence, a player's success at discovering, exploring, and practicing new techniques for the tasks of board preparation, board maintenance, optimal placement discovery, zoid rotation, lateral movement of zoids, and other tasks important to expertise in Tetris is limited. In this paper, we analyze data collected from 492 Tetris players to reveal the challenges they confronted while constructing expertise via the discovery of new techniques for gameplay at increasingly difficult levels of Tetris. (shrink)

Two justifications of backward induction (BI) in generic perfect information games are formulated using Bonanno's (1992; Theory and Decision 33, 153) belief systems. The first justification concerns the BI strategy profile and is based on selecting a set of rational belief systems from which players have to choose their belief functions. The second justification concerns the BI path of play and is based on a sequential deletion of nodes that are inconsistent with the choice of rational belief functions.