32 Hits in 4.2 sec

Coreness of Cooperative Games with Truncated Submodular Profit Functions [article]

Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2018 arXiv   pre-print
Motivated by the scale effect in social networks, economics and other scenario, we study the coreness of cooperative game with truncated submodular profit functions.  ...  In this paper, we study the core and three core-related concepts of truncated submodular profit cooperative game.  ...  Model and Problems Cooperative Games with Truncated Submodular Profit Functions A truncated submodular profit cooperative game is denoted by Γ f = (V, f (·)).  ... 
arXiv:1806.10833v1 fatcat:jouwxj6ydrhzxhf7j4taj2i7fa

Coreness of Cooperative Games with Truncated Submodular Profit Functions [chapter]

Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2018 Lecture Notes in Computer Science  
Motivated by the scale effect in social networks, economics and other scenario, we study the coreness of cooperative game with truncated submodular profit functions.  ...  In this paper, we study the core and three core-related concepts of truncated submodular profit cooperative game.  ...  This motivate us to study the coreness of the cooperative games with truncated submodular profit functions.  ... 
doi:10.1007/978-3-319-99660-8_6 fatcat:nk4rydgd6zcmroexhyjlaq67ge

Sensitivity Analysis for Convex Separable Optimization over Integral Polymatroids [article]

Tobias Harks and Max Klimm and Britta Peis
2016 arXiv   pre-print
We apply these sensitivity results to a class of non-cooperative polymatroid games and derive the existence of pure Nash equilibria.  ...  Under convexity and a regularity assumption on the functional dependency of the cost function with respect to the parameters, we show that reoptimization after a change in parameters can be done by elementary  ...  We thank Satoru Fujishige for helpful suggestions improving the presentation of the paper.  ... 
arXiv:1611.05372v2 fatcat:vb5ogwmmlfdkvml6uoyxl3bx4m

Substitute goods, auctions, and equilibrium

Paul Milgrom, Bruno Strulovici
2009 Journal of Economic Theory  
unit traded as a distinct good with its own price, guarantees that every pseudo-equilibrium is a Walrasian equilibrium, that the Vickrey outcome is in the core, and that the "law of aggregate demand"  ...  When goods are divisible, weak substitutes along with concavity guarantees all of the above properties, except for the law of aggregate demand.  ...  Acknowledgments We are grateful to anonymous referees, John Quah, Kevin Roberts, as well as participants of the Nuffield College Theory Workshop for useful comments. All remaining errors are our own.  ... 
doi:10.1016/j.jet.2008.05.002 fatcat:jjzg5k4jrbgkphqp2ayqam5r64

Electronic Markets and Auctions (Dagstuhl Seminar 13461)

Yishay Mansour, Benny Moldovanu, Noam Nisan, Berthold Vöcking, Marc Herbstritt
2014 Dagstuhl Reports  
From the computer science perspective, with the advent of the Internet, there has been a significant amount of work in Algorithmic Game Theory focusing on computational aspects of electronic markets and  ...  The main goal of this seminar was to study topics related to electronic markets and auctions both from the computational perspective and from a game-theoretic and economic one.  ...  The core of such a game contains all fair allocations of ν(V ) among the players of V , and is well-known to be non-empty iff graph G is stable.  ... 
doi:10.4230/dagrep.3.11.58 dblp:journals/dagstuhl-reports/MansourMNV13 fatcat:yvkfyeeezrhhnhckygpqseqwx4

On the Nisan-Ronen conjecture for submodular valuations

George Christodoulou, Elias Koutsoupias, Annamária Kovács
2020 Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing  
For the scheduling problem with such cost functions, we give a lower bound of Ω( √ n) on the approximation ratio of incentive compatible deterministic mechanisms.  ...  We consider incentive compatible mechanisms for a domain that is very close to the domain of scheduling n unrelated machines: the single exception is that the valuation of just one machine is submodular  ...  . , n − 1 are truncated affine functions in s i .  ... 
doi:10.1145/3357713.3384299 fatcat:jn4rluzypnbo5ps7c6vwrv5p4i

IncentMe: Effective Mechanism Design to Stimulate Crowdsensing Participants with Uncertain Mobility [article]

Francesco Restuccia and Pierluca Ferraro and Simone Silvestri and Sajal K. Das and Giuseppe Lo Re
2018 arXiv   pre-print
For this reason, in this paper we propose IncentMe, a framework that solves this fundamental problem by leveraging game-theoretical reverse auction mechanism design.  ...  Mobile crowdsensing harnesses the sensing power of modern smartphones to collect and analyze data beyond the scale of what was previously possible.  ...  Submodularity of BVM We now prove that the objective function of BVM (defined in Equation 1) belongs to the family of submodular functions [20] .  ... 
arXiv:1804.11150v1 fatcat:fmald5gabjasnobteqat46usr4

Influencer identification in dynamical complex systems [article]

