A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
Coreness of Cooperative Games with Truncated Submodular Profit Functions
[article]
2018
arXiv
pre-print
Preserved Fulltext
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]
2018
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2009
Journal of Economic Theory
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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)
2014
Dagstuhl Reports
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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
2020
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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]
2018
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2017
Journal of Economic Literature
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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