dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Seminar Details

More is Not Better: The Perils of Multiple Solutions at the Boundary between Game Theory and Computer Science

  • Start Date: June 28, 2011
  • Event Start Time: 1:00 PM
  • Event End Time: 2:00 PM
  • Organizers: Gene Fiorini
  • Seminar Series: REU Seminar
  • Presenter(s): Aaron Jaggard - Rutgers University
  • Event Location: DIMACS Seminar room
  • Abstract: There are many environments — such as large-scale markets, social networks, and Internet protocols — in which computational agents repeatedly interact. In considering the dynamic behavior of these interactions, an important (and interesting) question is whether the system is can be guaranteed to converge to a stable state (or solution). After providing some background on game theory and its interaction with computer science, I'll discuss recent work on a couple of problems in which we find that having multiple stable states either guarantees that a system might never converge or breaks a guarantee of convergence. This work connects to classic results in distributed computing, and it has applications to game theory, circuit design, social networks, and network protocols.