Seminars

View all Seminars  |  Download ICal for this event

Cooperation Competition in Partition form games

Series: Department Seminar

Speaker: Prof. Veeraruna Kavitha, Associate Professor, Industrial Engineering and Operations Research Department, Indian Institute of Technology Bombay

Date/Time: Aug 08 16:30:00

Location: CSA Seminar Hall (Room No. 254, First Floor)

Abstract:
Game theory has been widely employed to examine scenarios where agents act in their own self-interest. Even though agents may have self-serving motives, collaboration between them can be facilitated if they stand to benefit from working together. This brings forth the notion of cooperation among agents, leading to a cooperative game. Such games can be analyzed using tools from cooperative game theory. In literature, cooperative games are primarily analyzed in characteristic form and the stability of the grand coalition, comprising all players, is evaluated. This involves determining the existence of an allocation vector that discourages agents from deviating either independently or collectively from the grand coalition. However, it is also possible for a subset of agents to collaborate leading to a disjoint collections of agents, commonly referred to as partition. This gives rise to a coalition formation game, where each coalition operates independently and competes with other coalitions, while agents within each coalition work together to maximize their coalitions welfare. In such situations, the welfare of a coalition may be influenced by both the members within it and the arrangement of players outside of it, leading to a partition form game.

This talk will focus on such games, their solution concepts and their applications in online auctions and queuing systems.

Host Faculty: Prof. Y. Narahari