Sen Pei, Jiannan Wang, Flaviano Morone, Hernán A Makse
2019 arXiv   pre-print
The integrity and functionality of many real-world complex systems hinge on a small set of pivotal nodes, or influencers.  ...  We conclude the review with a summary and an outlook.  ...  For a general class of spreading models including ICMs, the influence function σ(S) was proven to satisfy the characteristic of the so-called submodularity [144, 145] -A function σ(·) is submodular if  ... 
arXiv:1907.13017v3 fatcat:5lw7uebqqbht5bn5tjamjn7jau

Abstracts of Working Papers in Economics

1988 Abstracts of Working Papers in Economics  
Silvestre, Joaquim AB We propose a new framework for modelling games in continuous time. Continuous time is viewed as "discretetime, but with a grid that is infinitely fine."  ...  AB This paper defines two types of asymmetry in business cycles: steepness and deepness. Steepness refers to cycles in which the slope of contractions exceeds the slope of expansions.  ...  A new class of nogap exact games is proposed; it is dual to Sharkey's concept of exact games, with a large core.  ... 
doi:10.1017/s0951007900000978 fatcat:honilmh2fjcgnflf4ylsa22eji

New Models and Methods for Formation and Analysis of Social Networks [article]

Swapnil Dhamal
2017 arXiv   pre-print
In particular, we develop models and methods for solving the above problems, which primarily deal with formation and analysis of social networks.  ...  With the objective of achieving better diffusion, we discover optimal ways of splitting the available budget among the phases, determining the time delay between consecutive phases, and also finding the  ...  , Properties of Set Functions, Modeling, Optimization Tools, Cooperative Game Theory.  ... 
arXiv:1706.09310v1 fatcat:gd2jxhuqzfdotmiq5anoon4vm4

Data Pricing in Machine Learning Pipelines [article]

Zicun Cong, Xuan Luo, Pei Jian, Feida Zhu, Yong Zhang
2021 arXiv   pre-print
In this article, we survey the principles and the latest research development of data pricing in machine learning pipelines. We start with a brief review of data marketplaces and pricing desiderata.  ...  We also investigate pricing in the step of collaborative training of machine learning models, and overview pricing machine learning models for end users in the step of machine learning deployment.  ...  [38] study the replication attack in data markets with submodular utility functions.  ... 
arXiv:2108.07915v1 fatcat:736zip2pbndupl7hixdbfz33om

Abstracts of Working Papers in Economics

2000 Abstracts of Working Papers in Economics  
AB The paper studies the optimal antitrust policies carried out by a public agency faced with firms' horizontal price-fixing behavior, in a two period model with asymmetric information.  ...  AB This paper proposes that analysis of purchasing power parity and the law of one price should explicitly account for the possibility of "commodity points" ~ thresholds delineating a region of no central  ...  Cooperative Core.  ... 
doi:10.1017/s0951007900004976 fatcat:fpe5wjr64fbyvotznpmyayg64a

Sorting through Search and Matching Models in Economics

Hector Chade, Jan Eeckhout, Lones Smith
2017 Journal of Economic Literature  
The equilibrium concept is the core of this assignment game-namely, a matching function μ and utility functions v for types x and w for types y , that satisfy the following properties: (i) feasibility  ...  Given our interest in sorting, we 4 We break with tradition and use the more suggestive terminology in Noeldeke and Samuelson (2015) instead of the well-established one from cooperative game theory  ...  Matching and the Acceptance Curse In many matching applications, such as the college admissions problem or marriage, the characteristics of agents on one or both sides of the market are only observed with  ... 
doi:10.1257/jel.20150777 fatcat:p77cxxl7lngfxdrollsy6sh5la

Abstracts of Working Papers in Economics

1997 Abstracts of Working Papers in Economics  
This unusual result is due to the effect of the initial sample observations that are typically neglected in theoretical asymptotic analysis, in spile of their empirical relevance.  ...  AB We show that the bias of estimated parameters in autoregressive models can increase as the sample size grows.  ...  It is found that robustness depends on the contemporaneous covariance between the disturbances of the cointegrating regression and the shocks driving the regressors and on the extent of the deviation from  ... 
doi:10.1017/s0951007900003430 fatcat:oihawd6jxbdrbipl5wzi254txi

Abstracts of Working Papers in Economics

1998 Abstracts of Working Papers in Economics  
RHQ's of Japanese MNCs were not staffed with more expatriates than those of Western MNCs, and in terms of the mind-set resemble those of Western MNCs.  ...  This paper models the dictatorial equilibrium as Walrasian, and the democratic equilibrium a.s the Nash equilibrium of a game played between voters and union members.  ...  The intersection of the Nash set and the core is also characterized with the same axioms for the class of games where the core is non-empty.  ... 
doi:10.1017/s0951007900003922 fatcat:e4odty6a2zhafpg3t6gkuu75qq
« Previous Showing results 1 — 15 out of 32 results