Concept

Cooperative game theory

Related publications (72)

A multi-agent approach for planning activities in decentralized electricity markets

Edgard Gnansounou, Jun Dong, Abdelaziz Lahlou

Despite the rigour and ability of game theory to cope with oligopolistic electric markets, it fails to model many existing behaviours in the real-world circumstances. The traditional models such as statistical extrapolation or econometrics are not capable ...

2007

New Algorithms for Approximate Nash Equilibria in Bimatrix Games

We consider the problem of computing additively approximate Nash equilibria in non-cooperative two-player games. We provide a new polynomial time algorithm that achieves an approximation guarantee of 0.36392. Our work improves the previously best known (0. ...

Springer2007

Coalition Formation in MANETs

Georgios Theodorakopoulos, Tao Jiang

Wireless ad-hoc networks rely on the cooperation of participating nodes for almost all their functions. However, due to resource constraints, nodes are generally selfish and try to maximize their own benefit when participating in the network. Therefore, it ...

2006

Game Theory in Wireless Networks: A Tutorial

Jean-Pierre Hubaux, Mark Felegyhazi

The behavior of a given wireless station may affect the communication capabilities of a neighboring one, notably because the radio communication channel is usually shared in wireless networks. In this tutorial, we carefully explain how situations of this k ...

2006

Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoc Networks

Jean-Pierre Hubaux, Mark Felegyhazi, Levente Buttyan

In self-organizing ad hoc networks, all the networking functions rely on the contribution of the participants. As a basic example, nodes have to forward packets for each other in order to enable multi-hop communication. In recent years, incentive mechanism ...

2006

Multi-radio Channel Allocation in Competitive Wireless Networks

Jean-Pierre Hubaux, Mark Felegyhazi, Mario Cagalj

Channel allocation has been extensively studied in the framework of cellular networks, but the emergence of new system concepts, such as cognitive radio systems, bring this topic into the focus of research again. In this paper, we provide a formal analysis ...

2006

Cellular Operators in a Shared Spectrum

Sivan Altinakar

Due to the increasing number of radio technologies, the available frequency spectrum becomes more and more utilized, hence its clever use becomes a critical issue. Among many proposed solutions, the formulation of the problem as the control of the power of ...

2006

Non-cooperative Multi-radio Channel Allocation in Wireless Networks (Extended Version)

Jean-Pierre Hubaux, Mark Felegyhazi, Mario Cagalj, Shirin Saeedi Bidokhti

Channel allocation was extensively studied in the framework of cellular networks. But the emergence of new system concepts, such as cognitive radio systems, has brought this topic into the focus of research again. In this paper, we study in detail the prob ...

2006

The Complex Facets of Reputation and Trust

Karl Aberer, Wojciech Galuba, Zoran Despotovic

Trust and reputation systems have proven to be essential to enforcing cooperative behavior in peer-to-peer networks. We briefly describe the current approaches to building reputation systems: social networks formation, probabilistic estimation and game the ...

Springer2006

The Impact of Surplus Sharing on the Stability of International Climate Agreements

Juan Carlos Altamirano Cabrera

This paper analyses stability of coalitions for greenhouse gas abatement under different sharing rules applied to the gains from cooperation. We use a 12-region model to examine internal and external stability of coalitions. We determine and compare stable ...

2006

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.