This chapter is devoted to a more detailed examination of game theory. Game theory is an important tool for analyzing strategic behavior, is concerned with how individuals make decisions when they recognize that their actions affect, and are affected by, the actions of other individuals or groups. Strategic behavior recognizes that the decision-making process is frequently mutually interdependent. Game theory is the study of the strategic behavior involving the interaction of two or more individuals, teams, or firms, usually referred to as players. Two game theoretic scenarios were examined in this chapter: Simultaneous-move and multi-stage games. In simultaneous-move games the players effectively move at the same time. A normal-form game summarizes the players, possible strategies and payoffs from alternative strategies in a simultaneous-move game. Simultaneous-move games may be either noncooperative or cooperative. In contrast to noncooperative games, players of cooperative games engage in collusive behavior. A Nash equilibrium, which is a solution to a problem in game theory, occurs when the players’ payoffs cannot be improved by changing strategies. Simultaneous-move games may be either one-shot or repeated games. One-shot games are played only once. Repeated games are games that are played more than once. Infinitely-repeated games are played over and over again without end. Finitely-repeated games are played a limited number of times. Finitely-repeated games have certain or uncertain ends.

An Introduction to Game Theory

We develop a model of matching with contracts which incorporates, as special cases, the college admissions problem, the Kelso-Crawford labor market matching model, and ascending package auctions. We introduce a new "law of aggregate demand" for the case of discrete heterogeneous workers and show that, when workers are substitutes, this law is satisfied by profit-maximizing firms. When workers are substitutes and the law is satisfied, truthful reporting is a dominant strategy for workers in a worker-offering auction/matching algorithm. We also parameterize a large class of preferences satisfying the two conditions.,

/pdf/matching-with-contracts-3c5aa6cbwt.pdf

Matching with Contracts

The concept of fair division is as old as civil society itself Aristotle's "equal treatment of equals" was the first step toward a formal definition of distributive fairness The concept of collective welfare, more than two centuries old, is a pillar of modern economic analysis Reflecting fifty years of research, this book examines the contribution of modern microeconomic thinking to distributive justice Taking the modern axiomatic approach, it compares normative arguments of distributive justice and their relation to efficiency and collective welfare The book begins with the epistemological status of the axiomatic approach and the four classic principles of distributive justice: compensation, reward, exogenous rights, and fitness It then presents the simple ideas of equal gains, equal losses, and proportional gains and losses The book discusses three cardinal interpretations of collective welfare: Bentham's "utilitarian" proposal to maximize the sum of individual utilities, the Nash product, and the egalitarian leximin ordering It also discusses the two main ordinal definitions of collective welfare: the majority relation and the Borda scoring method The Shapley value is the single most important contribution of game theory to distributive justice A formula to divide jointly produced costs or benefits fairly, it is especially useful when the pattern of externalities renders useless the simple ideas of equality and proportionality The book ends with two versatile methods for dividing commodities efficiently and fairly when only ordinal preferences matter: competitive equilibrium with equal incomes and egalitarian equivalence The book contains a wealth of empirical examples and exercises

Fair Division and Collective Welfare

Game-theoretic analysis of cooperation among supply chain agents: Review and extensions

Preliminary Definitions, Results and Motivation Stable Matching Problems: The Stable Marriage Problem: An Update SM and HR with Indifference The Stable Roommates Problem Further Stable Matching Problems Other Optimal Matching Problems: Pareto Optimal Matchings Popular Matchings Profile-Based Optimal Matchings.

/pdf/algorithmics-of-matching-under-preferences-2l3a9z5euq.pdf

Algorithmics of Matching Under Preferences

Game theory deals with the mathematical modeling and analysis of conflict and cooperation in the interaction of multiple decision makers. This thesis adopts two game theoretic methods to analyze a range of assignment problems that arise in various economic situations. The first method has as objective to study allocations and matchings that satisfy certain desirable properties, such as envy-freeness and stability. The second method employs cooperative game theory in which it is assumed that the decision makers are able to make binding agreements before the actual decisions are made.

A game theoretic approach to assignment problems

In this paper we study a class of cooperative sequencing games that arise from one-machine sequencing situations in which chain precedence relations are imposed on the jobs.It is shown that these sequencing games are convex.

On the Convexity of Precedence Sequencing Games

Improving schools through school choice: An experimental study of deferred acceptance

In this note we introduce an egalitarian solution, called the dual egalitarian solution, that is the natural counterpart of the egalitarian solution of Dutta and Ray (1989). We prove, among others, that for a convex game the egalitarian solution coincides with the dual egalitarian solution for its dual concave game.

/pdf/a-dual-egalitarian-solution-2djpv5loqn.pdf

Flip Klijn

Papers

A game theoretic approach to assignment problems

On the Convexity of Precedence Sequencing Games

Improving schools through school choice: An experimental study of deferred acceptance

A Dual Egalitarian Solution

A game theoretic approach to assignment problems