Tutte seminar - Britta PeisExport this event to calendar

Friday, April 20, 2012 — 3:30 PM to 4:30 PM EDT

Resource buying games

Speaker: Levent Tunçel
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

In resource buying games, the players jointly buy a subset of a given resource set (e.g., machines, edges, etc.). Just like in classical congestion games, each player has a predefined family of subsets of the resources from which she needs at least one to be available (e.g., the machines on which the player's job can be processed, or the paths connecting two player-specific terminals in a graph). However, a resource is only available if the sum of payments of all players covers the (load-dependent) cost of that resource. Thus, in these games a strategy of a player is a tuple consisting of one of her resource sets together with a payment vector indicating how much she is willing to contribute towards the purchase of each resource. During the talk, we study the existence and computability of pure Nash equilibria (PNEs) in resource buying games. While there exists very simple connection games (e.g. those where each player wants to connect two terminals) without PNE, we will see that almost everything is fine as soon as we consider games in which each players strategy set is the base set of a matroid.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
26
27
28
29
30
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
1
2
3
4
5
6
  1. 2021 (95)
    1. November (2)
    2. October (6)
    3. September (12)
    4. August (6)
    5. July (10)
    6. June (12)
    7. May (7)
    8. April (9)
    9. March (13)
    10. February (8)
    11. January (10)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)