Many auctions involve the sale of heterogenous indivisible objects. Examples are wireless spectrum, delivery routes and airport time slots. Because of complementarities or substitution effects between the objects, bidders have preferences not just over individual items but over subsets of them....

Epistemic game theory formalizes assumptions about rationality and mutual beliefs in a formal language, then studies their behavioral implications in games. Specifically, it asks: what do different notions of rationality and different assumptions about what players believe about…what...

This paper surveys work on reputations in repeated games of incomplete information. We first develop the adverse-selection approach to reputations in the context of a long-lived player, who may be a “normal†type or one of a number of “commitment†types, and who faces a...

Traditional game theory studies strategic interactions in which the agents make rational decisions. Evolutionary game theory differs in two key respects: the focus is on large populations of individuals who interact at random rather than on small numbers of players; and individuals are assumed...

This chapter reviews the origin and development of game-theoretic ideas in biology. It covers more than half a century of research and focuses on those models and conceptual advancements that are rooted in fundamental biological theory and have been exposed to substantial empirical scrutiny. The...

This chapter reviews developments in the theory of decision making under risk and uncertainty, focusing on models that, over the last 40 years, dominated the theoretical discussions. It also surveys some implications of the departures from the “linearity in the probabilities†aspect of...

As a selling mechanism, auctions have acquired a central position in the free market economy all over the globe. This development has deepened, broadened, and expanded the theory of auctions in new directions. This chapter is intended as a selective update of some of the developments and...

Mechanism design is a subfield of game theory that aims to design games whose equilibria have desired properties such as achieving high efficiency or high revenue. Algorithmic mechanism design is a subfield that lies on the border of mechanism design and computer science and deals with mechanism...

This chapter reviews recent experimental data testing game theory and behavioral models that have been inspired to explain those data. The models fall into four groups: in cognitive hierarchy or level-k models, the assumption of equilibrium is relaxed by assuming agents have beliefs about other...

The survey presents recent results in the theory of two-person zero-sum repeated games and their connections with differential and continuous-time games. The emphasis is made on the following(1)A general model allows to deal simultaneously with stochastic and informational aspects.(2)All...