Role Based Hedonic Games

In the hedonic coalition formation game model Roles Based Hedonic Games (RBHG), agents view teams as compositions of available roles. An agent\u27s utility for a partition is based upon which role she fulfills within the coalition and which additional roles are being fulfilled within the coalition. I consider optimization and stability problems for settings with variable power on the part of the central authority and on the part of the agents. I prove several of these problems to be NP-complete or coNP-complete. I introduce heuristic methods for approximating solutions for a variety of these hard problems. I validate heuristics on real-world data scraped from League of Legends games

Should the Government Finance Public Goods in Rural Areas? A Review of Arguments

This paper reviews three arguments why government should not directly finance public goods provision in the countryside: (1) sorting and voting of residents leads to efficient local public goods provision, (2) community governance better copes with incomplete contracting in public goods, and (3) public provision drives out voluntary private provi-sion of public goods. Theory and empirical evidence partly support these arguments. The adequate level of rural governance appears to be often below the national or Euro-pean level, and policy should focus on the institutional premises of public goods provi-sion rather than on centralized payments to public good providers.

WHY AND HOW SHOULD THE GOVERNMENT FINANCE PUBLIC GOODS IN RURAL AREAS? A REVIEW OF ARGUMENTS

This paper reviews three arguments why government should not directly finance public goods provision in the countryside: (1) sorting and voting of residents leads to efficient local public goods provision, (2) community governance may better cope with incomplete contracting in public goods, and (3) public provision drives out voluntary private provision of public goods. Theory and empirical evidence partly support these arguments. The adequate level of rural governance appears to be often below the European or national level, and policy should focus on the institutional premises of public goods provision rather than on centralized payments to public good providers.Rural areas, public goods, institutions, agricultural policy reform, Public Economics,

Distributive justice: from Steinhaus, Knaster, and Banach to Elster and Rawls: the perspective of sociological game theory

This article presents a relatively straightforward theoretical framework about distributive justice with applications. It draws on a few key concepts of Sociological Game Theory (SGT). SGT is presented briefly in section 2. Section 3 provides a spectrum of distributive cases concerning principles of equality, differentiation among recipients according to performance or contribution, status or authority, or need. Two general types of social organization of distributive judgment are distinguished and judgment procedures or algorithms are modeled in each type of social organization. Section 4 discusses briefly the larger moral landscapes of human judgment – how distribution may typically be combined with other value into consideration. The article suggests that Rawls, Elster, and Machado point in this direction. Finally, it is suggested that the SGT framework presented provides a useful point of departure to systematically link it and compare the Warsaw School of Fair Division, Rawls, and Elster, among others

Matching under Preferences

Matching theory studies how agents and/or objects from different sets can be matched with each other while taking agents\u2019 preferences into account. The theory originated in 1962 with a celebrated paper by David Gale and Lloyd Shapley (1962), in which they proposed the Stable Marriage Algorithm as a solution to the problem of two-sided matching. Since then, this theory has been successfully applied to many real-world problems such as matching students to universities, doctors to hospitals, kidney transplant patients to donors, and tenants to houses. This chapter will focus on algorithmic as well as strategic issues of matching theory. Many large-scale centralized allocation processes can be modelled by matching problems where agents have preferences over one another. For example, in China, over 10 million students apply for admission to higher education annually through a centralized process. The inputs to the matching scheme include the students\u2019 preferences over universities, and vice versa, and the capacities of each university. The task is to construct a matching that is in some sense optimal with respect to these inputs. Economists have long understood the problems with decentralized matching markets, which can suffer from such undesirable properties as unravelling, congestion and exploding offers (see Roth and Xing, 1994, for details). For centralized markets, constructing allocations by hand for large problem instances is clearly infeasible. Thus centralized mechanisms are required for automating the allocation process. Given the large number of agents typically involved, the computational efficiency of a mechanism's underlying algorithm is of paramount importance. Thus we seek polynomial-time algorithms for the underlying matching problems. Equally important are considerations of strategy: an agent (or a coalition of agents) may manipulate their input to the matching scheme (e.g., by misrepresenting their true preferences or underreporting their capacity) in order to try to improve their outcome. A desirable property of a mechanism is strategyproofness, which ensures that it is in the best interests of an agent to behave truthfully

Federalism and economic development in India: An assessment

This paper examines India’s federal system in the context of prospects for India’s future economic growth and development. After a brief review of India’s recent policy reforms and economic development outcomes, and of the country’s federal institutions, the analysis focuses on the major issues with respect to India’s federal system in terms of their developmental consequences. We examine the impacts of tax assignments, expenditure authority and the intergovernmental transfer system on the following aspects of India’s economy and economic performance: the quality of governance and government expenditure, the efficiency of the tax system, the fiscal health of different tiers of government, and the impacts on growth and on regional inequality. In each case, we discuss recent and possible policy reforms. We make comparisons with China’s federal system where this is instructive for analyzing the Indian case. Finally, we provide a discussion of potential reforms of aspects of India’s federal institutions.India, China, federalism, economic development,fiscal federalism, intergovernmental transfers, decentralization

Allocation of Public Resources: Bringing Order to Chaos

Science Olympiad (SO) is a team-based academic competition involving multiple subject areas (Events) with arcane rules governing the team composition. Add to the mix parental contention over which student(s) get on the “All-Star” team, and you have a potentially explosive situation. This project brings order and logic to school-based SO programs and defuses tense milestones through the implementation of an institutional structure that: assigns students to Events based on solicited student preferences for the Events, collects objective student performance data, composes competitive teams based on student performance (aka “Moneyball”), and brings transparency to the Team Selection process through crowdsourcing. The Event Assignment mechanism is simple, fast, easy to understand, and yields Pareto-optimal results based on student preferences, without the exchange of money or tokens, and with effectively no incentive to game the system. The Team Selection mechanism optimizes student performance data from teachers (Event Coaches) and competitions to compose a tiered series of teams with the greatest potential performance. And the Crowdsource Tool allows any stakeholder to compose a candidate team for advancing to the State competition, where the team with the highest potential performance score advances to State whether the team was composed with the Crowdsource Tool or by the Team Selection algorithm. The end result is that students get more of the Events that they want; Team Selection is transparent and far less contentious; teams are higher quality; and managing the SO program for a school takes considerably less time and effort