Transferable Utility Game Theory Course: Jackson, Leyton-Brown - - PowerPoint PPT Presentation

transferable utility
SMART_READER_LITE
LIVE PREVIEW

Transferable Utility Game Theory Course: Jackson, Leyton-Brown - - PowerPoint PPT Presentation

Transferable Utility Game Theory Course: Jackson, Leyton-Brown & Shoham Game Theory Course: Jackson, Leyton-Brown & Shoham Transferable Utility . . Transferable Utility . Definition (Quasilinear preferences with transferable


slide-1
SLIDE 1

Transferable Utility

Game Theory Course: Jackson, Leyton-Brown & Shoham

Game Theory Course: Jackson, Leyton-Brown & Shoham Transferable Utility .

slide-2
SLIDE 2

.

Transferable Utility

.

Definition (Quasilinear preferences with transferable utility)

. . Agents have quasilinear preferences with transferable utility in an n-player Bayesian game when the set of outcomes is O = X × Rn for a set X, if the utility of an agent i given joint type θ can be written ui(o, θ) = ui(x, θ) − pi, where o = (x, p) is an element of O, and ui : X × Θ → R.

Game Theory Course: Jackson, Leyton-Brown & Shoham Transferable Utility .

slide-3
SLIDE 3

.

Transferable utility mechanisms

  • When outcomes consist of basic outcomes and some transfers
  • r payments: ui(o, θ) = ui(x, θ) − pi
  • We can split the mechanism into a choice rule and a payment

rule (or transfer rule):

  • x ∈ X is a “nonmonetary” outcome
  • pi ∈ R is a “monetary” payment (possibly negative) that agent i

makes to the mechanism

Implications:

is not influenced by the amount of money/wealth an agent has agents don’t care how much others are made to pay (though they can care about how the choice affects others.)

Game Theory Course: Jackson, Leyton-Brown & Shoham Transferable Utility .

slide-4
SLIDE 4

.

Transferable utility mechanisms

  • When outcomes consist of basic outcomes and some transfers
  • r payments: ui(o, θ) = ui(x, θ) − pi
  • We can split the mechanism into a choice rule and a payment

rule (or transfer rule):

  • x ∈ X is a “nonmonetary” outcome
  • pi ∈ R is a “monetary” payment (possibly negative) that agent i

makes to the mechanism

  • Implications:
  • ui(x, θ) is not influenced by the amount of money/wealth an agent

has

  • agents don’t care how much others are made to pay (though they

can care about how the choice affects others.)

Game Theory Course: Jackson, Leyton-Brown & Shoham Transferable Utility .

slide-5
SLIDE 5

.

Direct Mechanisms in a Quasilinear Setting

.

Definition (Direct mechanism)

. . A direct mechanism (in a quasilinear setting (N, O = X × Rn, Θ, p, u)) is a pair (x ,p) specifying a basic

  • utcome x (θ) and a profile of payments or transfers

p(θ) = (p1(θ), . . . , pn(θ)).

Game Theory Course: Jackson, Leyton-Brown & Shoham Transferable Utility .

slide-6
SLIDE 6

.

Private Values (Conditional Utility Independence)

  • Preferences have private values, or satisfy conditional utility

independence, if each agent i’s utility function can be written as ui(o, θi):

  • it does not depend on the other agents’ types
  • An agent’s type becomes their valuation function: i’s value for

choice x ∈ X is vi(x) = ui(x, θi)

  • the maximum amount i would be willing to pay to get x
  • Alternative definition of a direct mechanism:
  • ask agents i to declare valuation functions vi : X → R
  • Standard notation: ˆ

vi is the valuation function that agent i declares

Game Theory Course: Jackson, Leyton-Brown & Shoham Transferable Utility .