Complexity of optimal lobbying in threshold aggregation. Discussion paper series,

ABSTRACT Optimal Lobbying is the problem a lobbyist or a campaign manager faces in a full-information voting scenario of a multiissue referendum when trying to influence the result. The Lobby is faced with a profile that specifies for each voter and each issue whether the voter approves or rejects the issue, and seeks to find the smallest set of voters it must influence to change their vote, for a desired outcome to be obtained. We study the computational complexity of Optimal Lobbying when the issues are aggregated using an anonymous monotone function and the family of desired outcomes is an upward-closed family. We analyze this problem with regard to two parameters: the minimal number of supporters needed to pass an issue, and the size of the maximal minterm of the desired set. We show that for extreme values of the parameters, the problem is tractable, and provide algorithms. On the other hand, we prove intractability of the problem for the complementary cases, which are most of the values of the parameters

A network-based rating system and its resistance to bribery

We study a rating system in which a set of individuals (e.g., the customers of a restaurant) evaluate a given service (e.g, the restaurant), with their aggregated opinion determining the probability of all individuals to use the service and thus its generated revenue. We explicitly model the influence relation by a social network, with individuals being influenced by the evaluation of their trusted peers. On top of that we allow a malicious service provider (e.g., the restaurant owner) to bribe some individuals, i.e., to invest a part of his or her expected income to modify their opinion, therefore influencing his or her final gain. We analyse the effect of bribing strategies under various constraints, and we show under what conditions the system is bribery-proof, i.e., no bribing strategy yields a strictly positive expected gain to the service provider

Determinants and consequences of budget reallocations

We investigate the determinants and consequences of budget reallocations, i.e., corrective actions to the budget made during the year. Using proprietary data of a large consumer goods manufacturer, we analyze the extent to which allocation decisions regarding the initial budget drive subsequent reallocations. Whenever scarce resources need to be allocated among a number of individuals, power struggles and politicking behavior are likely to arise, which potentially affects the outcome of the allocation process. We hypothesize and find that one important driver of reallocation decisions is the firm's aim to correct for systematic deviations from the optimal initial budget allocation that are driven by successful lobbying activities during the initial budgeting process. In a more exploratory analysis, we show that such reallocations do not have the desired effects on market-place performance. In particular, budget cuts are negatively associated with a product's change in market share. More surprisingly, while budget boosts do help product lines internally to achieve their sales targets in the last quarter, they do not have a (positive) effect on the change in market share. Most importantly, our results demonstrate that efficient investment planning ex ante is essential to achieve an improvement in market-place performance, highlighting the value of budgeting.Series: Department of Strategy and Innovation Working Paper Serie

07431 Abstracts Collection -- Computational Issues in Social Choice

From the 21st to the 26th of October 2007, the Dagstuhl Seminar 07431 on ``Computational Issues in Social Choice\u27\u27 was held at the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their recent research, and ongoing work and open problems were discussed. The abstracts of the talks given during the seminar are collected in this paper. The first section summarises the seminar topics and goals in general. Links to full papers are provided where available

Contests with multi-tasking

The standard contest model in which participants compete in a single dimension is well understood and documented. Multi-dimension extensions are possible but are liable to increase the complexity of the contest structure, mitigating one of its main advantages: simplicity. In this paper we propose an extension in which competition ensues in several dimensions and a competitor that wins a certain number of these is awarded a prize. The amount of information needed to run the contest is hence limited to the number of dimensions won by each player. We look at the design of this contest from the point of view of maximizing effort in the contest (per dimension and totally), and show that there will be a tendency to run small contests with few dimensions. The standard Tullock model and its results are encompassed by our framework.contest design; multi-tasking; effort incentives

Contests with multi-tasking

The standard contest model in which participants compete in a single dimension is well understood and documented. Multi-dimension extensions are possible but are liable to increase the complexity of the contest structure, mitigating one of its main advantages: simplicity. In this paper we propose an extension in which competition ensues in several dimensions and a competitor that wins a certain number of these is awarded a prize. The amount of information needed to run the contest is hence limited to the number of dimensions won by each player. We look at the design of this contest from the point of view of maximizing effort in the contest (per dimension and totally), and show that there will be a tendency to run small contests with few dimensions. The standard Tullock model and its results are encompassed by our framework. -- Die Arbeit untersucht Wettbewerbsstrukturen, in denen die Teilnehmer eines Turniers in mehr als einer beobachtbaren Dimension oder Outputgröße miteinander konkurrieren, und in denen ein Wettbewerber einen Preis gewinnt, wenn er hinsichtlich einer vorgegebenen Anzahl von Dimensionen besser als seine Konkurrenten abschneidet. Es zeigt sich dabei, dass ein Turnierveranstalter, der die Anstrengungen der Turnierteilnehmer maximieren möchte, Turniere mit einer kleinen Anzahl von Outputdimensionen bevorzugen sollte.contest design,multi-tasking,effort incentives

Rules of origin for preferential trading arrangements : implications for the ASEAN Free Trade Area of EU and U.S. experience

With free trade areas (FTAs) undernegotiation between Japan and the ASEAN Free Trade Area (AFTA) members and between the Republic of Korea and AFTA members, preferential market access will become more important in Asian regionalism. Protectionist pressures will likely increase through rules of origin, the natural outlet for these pressures. Based on the experience of the European Union and the United States with rules of origin, the authors argue that, should these FTAs follow in the footsteps of the EU and the U.S. and adopt similar rules of origin, trading partners in the region would incur unnecessary costs. Using EU trade under the Generalized System of Preferences with Africa, Caribbean, and Pacific partners, the authors estimate how the use of preferences would likely change if AFTA were to veer away from its current uniform rules of origin requiring a 40 percent local content rate. Depending on the sample used, a 10 percentage point reduction in the local value content requirement is estimated to increase the utilization rate of preferences by between 2.5 and 8.2 percentage points.Free Trade,Rules of Origin,Trade and Regional Integration,Economic Theory&Research,Trade Policy