An FPTAS for Bargaining Networks with Unequal Bargaining Powers

Bargaining networks model social or economic situations in which agents seek to form the most lucrative partnership with another agent from among several alternatives. There has been a flurry of recent research studying Nash bargaining solutions (also called 'balanced outcomes') in bargaining networks, so that we now know when such solutions exist, and also that they can be computed efficiently, even by market agents behaving in a natural manner. In this work we study a generalization of Nash bargaining, that models the possibility of unequal 'bargaining powers'. This generalization was introduced in [KB+10], where it was shown that the corresponding 'unequal division' (UD) solutions exist if and only if Nash bargaining solutions exist, and also that a certain local dynamics converges to UD solutions when they exist. However, the bound on convergence time obtained for that dynamics was exponential in network size for the unequal division case. This bound is tight, in the sense that there exists instances on which the dynamics of [KB+10] converges only after exponential time. Other approaches, such as the one of Kleinberg and Tardos, do not generalize to the unsymmetrical case. Thus, the question of computational tractability of UD solutions has remained open. In this paper, we provide an FPTAS for the computation of UD solutions, when such solutions exist. On a graph G=(V,E) with weights (i.e. pairwise profit opportunities) uniformly bounded above by 1, our FPTAS finds an \eps-UD solution in time poly(|V|,1/\eps). We also provide a fast local algorithm for finding \eps-UD solution, providing further justification that a market can find such a solution.Comment: 18 pages; Amin Saberi (Ed.): Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings

Nationalism and regional integration arrangements : a case study of Indonesia and the ASEAN Free Trade Agreement

This thesis analyses the relationship between Indonesian nationalism and ASEAN regional integration, with specific reference to the ASEAN Free Trade Agreement (AFTA). Traditionally, the relationship between nationalism and regionalism has most often been characterised as contentious. This thesis, however, challenges the argument that nationalism and regionalism cannot co-exist, and argues instead that the two ideologies can stand in a symbiotic relationship to each other. The relationship between nationalism and regionalism can be conflicting or mutually exclusive, but can also sometimes be mutually reinforcing. Therefore, nationalists today are not necessarily hostile to free trade and closer economic ties with other states. In 1992, members of ASEAN agreed to closer economic integration through the formation of AFTA. In principle, this agreement was made to increase the international competitiveness of ASEAN industries and to make the Southeast Asian region an attractive investment location. This thesis analyses the contemporary attitude of Indonesians towards this trade agreement. During the signing of this trade agreement, little opposition was expressed by Indonesian domestic actors because within Indonesian politics at the time Indonesian foreign economic policy was the business of the President, the Nfinistry of Foreign Affairs, the military, and a handful of members of the academic I community. The wave of democratisation that emerged as a result of the economic crisis of 1997 allowed for the greater involvement of domestic actors in determining Indonesian foreign economic policy. Although the majority of the Indonesian political elite remain supportive of AFTA, some Indonesian pressure groups, particularly non-governmental. organisations (NGOs) and civil society organisations (CSOs), have expressed their scepticism. Despite this, scepticism about AFTA is not a result of increased nationalist sentiment in Indonesia, but is due instead to the lack of proper information disseminated to these pressure groups. i

Operational Research: Methods and Applications

Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order. The authors dedicate this paper to the 2023 Turkey/Syria earthquake victims. We sincerely hope that advances in OR will play a role towards minimising the pain and suffering caused by this and future catastrophes

Operational Research: Methods and Applications

Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order

Operational research:methods and applications

Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order

Operational Research: methods and applications

This is the final version. Available on open access from Taylor & Francis via the DOI in this recordThroughout its history, Operational Research has evolved to include methods, models and algorithms that have been applied to a wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first summarises the up-to-date knowledge and provides an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion and used as a point of reference by a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order. The authors dedicate this paper to the 2023 Turkey/Syria earthquake victims. We sincerely hope that advances in OR will play a role towards minimising the pain and suffering caused by this and future catastrophes

LIPIcs, Volume 261, ICALP 2023, Complete Volume

LIPIcs, Volume 261, ICALP 2023, Complete Volum